Abstract
Network-on-chip (NoC) multi-core architectures with a large number of processing elements are becoming a reality with the recent developments in technology. In these modern systems the processing elements are interconnected with regular NoC topologies such as meshes and tori. In this paper we propose a parallel Gauss-Seidel (GS) iterative algorithm for solving large systems of linear equations on a 3-dimensional torus NoC architecture. The proposed parallel algorithm is O(Nn2/k3) time complexity for solving a system with a matrix of order n on a k×k×k 3D torus NoC architecture with N iterations assuming n and N are large compared to k. We show that under these conditions the proposed parallel GS algorithm has near optimal speedup.
Recommended Citation
Day, Khaled and Al-Towaiq, Mohammad H.
(2015)
An Efficient Parallel Gauss-Seidel Algorithm on a 3D Torus Network-on-Chip,
Sultan Qaboos University Journal For Science: Vol. 20:
Iss.
1, 29-38.
DOI: https://doi.org/10.24200/squjs.vol20iss1pp29-38
Available at:
https://squjs.squ.edu.om/squjs/vol20/iss1/6