Efficient communication using message prediction for cluster of multiprocessors

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

Volumn 1797, Issue , 2000, Pages 162-178

  Afsahi, Ahmad ^a   Dimopoulos, Nikitas J ^a  

^a UNIVERSITY OF VICTORIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

MULTITASKING; NETWORK ARCHITECTURE;

CLUSTERS OF WORKSTATIONS; COMMUNICATION HARDWARE; COMMUNICATION LOCALITY; COMMUNICATION OVERHEADS; COMMUNICATION SOFTWARE; COMMUNICATION SUBSYSTEMS; EFFICIENT COMMUNICATIONS; INTER PROCESSOR COMMUNICATION;

PARALLEL ARCHITECTURES;

EID: 84944242378     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/10720115_12     Document Type: Conference Paper

References (43)

1. A. Afsahi and N. J. Dimopoulos, “Hiding Communication Latency in Reconfigurable Message-Passing Environments”, Proceedings of the of IPPS/1S9P9D9P, 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, April 1999, pp. 55-60.
2. A. Afsahi and N. J. Dimopoulos, “Communication Latency Hiding in Reconfigurable Message-Passing Environments: Quantitative Studie, 13th Annual International Symposium on High Performance Computing Systems and Applications, HPCS’99, June, 1999, pp. 111-126.
3. A. Afsahi and N. J. Dimopoulos, “Efficient Communication Using Message Prediction for Clusters of Multiprocessor”, Technical Report ECE-99-5, Department of Electrical and Computer Engineering, University of Victoria, December, 1999.
4. C. Amza, A. L. Cox, S. Dwarkadas, P. Keleher, H. Lu, R. Rajamony, W. Yu and W. Zwaenepoel, “TreadMarks: Shared Memory Computing on Networks of Workstation”, IEEE Computer, Volume 29, no. 2, February 1996, pp. 18-28.
5. D. H. Bailey, T. Harsis, W. Saphir, R. V. der Wijngaart, A. Woo and M. Yarrow, “The NAS Parallel Benchmarks 2.0: Report NAS-95-020”, Nasa Ames Research Center, December 1995.
6. M. Banikazemi, R. K. Govindaraju, R. Blackmore and D. K. Panda, “Implementing Efficient MPI on LAPI for IBM RS/ 6000 SP Systems: Experiences and Performance Evaluation, “Proceedings of the of IPPS/SPDP 1999, 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, April 1999, pp. 183-190.
7. A. Basu, M. Welsh, T. V. Eicken, “Incorporating Memory Management into User-Level Network Interfaces” Hot Interconnects V, August 1997.
8. M. Blumrich, K. Li, R. Alpert, C. Dubnicki, E. Felten, and J. Sandberg, “A Virtual Memory Mapped Network Interface for the SHRIMP Multicomputer”, proceedings of the 21st Annual International Symposium on Computer Architecture, 1994, pp. 142-153.
9. N. J. Boden, D. Cohen, R. E. Felderman, A. E. Kulawik, C. L. Seitz, J. N. Seizovic and W-K. Su, “Myrinet: A Gigabit-per-Second Local Area Network”, EEE Micro, February 1995.
10. S. Chodnekar, V. Srinivasan, A. Vaidya, A. Sivasubramaniam and C. Das, “Towards a Communication Characterization Methodology for Parallel Applications”, Proceedings of the Third International Symposium on High Performance Computer Architecture, 1997.
11. H. Chu, “Zero-copy TCP in Solaris, “Proceedings of the USENIX Annual Technical Conference, 1996, pp. 253-263.
12. F. Dahlgren, M. Dubois and P. Stenström, “Sequential Hardware Prefetching in Shared-Memory Multiprocessors”, IEEE Transactions on Parallel and Distributed Systems, 6(7), 1995.
13. E. D. Demaine, “A Threads-Only MPI Implementation for the Development of Parallel Programs”, Proceedings of the 11th International Symposium on High Performance Computing Systems, HPCS,’ 97 1997, pp. 153-163.
14. B. V. Dao, Sudhakar Yalamanchili, and Jose Duato, “Architectural Support for Reducing Communication Overhead in Multiprocessor Interconnection Network” proceedings of the Third International Symposium on High Performance Computer Architecture, 1997, pp. 343-352.
15. J. J. Dongarra and T. Dunigan, “Message-Passing Performance of Various Computers”, Concurrency: Practice and Experience, Volume 9, Issue 10, 1997, pp. 915-926.
16. P. Druschel and L. L. Peterson, “Fbufs: A High-bandwidth Cross-domain Transfer Facility”, Proceedings of the Fourteenth ACM Symposium on Operating Systems Principles, 1993, pp. 189-202.
17. C. Dubnicki, A. Bilas, Y. Chen, S. Damianakis and K. Li, “VMMC-2: Efficient Support for Reliable, Connection-Oriented Communication”, Proceedings of the Hot Interconnect,’971997.
18. D. Dunning, G. Regnier, G. McAlpine, D. Cameron, B. Shubert, F. Berry, A. M. Merritt, E. Gronke and C. Dodd, “The Virtual Interface Architecture”, IEEE Micro, March-April, 1998, pp. 66-76.
19. P. Geoffray, L. Prylli, and B. Tourancheau, “BIP-SMP: High Performance Message Passing Over a Cluster of Commodity SMPs”, SC 99: High Performance Networking and Computing Conference, November, 1999.
20. W. Gropp and E. Lusk, “User’s Guide for MPICH, a Portable Implementation of MPI”, Argonne National Laboratory, Mathematics and Computer Science Division, June, 1999.
21. R. W. Horst and D. Garcia, “ServerNet SAN I/O Architecture”, Proceedings of the Hot Interconnects V, 1997.
22. S. Karlson and M. Brorsson, “A Comparative Characterization of Communication Patterns in Applications Using MPI and Shared Memory on an IBM SP2”, Proceedings of the Workshop on Communication, Architecture, and Applications for Network-based Parallel Computing, International Symposium on High Performance Computer Architecture, February 1998.
23. S. Kaxiras and J. R. Goodman, “Improving CC-NUMA Performance Using Instruction-Based Prediction”, International Symposium on High Performance Computer Architecture, 1999.
24. J. Kim and D. J. Lilja, “Characterization of Communication Patterns in Message-Passing Parallel Scientific Application Programs”, proceedings of the Workshop on Communication, Architecture, and Applications for Network-based Parallel Computing, International Symposium on High Performance Computer Architecture, February 1998, pp. 202-216.
25. D. G. de Lahaut and C. Germain, “Static Communications in Parallel Scientific Programs”, Proceedings of PARLE’94, Parallel Architecture and Languages, July 1994.
26. A.-C. Lai and B. Falsafi, “Memory Sharing Predictor: The Key to a Speculative Coherent DSM”, Proceedings of the 26th Annual International Symposium on Computer Architectures, 1999, pp. 172-183.
27. M. Lauria, S. Pakin and A. A. Chien, “Efficient Layering for High Speed Communication: Fast Messages 2.x”, Proceedings of the 7th High Performance Distributed Computing, HPDC7, Conference, 1998.
28. S. S. Lumetta, A. M. Mainwaring, and D. E. Culler, “Multi-Protocol Active Messages on a Cluster of SMPs”, SC97: High Performance Networking and Computing Conference, November, 1997.
29. Message Passing Interface Forum: MPI: A Message-Passing Interface Standard. Version 1.1 (June 1995).
30. Message Passing Interface Forum: MPI-2: Extensions to the Message-Passing Interface, (July 1997).
31. S. S. Mukherjee and M. D. Hill, “Using Prediction to Accelerate Coherence Protocols”, Proceedings of the 25th Annual International Symposium on Computer Architecture, 1998.
32. S. Pakin, M. Lauria, and A. Chien, “High Performance Messaging on Workstation: Illinois Fast Messages (FM) for Myrinet”, Proceedings of the Supercomputing, ’95 Nov., 1995.
33. L. Prylli and B. Tourancheau, “BIP: A New Protocol Designed for High Performance Networking on Myrinet”, Proceedings of the PC-NOW98: International Workshop on Personal Computer based Networks Of Workstations, in conjunction with IPPS/SP, DP’981998.
34. S. H. Rodrigues, T. E. Anderson and D. E. Culler, “High-Performance Local Area Communication with Fast Sockets”, USENIX 1997 Annual Technical Conference, January 1997.
35. M. F. Sakr, S. P. Levitan, D. M. Chiarulli, B. G. Horne, and C. L. Giles, “Predicting Multiprocessor Memory Access Patterns with Learning Models”, Proceedings of the Fourteenth International Conference on Machine Learning,” 1997, pp. 305-312.
36. G. Shah, J. Nieplocha, and J. Mirza, C. Kim, R. Harrison, R. K. Govindaraju, K. Gildea, P. DiNicola, and C. Bender, “Performance and Experience with LAPI -- a New High- Performance Communication Library for the IBM RS/6000 SP”, First Merged Symposium IPPS/SPDP 1998 12th International Parallel Processing symposium & 9th Symposium on Parallel and Distributed Processing, 1998.
37. T. Takahashi, F. O’Carrol, H. Tezuka, A. Hori, S. Sumimoto, H. Harada, Y. Ishikawa, P.H. Beckman, “Implementation and Evaluation of MPI on an SMP Cluster”, Proceedings of the PC-NOW99: International Workshop on Personal Computer based Networks Of Workstations, in conjunction with PPS/SPDP,’ 991999.
38. Y. Tanaka, M. Matsuda, M. Ando, K. Kubota and M. Sato, “COMPaS: A Pentium Pro PCbased SMP Cluster and its Experience”,Proceedings of the PC-NOW98: International Workshop on Personal Computer based Networks Of Workstations, in conjunction with IPPS/SPDP’98, 1998.
39. H. Tezuka, F. O’Carroll, A. Hori, and Y. Ishikawa, “Pin-down Cache: A Virtual Memory Management Technique for Zero-copy Communication”, First Merged Symposium IPPS/SPDP 1998 12th International Parallel Processing symposium & 9th Symposium on Parallel and Distributed Processing, 1998.
40. T. V. Eicken, D. E. Culler, S. C. Goldstein, and K. E. Schauser, “Active Messages: A Mechanism for Integrated Communication and Computation”, Proceedings of the 19th Annual International Symposium on Computer Architecture, May 1992, pp. 256-265.
41. T. V. Eicken, A. Basu, V. Buch and W. Vogels, “U-Net: A User-Level Network Interface for Parallel and Distributed Computing”, Proceedings of the 15th ACM Symposium on Operating Systems Principles, December, 1995.
42. P. H. Worley and I. T. Foster, “Parallel Spectral Transform Shallow Water Model: A Runtime-tunable parallel benchmark cod”, Proceedings of the Scalable High Performance Computing Conference, 1994, pp. 207-214.
43. Z. Zhang and J. Torrellas, “Speeding Up Irregular Applications in Shared-Memory Multiprocessors: Memory Binding and Group Prefetching”, Proceedings of the 22nd Annual International Symposium on Computer Architectures, 1995, pp. 188-199.