The Community for Technology Leaders
Green Image
Issue No. 01 - January (2012 vol. 23)
ISSN: 1045-9219
pp: 69-77
Bella Bose , Oregon State University, Corvallis
Mary Flahive , Oregon State University, Corvallis
Bader Albader , Kuwait University, Safat
ABSTRACT
In this paper, we show that the hexagonal mesh networks developed in the early 1990s are a special case of the EJ networks that have been considered more recently. Using a node addressing scheme based on the EJ number system, we give a shortest path routing algorithm for hexagonal mesh networks. We also extend the known efficient one-to-all broadcasting algorithm on hexagonal mesh networks to algorithms for one-to-one personalized broadcasting, all-to-all broadcasting, and all-to-all personalized broadcasting algorithms. Their time complexity and optimality are analyzed.
INDEX TERMS
Parallel processing, interconnection networks, hexagonal mesh networks, EJ networks, broadcasting, communication algorithms.
CITATION
Bella Bose, Mary Flahive, Bader Albader, "Efficient Communication Algorithms in Hexagonal Mesh Interconnection Networks", IEEE Transactions on Parallel & Distributed Systems, vol. 23, no. , pp. 69-77, January 2012, doi:10.1109/TPDS.2011.112
105 ms
(Ver 3.1 (10032016))