Efficient routing and broadcasting in recursive interconnection networks

Proceedings of the International Conference on Parallel Processing

Volumn 1, Issue , 1994, Pages

  Fernandes, Ronald ^a   Friesen, Donald ^a   Kanevsky, Arkady ^b  

^a TEXAS A AND M UNIVERSITY   (United States)

^b MITRE CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHIC METHODS; HIERARCHICAL SYSTEMS; MESSAGE PASSING;

BROADCASTING SCHEMES; COMMUNICATION DELAYS; COMMUNICATION SCHEMES; DESTINATION NODES; EFFICIENT ROUTING; MESSAGE BROADCASTS; MULTICOMPUTER SYSTEMS; WK-RECURSIVE NETWORK;

GRAPH THEORY;

EID: 0040733515     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.1994.103     Document Type: Conference Paper

References (11)

1. P. T. Breznay and M. A. Lopez, "Tightly Connected Hierarchical Interconnection Networks for Parallel Processors", Proc. ICPP '93, Vol. I, pp. 307-310.
2. S. P. Dandamudi and D. L. Eager, "Hierarchical Interconnection Networks for Multicomputer Systems", IEEE Trans Computers, C-39 (1990), pp. 786-797.
3. G. Delia Vecchia and C. Sanges, "Recursively Scalable Networks for Message Passing Architectures", Proc. Int. Conf. Parallel Processing and Applications, 1987, L'Aquila, Italy, pp. 33-40.
4. G. Delia Vecchia and C. Sanges, "An Optimized Broadcasting Technique for WK-Recursive Topologies", Future Generations Computer Systems, 5 (1989/90), pp. 353-357. (Pubitemid 20658390)
5. R. Fernandes, D. K. Friesen and A. Kanevsky, "Substructure Allocation in Recursive Interconnection Networks", Tech. Report, Dept of Comp Science, Texas A&M University, TAMU-94-029.
6. P. Fraigniaud, "Asymptotically Optimal Broadcast and Gossiping in Faulty Hypercube Multicomputers", IEEE Trans. Computers, Vol. 41 (1992), pp. 1410-1419.
7. S. L. Johnsson and C. T. Ho, "Optimum Broadcasting and Personalized Communication in Hypercubes", IEEE Trans. Computers, Vol. 38 (1989), pp. 1249-1268.
8. L. Lamport, R. Shostak and M. Pease, "The Byzantine Generals Problem", ACM TOPLAS, Vol. 4 (1982), pp. 382-401.
9. R. L. Rivest, A. Shamir and L. Adleman, "A Method for obtaining Digital Signatures and Public Key Cryptosystems", CACM, Vol. 21 (1978), pp. 120-126. (Pubitemid 8591219)
10. R. D. Schlichting and F. B. Schneider, "Failstop Processors: An Approach to Designing Fault-tolerant Computing Systems", ACM Trans. Comp. Systems, Vol. 1 (1983), pp. 222-238.
11. K. G. Shin and J. W. Dolter, "Alternative Majority-Voting Methods for Real-Time Computing Systems", IEEE Trans. Rel, 1989, pp. 58-64.