The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2005 vol.16)
pp: 875-884
ABSTRACT
<p><b>Abstract</b>—The 2D hexagonal mesh, based on triangle plane tessellation, is considered as a multiprocessor interconnection network. The 3D hexagonal mesh is presented as a natural extension of the hexagonal mesh. Although the topological properties of the 2D hexagonal mesh are well known, existing addressing schemes are not suitable to be extended to 3D hexagonal mesh. Then, we present, in this paper, a new addressing scheme and an optimal routing algorithm for 2D hexagonal network based on the distance formula and using shortest paths. We propose also a 3D hexagonal network that can be built with 2D hexagonal meshes as a natural generalization. We also present some topological properties, an efficient addressing scheme, and an optimal routing algorithm based on our 2D routing algorithm.</p>
INDEX TERMS
Parallel architectures, interconnection networks, hexagonal mesh, routing, communication algorithms.
CITATION
Catherine Decayeux, David Sem?, "3D Hexagonal Network: Modeling, Topological Properties, Addressing Scheme, and Optimal Routing Algorithm", IEEE Transactions on Parallel & Distributed Systems, vol.16, no. 9, pp. 875-884, September 2005, doi:10.1109/TPDS.2005.100
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool