Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/22988
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Journal article |
Title: | Dense Gaussian networks: Suitable topologies for on-chip multiprocessors |
Author: | Martinez, C. Vallejo, E. Beivide, R. Izu, M. Moreto, M. |
Citation: | International Journal of Parallel Programming, 2006; 34(3):193-211 |
Publisher: | Kluwer Academic/plenum Publ |
Issue Date: | 2006 |
ISSN: | 0885-7458 1573-7640 |
Statement of Responsibility: | Carmen Martínez, Enrique Vallejo, Ramón Beivide, Cruz Izu and Miquel Moretó |
Abstract: | This paper explores the suitability of dense circulant graphs of degree four for the design of on-chip interconnection networks. Networks based on these graphs reduce the Torus diameter in a factor √2, which translates into significant performance gains for unicast traffic. In addition, they are clearly superior to Tori when managing collective communications. This paper introduces a new two-dimensional node’s labeling of the networks explored which simplifies their analysis and exploitation. In particular, it provides simple and optimal solutions to two important architectural issues: routing and broadcasting. Other implementation issues such as network folding and scalability by using hierarchical networks are also explored in this work. |
Keywords: | on-chip networks topology lay-out routing broadcasting circulant graphs. |
DOI: | 10.1007/s10766-006-0014-1 |
Published version: | http://www.springerlink.com/content/a0mqh75883168164/ |
Appears in Collections: | Aurora harvest 2 Computer Science publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.