Higher dimensional hexagonal networks

Journal of Parallel and Distributed Computing

Volumn 63, Issue 11, 2003, Pages 1164-1172

  García, Fabián ^a   Solano, Julio ^a   Stojmenoviv, Ivan ^b   Stojmenovic, Milos ^b  

^a UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO   (Mexico)

^b UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Addressing; Hexagonal networks; Interconnection networks; Routing

Indexed keywords

EID: 0344584344     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2003.07.001     Document Type: Article

References (25)

1. E. Anderson, J. Brooks, C. Grass, S. Scott, Performance of the Cray T3E multiprocessor, Proceedings of the Supercomputing Conference, 1997.
2. M.M. Bae, B. Bose, Resource placement in torus-based networks, IEEE Trans. Comput. 46 (10) (1997) 1083-1092.
3. B. Bose, B. Broeg, Y. Kwon, A. Ashir, Lee distance and topological properties of k-ary n-cubes, IEEE Trans. Comput. 44 (1995) 1021-1030.
4. J. Carle, Étude des propriétés des réseaux d'interconnexion de type nid d'abeilles, Ph.D.Thesis, Laboratoire de Recherche en Informatique d'Amiens LARIA, Université de Picardie, Jules Verne, Amiens, France, December 2000.
5. J. Carle, J.F. Myoupo, Topological properties and optimal routing algorithms for three dimensional hexagonal networks, Proceedings of the High Performance Computing in the Asia-Pacific Region HPC-Asia, Vol. I, Beijing, China, 2000, pp. 116-121.
6. J. Carle, J.F. Myoupo, D. Seme, All-to-all broadcasting algorithms on honeycomb networks and applications, Parallel Process. Lett. 9 (4) (1999) 539-550.
7. J. Carle, J.F. Myoupo, I. Stojmenovic, Higher dimensional honeycomb networks, J. Interconnect. Networks 2(4) (December 2001) 391-420.
8. M.S. Chen, K.G. Shin, D.D. Kandlur, Addressing, routing and broadcasting in hexagonal mesh multiprocessors, IEEE Trans. Comput. 39 (1) (1990) 10-18.
9. JW. Dolter, P. Ramanathan, K.G. Shin, Performance analysis of virtual cut-through switching in HARTS: a hexagonal mesh multicomputer, IEEE Trans. Comput. 40 (6) (1991) 669-680.
10. J. Duato, S. Yalamanchili, L. Ni, Interconnection Networks: An Engineering Approach, IEEE Computer Society Press, Silver Spring, MD, 1997.
11. F. García, I. Stojmenovic, J. Zhang, Addressing and routing in hexagonal networks with applications for location update and connection rerouting in cellular networks, IEEE Trans. Parallel Distrib. Systems 13(9) (September 2002) 963-971.
12. R. E. Kessler, J. L. Schwarzmeier, Cray T3D: A new dimension for Cray Research, in: CompCon, Spring 1993, pp. 176-182.
13. L.N. Laster, J. Sandor, Computer graphics on hexagonal grid, Comput. Graph. 8 (1984) 401-409.
14. G.M. Megson, X. Liu, X. Yang, Fault-tolerant ring embedding in a honeycomb torus with node failures, Parallel Process. Lett. 9 (4) (1999) 551-562.
15. G.M. Megson, X. Yang, X. Liu, Honeycomb tori are Hamiltonian, Inform. Process. Lett. 72 (1999) 99-103.
16. N-Cube Company, NCUBE-2 Processor Manual, N-Cube Company, 1990.
17. M. Noakes, W.J. Dally, System design of the J-machine, Proceedings of the Advanced Research in VLSI, MIT Press, Cambridge, MA, 1990, pp. 179-192.
18. B. Parhami, D.-M. Kwai, A unified formulation of honeycomb and diamond networks, IEEE Trans. Parallel Distrib. Systems 12(1) (January 2001) 74-79.
19. C. Peterson, et al., iWarp: a 100-MOPS VLIW microprocessor for multicomputers, IEEE Micro 11 (2) (1991) 26-37.
20. B. Robic, J. Silc, High performance computing on a honeycomb architecture, Proceeedings of the International ACPC Parallel Computation Conference, Lecture Notes in Computer Science, Austria, 1993.
21. K.G. Shin, HARTS: a distributed real-time architecture, IEEE Comput. 24 (5) (1991) 25-35.
22. I. Stojmenovic, Honeycomb networks: topological properties and communication algorithms, IEEE Trans. Parallel Distrib. Systems 8(10) (October 1997) 1036-1042.
23. I. Stojmenovic, Direct interconnection networks, in: A.Y. Zomaya (Ed.), Parallel and Distributed Computing Handbook, McGraw-Hill, Inc., Tokyo, 1996, pp. 537-567.
24. R. Tosic, D. Masulovic, I. Stojmenovic, J. Brunvoll, B.N. Cyvin, S.J. Cyvin, Enumeration of polyhex hydrocarbons up to h = 17, J. Chem. Inform. Comput. Sci. 35 (1995) 181-187.
25. J. Zhang, A cell ID assignment scheme and its applications, Proceedings of the Workshop on Wireless Networks and Mobile Computing, IEEE International Conference on Parallel Processing, Toronto, Canada, August 2000, pp. 507-512.