Reducing communication time through message prefetching

Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05

Volumn 2, Issue , 2005, Pages 557-563

  Ke, Jian ^a   Burtscher, Martin ^a   Speight, Evan ^b  

^a Cornell University ^*  (United States)

^b IBM AUSTIN RESEARCH LABORATORY   (United States)

Author keywords

Latency reduction; Message prefetching; MPI; Page protection; Page version

Indexed keywords

COMMUNICATION TIME; EXECUTION SPEED; LATENCY REDUCTION; MESSAGE LATENCY; MESSAGE RECEIVERS; MPI APPLICATIONS; PARALLEL APPLICATION; POOR PERFORMANCE; PREFETCHES; PREFETCHING; PREFETCHING TECHNIQUES; RUN-TIME LIBRARY;

DISTRIBUTED PARAMETER NETWORKS;

EID: 60749116009     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. E. D. Demaine, "A Threads-Only MPI Implementation for the Development of Parallel Programs," International Symposium on High Performance Computing Systems, July 1997, pp. 153-163.
2. D. Dunning, G. Regnier, G. McApline, D. Cameron, B. Shubert, F. Berry, A. Merritt, E. Gronke, and C. Dodd, "The Virtual Interface Architecture," IEEE Micro, March/April 1998, pp. 66-76.
3. http://www.tc.cornell.edu/
4. Infiniband Trade Association, Infiniband Architecture Specification, Release 1.0, October 2000.
5. J. Liu, J. Wu, S. P. Kini, P. Wyckoff, and D. K. Panda, "High Performance RDMA-Based MPI Implementation over InfiniBand," International Conference on Supercomputing, June 2003, pp. 295-304.
6. MPI Forum, "MPI: A Message-Passing Interface Standard," The International Journal of Supercomputer Applications and High Performance Computing, 8(3/4): 165-414, 1994.
7. E. Speight, H. Abdel-Shafi, and J. K. Bennett, "Realizing the Performance Potential of the Virtual Interface Architecture," International Conference on Supercomputing, June 1999, pp. 184-192.
8. H. Tang and T. Yang, "Optimizing Threaded MPI Execution on SMP Clusters," International Conference on Supercomputing, June 2001, pp. 381-392.
9. R. Thakur and W. Gropp, "Improving the Performance of Collective Operations in MPICH," European PVM/MPI Users' Group Conference, September 2003, pp. 257-267.
10. A. Karwande, X. Yuan and D. K. Lowenthal, "CC-MPI: A Compiled Communication Capable MPI Prototype for Ethernet Switched Clusters," ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, June 2003, pp. 95-106.
11. J. Ke, M. Burtscher, and E. Speight, "Runtime Compression of MPI Messages to Improve the Performance and Scalability of Parallel Applications," SC2004 High-Performance Computing, Networking and Storage Conference, November 2004.
12. D. Bailey, T. Harris, W. Saphir, R. v.d. Wijngaart, A. Woo, and M. Yarrow, "The NAS Parallel Benchmarks 2.0," Technical Report NAS-95-020, NASA Ames Research Center, 1995.
13. T. Tabe and Q. F. Stout, "The use of the MPI communication library in the NAS Parallel Benchmark," Technical Report CSE-TR-386-99, Department of Computer Science, University of Michigan, 1999.
14. A. J. Smith, "Sequential Program Prefetching in Memory Hierarchies", IEEE Computer, December 1978, pp. 7-21.
15. V. N. Padmanabhan and J. C. Mogul, "Using Predictive Prefetching to Improve World Wide Web Latency", ACM SIGCOMM Computer Communication Review, July 1996, pp. 22-36.
16. T. C. Mowry, "Tolerating Latency in Multi-processors through Compiler-Inserted Prefetching", ACM Transactions on Computer Systems, Vol. 16, No. 1, February 1998, pp. 55-92.
17. R. Bianchini, R. Pinto, and C. L. Amorim, "Data Prefetching for Software DSMs", International Conference on Supercomputing, July 1998, pp. 385-392.
18. E. Speight and M. Burtscher, "Delphi: Prediction-Based Page Prefetching to Improve the Performance of Shared Virtual Memory Systems", The International Conference on Parallel and Distributed Processing Techniques and Applications, June 2002, pp. 49-55.