Embedding torus in hexagonal honeycomb torus

IET Computers and Digital Techniques

Volumn 2, Issue 2, 2008, Pages 86-93

  Yang, X ^a,b,c   Tang, Y Y ^a,c   Cao, J ^b  

^a CHONGQING UNIVERSITY   (China)

^b CHONGQING JIAOTONG UNIVERSITY   (China)

^c HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION SYSTEMS; GRAPH THEORY; INTERCONNECTION NETWORKS; PARALLEL ALGORITHMS; PROGRAM PROCESSORS;

COMMUNICATION OVERHEADS; HEXAGONAL HONEYCOMB TORUS;

EMBEDDED SYSTEMS;

EID: 40549085675     PISSN: 17518601     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-cdt:20050219     Document Type: Article

References (26)

1. Grama, A., Gupta, A., and Karypis, G.: ' Introduction to parallel computing ', et al. (The Benjamin/Cummings Publishing Company, Inc., 1994)
2. Ayoubi, R.A., and Bayoumi, M.A.: ' Efficient mapping algorithm of multilayer neural network on torus architecture ', IEEE Trans. Parallel Distrib. Syst., 2003, 14, (9), p. 932-943 10.1109/TPDS.2003.1233715 1045-9219
3. Hendrickson, B.: ' Parallel QR factorization using the torus-wrap mapping ', Parallel Comput., 1993, 19, (11), p. 1259-1271 10.1016/0167-8191(93)90030-O 0167-8191
4. Hendrickson, B., and Womble, D.: ' The torus-wrap mapping for dense matrix calculations on massively parallel computers ', SIAM J. Sci. Stat. Comput., 1994, 15, (5), p. 1201-1226 0196-5204
5. Lam, C.C., Huang, C.-H., and Sadayappan, P.: ' Optimal algorithms for all-to-all personalized communication on rings and two dimensional tori ', J. Parallel Distrib. Comput., 1997, 43, (1), p. 3-13 10.1006/jpdc.1997.1328 0743-7315
6. Parhami, B.: ' An introduction to parallel processing: algorithms and architectures ', (Plenum, New York, 1999)
7. Andreae, T., Nölle, M., and Rempel, C.: et al. ' On embedding 2-dimensional toroidal grids into de Brujin graphs with clocked congestion one ', Proc. 4th Franco-Japanese and 8th Franco-Chinese Conf. Combinatorics and Computer Science, Brest, France, 1995, p. 316-327
8. Fang, J.F., Hsiao, J.Y., and Tang, C.Y.: ' Embedding meshes and torus networks onto degree-four chordal rings ', IEE Proc., Comput. Digit. Tech., 1998, 145, (2), p. 73-80 10.1049/ip-cdt:19981903 1350-2387
9. Saikia, D.K., Badrinath, R., and Sen, R.K.: ' Embedding torus on the star graph ', IEEE Trans. Parallel Distrib. Syst., 1998, 9, (7), p. 650-663 10.1109/71.707542 1045-9219
10. Stojmenovic, I.: ' Honeycomb networks: topological properties and communication algorithms ', IEEE Trans. Parallel Distrib. Syst., 1998, 8, (10), p. 650-663 1045-9219
11. Carle, J., Myoupo, J.F., and Seme, D.: ' All-to-all broadcasting algorithms on honeycomb networks and applications ', Parallel Process. Lett., 1999, 9, (3, 4), p. 539-550 10.1142/S0129626499000505 0129-6264
12. Yang, X., Megson, G.M., and Zhang, S.: et al. ' A solution to the three disjoint path problem on honeycomb meshes ', Parallel Process. Lett., 2004, 14, (3, 4), p. 399-410 0129-6264
13. Yang, X., Megson, G.M., and Zhang, S.: et al. ' A solution to the three disjoint path problem on honeycomb tori ', Parallel Process. Lett., 2004, 14, (3, 4), p. 411-422 0129-6264
14. Yang, X., Tang, Y.Y., and Lu, Q.: et al. ' Optimal doublecast path in hexagonal honeycomb mesh ', Appl. Math. Comput., 2006, 182, (1, 2), p. 1267-1279 10.1016/j.amc.2006.05.012 0096-3003
15. Parhami, B., and Kwai, D.: ' A unified formulation of honeycomb and diamond networks ', IEEE Trans. Parallel Distrib. Syst., 2001, 12, (1), p. 74-80 10.1109/71.899940 1045-9219
16. Yang, X.: ' The diameter of honeycomb rhombic tori ', Appl. Math. Lett., 2004, 17, (2), p. 167-172 0893-9659
17. Yang, X., Megson, G.M., and Tang, Y.Y.: et al. ' Diameter of parallelogramic honeycomb torus ', Comput. Math. Appl., 2005, 50, (8, 9), p. 1477-1486 10.1016/j.camwa.2005.01.029 0898-1221
18. Carle, J., Myoupo, J.F., and Stojmenovic, I.: ' Higher dimensional honeycomb networks ', J. Interconnect. Netw., 2001, 2, (4), p. 391-420 10.1142/S0219265901000464 0219-2659
19. Cho, H., and Hsu, L.: ' Generalized honeycomb torus ', Inf. Process. Lett., 2003, 86, (5), p. 185-190 0020-0190
20. Cho, H., and Hsu, L.: ' Ring embedding in faulty honeycomb rectangular torus ', Inf. Process. Lett., 2002, 84, (5), p. 277-284 0020-0190
21. Megson, G.M., Liu, X., and Yang, X.: ' Fault-tolerant ring embedding in a honeycomb torus with node failures ', Parallel Process. Lett., 1999, 9, (4), p. 551-561 10.1142/S0129626499000517 0129-6264
22. Megson, G.M., Yang, X., and Liu, X.: ' Honeycomb tori are Hamiltonian ', Inf. Process. Lett., 1999, 72, (3, 4), p. 99-103 10.1016/S0020-0190(99)00141-6 0020-0190
23. Yang, X., Evans, D.J., and Lai, H.: et al. ' Generalized honeycomb torus is Hamiltonian ', Inf. Process. Lett., 2004, 92, (1), p. 31-37 10.1016/j.ipl.2004.05.017 0020-0190
24. Bein, D., Bein, W.W., and Brajkovska, N.: et al. ' Optimal embedding of honeycomb networks into hypercubes ', Parallel Process. Lett., 2004, 14, (3, 4), p. 367-375 0129-6264
25. Yang, X., Tang, Y.Y., and Cao, J.: et al. ' Embedding even-length cycles in a hexagonal honeycomb mesh ', Int. J. Comput. Math., to be published
26. Harary, F.: ' Graph theory ', (Addison-Wesley, Reading, MA, 1969)