Dense Gaussian networks: Suitable topologies for on-chip multiprocessors
Date
2006
Authors
Martinez, C.
Vallejo, E.
Beivide, R.
Izu, M.
Moreto, M.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Journal article
Citation
International Journal of Parallel Programming, 2006; 34(3):193-211
Statement of Responsibility
Carmen Martínez, Enrique Vallejo, Ramón Beivide, Cruz Izu and Miquel Moretó
Conference Name
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.