### Abstract

We propose a parallel Gauss-Seidel (GS) iterative algorithm for solving large systems of linear equations on a 2D torus network-con-chip (NoC) architecture. The proposed parallel algorithm is of O(Nn2/k2) time complexity for solving a system with matrix of order n on a k×k torus NoC architecture requiring N iterations assuming n and N are large compared to k (i.e. for large linear systems that require a large number of iterations). We show that under these conditions the proposed parallel GS algorithm has near optimal speedup and efficiency.

Original language | English |
---|---|

Title of host publication | IASTED Multiconferences - Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2013 |

Pages | 608-612 |

Number of pages | 5 |

DOIs | |

Publication status | Published - 2013 |

Event | 11th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2013 - Innsbruck, Austria Duration: Feb 11 2013 → Feb 13 2013 |

### Other

Other | 11th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2013 |
---|---|

Country | Austria |

City | Innsbruck |

Period | 2/11/13 → 2/13/13 |

### Fingerprint

### Keywords

- 2D torus
- Gauss-seidel
- Linear system of equations
- Network-on-Chip
- Parallel processing

### ASJC Scopus subject areas

- Computer Networks and Communications
- Software

### Cite this

*IASTED Multiconferences - Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2013*(pp. 608-612) https://doi.org/10.2316/P.2013.795-025

**Parallel gauss-seidel on a torus NOC architecture.** / Day, Khaled; Al-Towaiq, Mohammad H.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*IASTED Multiconferences - Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2013.*pp. 608-612, 11th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2013, Innsbruck, Austria, 2/11/13. https://doi.org/10.2316/P.2013.795-025

}

TY - GEN

T1 - Parallel gauss-seidel on a torus NOC architecture

AU - Day, Khaled

AU - Al-Towaiq, Mohammad H.

PY - 2013

Y1 - 2013

N2 - We propose a parallel Gauss-Seidel (GS) iterative algorithm for solving large systems of linear equations on a 2D torus network-con-chip (NoC) architecture. The proposed parallel algorithm is of O(Nn2/k2) time complexity for solving a system with matrix of order n on a k×k torus NoC architecture requiring N iterations assuming n and N are large compared to k (i.e. for large linear systems that require a large number of iterations). We show that under these conditions the proposed parallel GS algorithm has near optimal speedup and efficiency.

AB - We propose a parallel Gauss-Seidel (GS) iterative algorithm for solving large systems of linear equations on a 2D torus network-con-chip (NoC) architecture. The proposed parallel algorithm is of O(Nn2/k2) time complexity for solving a system with matrix of order n on a k×k torus NoC architecture requiring N iterations assuming n and N are large compared to k (i.e. for large linear systems that require a large number of iterations). We show that under these conditions the proposed parallel GS algorithm has near optimal speedup and efficiency.

KW - 2D torus

KW - Gauss-seidel

KW - Linear system of equations

KW - Network-on-Chip

KW - Parallel processing

UR - http://www.scopus.com/inward/record.url?scp=84875488254&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84875488254&partnerID=8YFLogxK

U2 - 10.2316/P.2013.795-025

DO - 10.2316/P.2013.795-025

M3 - Conference contribution

SN - 9780889869431

SP - 608

EP - 612

BT - IASTED Multiconferences - Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2013

ER -