Honeycomb networks: Topological properties and communication algorithms

IEEE Transactions on Parallel and Distributed Systems

Volumn 8, Issue 10, 1997, Pages 1036-1042

  Stojmenovic, Ivan ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Broadcasting; Computer architecture; Hexagonal tessellation; Interconnection topology; Mesh connected computer; Routing

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; HONEYCOMB STRUCTURES; INTERCONNECTION NETWORKS; OPTIMIZATION; TOPOLOGY;

MESH NETWORKS;

COMPUTER NETWORKS;

EID: 0031248377     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.629486     Document Type: Article

References (12)

1. S.G. Akl, Parallel Computation: Models and Methods. Prentice Hall, 1996.
2. R. Ben-Natan and A. Barak, "Parallel Contractions of Grids for Task Assignment to Processor Networks," Networks, vol. 22, pp. 539-562, 1992.
3. M.S. Chen, K.G. Shin, and D.D. Kandlur, "Addressing, Routing, and Broadcasting in Hexagonal Mesh Multiprocessors," IEEE Trans. Computers, vol. 39, no. 1, pp. 10-18, Jan. 1990.
4. F.T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, and Hypercubes. Morgan Kaufmann, 1992.
5. D. Milutinovic, V. Milutinovic, and B. Soucek, "The Honeycomb Architecture," Computer, vol. 20, no. 4, pp. 81-83, Apr. 1987.
6. V. Milutinovic, "Mapping of Neural Networks on the Honeycomb Architecture," Proc. IEEE, vol. 77, no. 12, pp. 1,875-1,878, 1989.
7. G. Rote, "On the Connection Between Hexagonal and Unidirectional Rectangular Systolic Arrays," Lecture Notes in Computer Science, vol. 227, pp. 70-83. Springer-Verlag, 1986.
8. B. Robic and J. Silc, "High-Performance Computing on a Honeycomb Architecture," Proc. Second Int'l ACPC Parallel Computation Conf., pp. 22-28. Austria: Springer-Verlag, 1993.
9. K.G. Shin, "HARTS: A Distributed Real-Time Architecture," Computer, vol. 24, no. 5, pp. 25-35, May 1991.
10. I. Stojmenovic, "Direct Interconnection Networks," Parallel and Distributed Computing Handbook, A.Y. Zomaya, ed., pp. 537-567. McGraw-Hill, 1996.
11. I. Stojmenovic, "Honeycomb Networks," Proc. Math. Foundations of Computer Science MFCS '95, Lecture Notes in Computer Science, vol. 969, pp. 267-276. Prague: Springer-Verlag, 1995.
12. H.Y. Youn and J.Y. Lee, "An Efficient Dictionary Machine Using Hexagonal Processor Arrays," IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 3, pp. 266-273, Mar. 1996.