Predicting and evaluating distributed communication performance

Proceedings of the ACM/IEEE SC 2004 Conference: Bridging Communities

Volumn , Issue , 2004, Pages

  Cameron, Kirk W ^a   Ge, Ron ^a  

^a University of South Carolina   (United States)

Author keywords

Distributed systems; Middleware; Performance modeling and prediction

Indexed keywords

FORECASTING; MIDDLEWARE;

BROADCAST COMMUNICATION; DISTRIBUTED COMMUNICATIONS; DISTRIBUTED SYSTEMS; INTRA-NODE COMMUNICATION; PARAMETERIZED MODEL; PERFORMANCE MODELING AND PREDICTION; PERFORMANCE PREDICTION; POINT-TO-POINT COMMUNICATION;

SHAPE MEMORY EFFECT;

EID: 84934311824     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.2004.40     Document Type: Conference Paper

References (21)

1. A. Aggarwal, A. K. Chandra, and M. Snir, "Communication complexity of PRAMs", Theoretical Computer Science, 71(1), pp. 3-28, 1990.
2. D. H. Albonesi and I. Koren, "A mean value analysis multiprocessor model incorporating superscalar processors and latency tolerating techniques", International Journal of Parallel Programming, 24(3), pp. 235-63, 1996.
3. A. Alexandrov, M. F. Ionescu, K. Schauser, and C. Scheiman, "LogGP: Incorporating Long Messages into the LogP model", in proceedings of Seventh Annual Symposium on Parallel Algorithms and Architecture, pp. 95-105, Santa Barbara, CA, 1995.
4. B. Alpern, L. Carter, E. Feig, and T. Selker, "The Uniform Memory Hierarchy Model of Computation", Algorithmica, 12(2/3), pp. 72-109, 1994.
5. K. W. Cameron and X.-H. Sun, "Quantifying Locality Effect in Data Access Delay: Memory logP", in proceedings of IEEE International Parallel and Distributed Processing Symposium (IPDPS 2003), Nice, France, 2003.
6. D. E. Culler, R. Karp, D. A. Patterson, A. Sahay, E. Santos, K. Schauser, R. Subramonian, and T. von Eicken, "LogP: A Practical Model of Parallel Computation", Communications of the ACM, 39(11), pp. 78-85, 1996.
7. D. E. Culler, J. P. Singh, and A. Gupta, Parallel Computer Architecture: a hardware/software approach. San Fancisco, CA: Morgan Kaufmann Publishers, 1999.
8. X. Du and X. Zhang, "Memory hierarchy considerations for cost-effective cluster computing", IEEE Transactions on Computers, 49(9), pp. 915-33, 2000.
9. S. Fortune and Wyllie, "Parallelism in random access machines", in proceedings of 10th Annual ACM Symposium on Theory of Computing, pp. 114-8, San Diego, CA, 1978.
10. M. I. Frank, A. Agarwal, and M. K. Vernon, "LoPC: Modeling Contention in Parallel Algorithms", in proceedings of Sixth Symposium on Principles and Practice of Parallel Programming, pp. 276-87, Las Vegas, NV, 1997.
11. T. Hey and J. Ferrante, Portability and Performance for Parallel Processing. New York: John Wiley and Sons Ltd., 1993.
12. F. Ino, N. Fujimoto, and K. Hagihara, "LogGPS: A Parallel Computational Model for Synchronization Analysis", in proceedings of PPoPP'01, pp. 133-42, Snowbird, Utah, 2001.
13. D. J. Kerbyson, A. Hoisie, and H. J. Wasserman, "A comparison between the Earth Simulator and AlphaServer Systems Using Predictive Application Performance Models", in proceedings of IPDPS 2003, Nice, France, 2003.
14. T. Kielmann, H. E. Bal, and K. Verstoep, "Fast Measurement of LogP Parameters for Message Passing Platforms", in proceedings of IPDPS Workshops, pp. 1176-83, 2000.
15. C. A. Moritz and M. I. Frank, "LoGPC: Modeling Network Contention in Message-Passing Programs", in proceedings of SIGMETRICS'98, pp. 254-63, Madison, WI, 1998.
16. A. Sivasubramaniam, A. Singla, U. Ramachandran, and H. Venkateswaran, "Abstracting Network Characteristics and Locality Properties of Parallel Systems", in proceedings of HPCA 1995, pp. 54-63, Raleigh, NC, 1995.
17. T. Stricker and T. Gross, "Optimizing Memory System Performance for Communication in Parallel Computers", in proceedings of ISCA 95, pp. 308-19, Santa Margherita Ligure, Italy, 1995.
18. D. Sundaram-Stukel and M. K. Vernon, "Predictive analysis of a wavefront application using LogGP", in proceedings of PPOPP 1999, pp. 141-50, Atlanta, GA, 1999.
19. R. Thakur, W. Gropp, and E. Lusk, "Optimizing non-contiguous accesses in MPI-IO", Parallel Computing, 28(2), pp. 83-105, 2002.
20. L. G. Valiant, "A Bridging Model for Parallel Computation", Communications of the ACM, 33(8), pp. 103-11, 1990.
21. J. S. Vitter and E. A. M. Shriver, "Algorithms for Parallel Memory II: Hierarchical Multilevel Memories", Algorithmica, 12(2/3), pp. 148-69, 1994.