Optimal embedding of honeycomb networks into hypercubes

Parallel Processing Letters

Volumn 14, Issue 3-4, 2004, Pages 367-375

  Bein, Doina ^a   Bein, Wolfgang W ^a   Brajkovska, Natasa ^a   Latifi, Shahram ^b  

^a University of Nevada Las Vegas   (United States)

^b UNIVERSITY OF NEVADA   (United States)

Author keywords

Embedding; Expansion Ratio; Honeycomb Network; Hypercube; Parallel Computer Architecture

Indexed keywords

BINARY CODES; COMPUTATIONAL COMPLEXITY; COMPUTER ARCHITECTURE; HAMILTONIANS; MAPPING; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS;

EXPANSION RATIO; HONEYCOMB NETWORKS; HYPER-CUBES; OPTIMAL EMBEDDING; PARALLEL COMPUTER ARCHITECTURE;

COMPUTER GRAPHICS;

EID: 21144442504     PISSN: 01296264     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129626404001957     Document Type: Article

References (12)

1. I. Stojmenovic. Honeycomb networks. In Proceedings of Mathematical Foundations of Computer Science MFCS 1995, Lecture Notes in Computer Science, volume 969, pages 267-276. Springer-Verlag, 1995.
2. I. Stojmenovic. Honeycomb networks: Topological properties and communication algorithms. IEEE Transactions on Parallel and Distributed Systems, 8(10):1036-1042, 1997.
3. L. N. Lester and J. Sandor. Computer graphics on hexagonal grid. Computer Graphics, 8:401-109, 1984.
4. Y. Cen, Y. Nian, and J. Sheu. An energy-efficient diagonal-based directed diffusion for wireless sensor networks. In Proceedings of the 9th International Conference and Parallel and Distributed Systems, Taiwan, pages 445-450. IEEE, 2002.
5. A. Gamst. Homogeneous distribution of frequencies in a regular hexagonal cell system. IEEE Transactions on Vehicular Technologies, 31(3):132-144, 1982.
6. U. Black. Mobile and wireless networks. Prentice Hall PTR, Upper Saddle River, NJ, 1996.
7. V. K. Garg and J. E. Wilkes. Wireless and personal communication systems. Prentice Hall PTR, Upper Saddle River, NJ, 1996.
8. S.B.M. Bell, F.C.Holroyd, and D.C.Mason. A digital geometry for hexagonal pixels. Image and Vision Computing, 7:194-204, 1989.
9. R. Tosic, D. Masulovic, I. Stojmenovic, J. Brunvoll, B.N. Cyvin, and S.J. Cyvin. Enumeration of polyhex hydrocarbons to h=17. Journal Of Chemical Information and Computer Sciences, 35:181-187, 1995.
10. G.M. Megson, X. Yang, and X. Lin. Honeycomb tori are Hamiltonian. Information Processing Letters, 72:99-103, 1999.
11. J. Carle, J.F. Myoupo, and D. Seme. All-to-all broadcasting algorithms on honeycomb networks and applications. Parallel Processing Letters, 9(4):539-550, 1999.
12. B. Parhami and D.M. Kwai. A unified formulation of honeycomb and diamond networks. IEEE Transactions on Parallel and Distributed Systems, 12(1):74-79, 2001.