Hexagon mesh interconnection networks

Y. Xie; Z. Li; F. Li

doi:10.1117/12.573870

8 February 2005 Hexagon mesh interconnection networks

Y. Xie, Z. Li, F. Li

Proceedings Volume 5626, Network Architectures, Management, and Applications II; (2005) https://doi.org/10.1117/12.573870
Event: Asia-Pacific Optical Communications, 2004, Beijing, China

Abstract

Interconnection network plays an important role in Massively Parallel Processing (MPP) systems. The 2-dimensional mesh (Mesh for short) has been one of the most common interconnection networks. In this paper, we propose a new 2-dimensional network topology: Hexagon Interconnection Networks. Theoretical network characteristics such as the diameter, the bisection width are discussed in detail. It is shown that Hexagon can connect more nodes than Mesh when they have same network diameter. Moreover, a store-forward routing algorithm and a deflection routing algorithm are designed for Hexagon topology. Hexagon can also be used in optical interconnection network.

Citation Download Citation

Y. Xie, Z. Li, and F. Li "Hexagon mesh interconnection networks", Proc. SPIE 5626, Network Architectures, Management, and Applications II, (8 February 2005); https://doi.org/10.1117/12.573870

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available