Chordal topologies for interconnection networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2858, Issue , 2003, Pages 385-392

  Beivide, Ramón ^a   Martínez, Carmen ^a   Izu, Cruz ^b   Gutierrez, Jaime ^a   Gregorio, José Ángel ^a   Miguel Alonso, José ^c  

^a UNIVERSITY OF CANTABRIA   (Spain)

^b UNIVERSITY OF ADELAIDE   (Australia)

^c UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY;

CIRCULANT GRAPHS; DISTANCE-HEREDITARY; GEOMETRIC CHARACTERIZATION; PARALLEL COMPUTER; RING TOPOLOGY; TOPOLOGICAL PROPERTIES;

TOPOLOGY;

EID: 0242339527     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39707-6_33     Document Type: Article

References (17)

1. A. Adám. "Research problem 2-10". J. Combinatorial Theory, 393, pp. 1109-1124, 1991.
2. NR. Adiga et al. "An Overview of the BlueGene/L Supercomputer", Supercomputing 2002, November 2002.
3. B.W. Arden and H. Lee. "Analysis of Chordal Ring Networks". IEEE Transactions on Computers, Vol. C-30, No. 4, pp. 291-295, 1981.
4. R. Beivide, E. Herrada, J.L. Balczar and A. Arruabarrena. "Optimal Distance Networks of Low Degree for Parallel Computers". IEEE Transactions on Computers, Vol. C-40, No. 10, pp. 1109-1124, 1991.
5. J.-C. Bermond, F. Comellas and D.F. Hsu. "Distributed Loop Computer Networks: A Survey". Journal of Parallel and Distributed Computing, Vol. 24, pp. 2-10, 1995.
6. B. Bose, B. Broeg, Y. Known and Y. Ashir. "Lee Distance and Topological Properties of k-ary n-cubes". IEEE Transactions on W.J. Computers, Vol. 44, No. 8, pp. 1021-1030, 1995.
7. Bouknight, S.A. Denenberg, D.E. McIntyre, J.M. Randall, A.H. Sameh and D.L. Slotnick. "The Illiac IV System". Proc. IEEE, Vol. 60, No. 4, pp. 369-388. 1972.
8. M.A. Fiol, J.L. Yebra, I. Alegre and M. Valero. "A Discrete Optimization Problem in Local Networks and Data Alignment". IEEE Transactions on Computers, Vol. 36, No. 6, pp. 702-713, 1987.
9. K. Huber. "Codes over Tori". IEEE Trans. on Information Theory, Vol. 43, No. 2, pp. 740-744. March 1997.
10. L.E. LaForge, K.F. Korver and M.S. Fadali. "What Designers of Bus and Network Architectures Should Know about Hypercubes", IEEE Transactions on Computers, Vol. 52, No. 4, pp. 525-544, April 2003.
11. C. M. Lau and G. Chen. "Optimal Layouts of Midimew Networks". IEEE Transactions on Parallel and Distributed Systems, Vol. 7, No. 9, pp. 954-961, 1996.
12. C. Martínez, R. Beivide, C. Izu and J. Gutierrez. "Distance-Hereditary Embeddings of Circulant Graphs". Proc. of IEEE Int. Conf. on Information Technology: Coding and Computing (ITCC-2003). pp. 320-324. Las Vegas, 2003.
13. S. Mukherjee, P. Bannon, S. Lang, A. Spink and D. Webb. "The Alpha 21364 Network Architecture". IEEE Micro, Vol. 22, No. 1, pp. 26-35, 2002.
14. V. Puente, C. Izu, J.A. Gregorio, R. Beivide, J.M. Prellezo and F. Vallejo. "Rearranging Links to Improve the Performance of Parallel Computers: The Case of Midimew Networks". Proc. of International Conference on Supercomputing. ICS'2000. pp. 44-53. 2000.
15. R. S. Wilkov. "Analysis and Design of Reliable Computer Networks". IEEE Trans. On Communications, Vol. 20, 660-678.1972.
16. C.K. Wong and D. Coppersmith. "A Combinatorial Problem Related to Multimodule Memory Organizations". Journal of the ACM, Vol. 21, No. 3, pp. 392-402. 1974.
17. Y. Yang, A. Funashashi, A. Jouraku, H Nishi, H Amano and T. Sueyoshi, "Recursive Diagonal Torus: An Interconnection Network for Massively Parallel Computers". IEEE Transactions on Parallel and Distributed Systems, Vol. 12, No. 7, pp. 701-715, 2001.