Efficient all-to-all broadcast schemes in distributed-memory parallel computers

Proceedings - International Symposium on High Performance Computing Systems and Applications

Volumn 2002-January, Issue , 2002, Pages 71-76

  Oh, Eunseuk ^a   Kanj, Iyad A ^b  

^a TEXAS A AND M UNIVERSITY   (United States)

^b DEPAUL UNIVERSITY   (United States)

Author keywords

all to all broadcast; distributed parallel computing systems; inter processor communication; star network

Indexed keywords

COMPLEX NETWORKS; MEMORY ARCHITECTURE; PARALLEL PROCESSING SYSTEMS; STARS;

ALL-TO-ALL BROADCAST; COMMUNICATION METHOD; DISTRIBUTED PARALLEL COMPUTING; DISTRIBUTED-MEMORY PARALLEL COMPUTERS; EFFICIENT COMMUNICATIONS; FULL DUPLEX COMMUNICATION; INTER PROCESSOR COMMUNICATION; STAR NETWORK;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84949921573     PISSN: 15505243     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCSA.2002.1019136     Document Type: Conference Paper

References (10)

1. S. B. AKERS, D. HAREL, AND B. KRISHNAMURTHY, "The Star Graph: An Attractive Alternative to The n-cube", Proc. Int'l. Conf. of Parallel Processing, 1987, pp. 393-400.
2. S. B. AKERS AND B. KRISHNAMURTHY, "TheFault Tolerance of Star Graphs", Proc. 2nd Int'l. Conf. on Supercomputing, 1987, pp. 270-276.
3. S. G. AKL, K. QIU, AND I. STOJMENOVIC, "Fundamental Algorithms for The Star and Pancake Interconnection Networks With Applications to Computational Geometry", Networks, 1993, vol.23, no. 4, pp. 215-225.
4. M.-S. CHEN, P. S. YU, AND K.-L. WU, "Optimal NODUP All-to-All Broadcast Schemes in Distributed Computing Systems", IEEE Trans. Parallel and Distributed Systems, 1994, pp. 1275-1284.
5. K. EFE AND A. FERNANDEZ, "Computational Properties of Mesh Connected Trees: Versatile Architecture for Parallel Computation", Int'l Conference on Parallel Processing, 1994, pp. 72-76.
6. Intel Corp. iPSC/2 User's Guide, Intel Corp., Mar, 1988.
7. P. Kermani and L. Kleinrock, "Virtual Cut-Through: A New Computer Communication Switching Technique", Comput. Netw. 1979, vol.3, pp. 267-286.
8. J.-P. Sheu, C.-T.Wu, and T.-S. Chen, "An Optimal Broadcasting AlgorithmWithout Message Redundancy in Star Graphs", IEEE Trans. Parallel and Distributed Systems 1995, vol.6, no. 6, pp. 653-658.
9. M. SAMATHAM AND D. K. PRADHAN, "TheDe Bruijn Multiprocessor Networks: A Versatile Parallel Processing and Sorting Network for VLSI", IEEE Trans. Computers, 1989, vol. 38, no. 4, pp. 567-581.
10. Y.-C. TSENG AND J.-P. SHEU, "Toward Optimal Broadcast in A Star Graph Using Multiple Spanning Trees", IEEE Trans. Computers 1997, vol. 46, pp. 593-599.