@inproceedings{4e8ff6b94518416283c81ed0fac332e1,
title = "A parallel Gauss-Seidel algorithm on a 3D torus network-on-chip architecture",
abstract = "We propose an efficient parallel Gauss-Seidel (GS) iterative algorithm for solving large systems of linear equations on a 3-dimensional torus network-on-chip (NoC) architecture. The proposed parallel algorithm is O(Nn2/k3) time complexity for solving a system with 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.",
keywords = "3D torus, Gauss-Seidel, linear system of equations, network-on-chip, parallel algorithm",
author = "Khaled Day and Al-Towaiq, {Mohammad H.}",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 2015 9th International Workshop on Interconnection Network Architectures: On-Chip, Multi-Chip, INA-OCMC 2015 ; Conference date: 19-01-2015",
year = "2015",
month = feb,
day = "27",
doi = "10.1109/INA-OCMC.2015.8",
language = "English",
series = "Proceedings - 2015 9th International Workshop on Interconnection Network Architectures: On-Chip, Multi-Chip, INA-OCMC 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "13--16",
booktitle = "Proceedings - 2015 9th International Workshop on Interconnection Network Architectures",
}