Scatter and gather operations on an asynchronous communication model

Proceedings of the ACM Symposium on Applied Computing

Volumn 2, Issue , 2000, Pages 685-691

  Shibusawa, Susumu ^a   Makino, Hiroyuki ^a   Nimiya, Shigeki ^a   Hatta, Jun Ichi ^a  

^a IBARAKI UNIVERSITY   (Japan)

Author keywords

Asynchronous communication model; Collective communication; Communication tree.; Gather; Scatter

Indexed keywords

ASYNCHRONOUS COMMUNICATION; ASYNCHRONOUS COMMUNICATION MODEL; COLLECTIVE COMMUNICATIONS; COLLECTIVE-COMMUNICATION ALGORITHMS; GATHER; LOGARITHMIC CORRECTIONS; PARALLEL AND DISTRIBUTED PROCESSING; SYNCHRONOUS COMMUNICATIONS;

FORESTRY; INFORMATION THEORY; PARALLEL PROCESSING SYSTEMS; SCATTERING;

COMMUNICATION;

EID: 84893534383     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/338407.338544     Document Type: Conference Paper

References (11)

1. D. E. Culler, R. Karp, D. Patterson, A. Sahay, K. Schauser, E. Santos, R. Subramonian and T. V. Eicken, "Log P: towards a realistic model of parallel computation." Proc. 4th ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming, 1-12, 1993.
2. S. Goil and A. Choudhary, "High performance data mining using data cubes on parallel computers," Proc. IPPS/SPDP, 548-555, April 1998.
3. K. Hwang, Z. Xu and M. Arakawa, "Benchmark evaluation of the IBM SP2 for parallel signal processing," IEEE Trans. Parallel and Distrib. Sys., 7(5): 522-536, May 1996.
4. S. L. Johnsson and C.-T. Ho, "Optimum broadcasting and personalized communication in hypercubes," IEEE Trans. Comput., 38(9): 1249-1268, Sept. 1989.
5. J.-S. Kim and D. J. Lilja, "Performance-based path detection for interprocessor communication in distributed computing systems," IEEE Trans. Parallel and Distrib. Sys., 10(3): 316-327, March 1999.
6. Y. W. Lim and V. K. Prasanna, "Scalable portable implementations of space-time adaptive processing," Proc. the 10th Annual Int'l Symp. on High Performance. Computers, June 1996.
7. H. Makino and S. Shibusawa, "Performance evaluation of communication operations on a distributed memory parallel computer," Proc. 8th Int'l Parallel Computing Workshop, 281-288, Sept. 1998.
8. L. M. Ni and P. K. McKinley, "A survey of wormhole routing techniques in direct networks," Computer, 26(2): 62-76, Feb. 1993.
9. Y. Tseng and S. K. S. Gupta, "All-to-all personalized communication in a wormhole-routed torus," IEEE Trans. Parallel and Distrib. Sys., 7(5): 498-505, May 1996.
10. Y. Tseng, T. Lin, S. K. S. Gupta and D. K. Panda, "Bandwidth-optimal complete exchange on wormhole-routed 2D/3D torus networks: a diagonal propagation approach." IEEE Trans. Parallel and Distrib. Sys., 8(4): 380-396, April 1997.
11. L. G. Valiant, "A bridging model for parallel computation," Comm. ACM, 33(8): 103-111, Aug. 1990.