LoGPC: Modeling network contention in message-passing programs

Performance Evaluation Review

Volumn 26, Issue 1, 1998, Pages 254-263

  Moritz, Csaba Andras ^a   Frank, Matthew I ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION; COMPUTER SOFTWARE; MATHEMATICAL MODELS; PERFORMANCE;

MESSAGE-PASSING PROGRAMS;

PARALLEL PROCESSING SYSTEMS;

EID: 0032090043     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/277858.277933     Document Type: Article

References (21)

1. A. Agarwal, "Limits on Interconnection Network Performance," IEEE Trans. on Parallel and Distributed Systems, Vol. 2, No. 4, October 1991.
2. A. Agarwal, R. Bianchini, D. Chaiken, K. L. Johnson, D. Kranz, J. Kubiatowicz, B-H. Lim, K. Mackenzie, and D. Yeung, "The MIT Alewife-Machine: Architecture and Performance," Proc. of the 22nd Annual Intl. Symp. on Computer Architecture, pages 2-13, June 1995.
3. A. Arpaci-Dusseau, D. Culler, K. Schauser and R. Martin, "Fast Parallel Sorting Under LogP: Experience with the CM-5" in IEEE Transactions on Parallel and Distributed Systems, August 1996, Volume 7, Number 8, pp. 791-805.
4. A. Alexandrov, M. Jonescu, K. E. Schauser, and C. Scheiman. "LogGP: Incorporating Long Messages into the LogP Model" Proc. of the SPAA'95, Santa Barbara, CA, July 1995.
5. C. Andras Moritz, K. Al-Tawil, B. Fraguela Rodriguez, "MPI performance comparison on MPP and workstation clusters," appears in Proc. of the 10th Int. Conf. on Parallel and Distributed Computing, New Orleans, October 1997.
6. G. Chechia, C. Boeres, P. Thanisch, "Analysis of Multicomputer Schedules in Cost and Latency Model of Communication", Abstract Machine Workshop, 1996.
7. F. Chong, R. Barua, F. Dahlgren, J. Kubiatowicz and A. Agarwal, "The Sensitivity of Communication Mechanisms to Bandwidth and Latency," Proc. of the 4th Int'l Symp. on High Performance Computer Architecture, Las Vegas, NV, Feb. 1998.
8. D. Culler, Andrea Dusseau, Seth Copen Goldstein, Arvind Krishnamurthy, Steven Lumetta, Thorsten von Eicken, and Katherine Yelick, "Parallel programming in Split C", Supercomputing, November 1993.
9. D. Culler, R. Karp, D. Patterson, A. Sahay, K. Schauser, E. Santos, R. Subramonian, and T. Eicken, "LogP: Towards a Realistic Model of Parallel Computation," Proc. of Fourth ACM SIGPLAN Symp. on Principles and Practices of Parallel Programming, May 1993.
10. D. Culler, L. Liu, R. Martin, and C. Yoshikawa, "LogP Performance Assessment of Fast Network Interfaces," Technical Report, Computer Science Division, university of California, Berkeley, November 1995, (available on the Web.)
11. T. von Eicken, D. E. Culler, S. C. Goldstein and K. E. Schauser, "Active Messages: A Mechanism for Integrated Communication and Computation", Proc. of the 19th Int. Symp. on Computer Architecture, pages 256-266', Gold Coast, Australia, May 1992.
12. A. G. Greenberg, "On the Time Complexity of Broadcast Communication Schemes", Proc. of the 14th ACM Symp. on the Theory of Computing, San Francisco, CA, May 1982, pages 354-364.
13. C. Holt, M. Heinrich, J. P. Singh, E. Rothberg, and J. Hennesy, "The Effects of Latency, Occupancy and Bandwidth on the Performance of Cache-Coherent Multiprocessors". Technical Report CSL-TR-95, Stanford University, January 1995. Submitted to ACM Transactions on Computer Systems.
14. M. I. Frank, A. Agarwal, M. K. Vernon, "LoPC:Modeling Contention in Parallel Algorithms", Proc. of the SIXTH ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Las Vegas, Nevada, June 18, 1997.
15. K. Keeton, T. Anderson, and D. Patterson, "LogP Quantified: The Case for Low-Overhead Local Area Networks," Hot Interconnects 111: A Symp. on High Performance Interconnects, Stanford University, Stanford, CA, Aug. 10-12, 1995.
16. V. Karamcheti and A. A. Chien, "A Comparison of Architectural Support for Messaging in the TMC CM-5 and the Cray T3D", Proc. of the ISCA'95, Santa Margherita Ligure Italy, 1995.
17. C. P. Kruskal and M. Snir, "The performance of multistage interconnection networks for multiprocessors," IEEE Trans. Comput., Vol. 37, pp. 1091-1098, Dec 1983.
18. K. Mackenzie, J. Kubiatowicz, M. Frank, W. Lee, V. Lee, A. Agarwal, and F. Kaashoek, "Exploiting Two-Case Delivery for Fast Protected Messaging," Proc. of 4th Int'l Symposium on High Performance Computer Architecture, Las Vegas, NV, Feb. 1998.
19. N.K. Madsen. "Divergence preserving discrete surface integral methods for Maxwell's curl equations using nonorthogonal unstructured grids", Technical Report 92.04, RIACS, February 1992.
20. R. Martin, A. Vahdat, D. Culler, T. Anderson, "Effects of Communication Latency, Overhead and Bandwidth in a Cluster Architecture", ISCA 97, Denver, Colorado, June, 1997.
21. C.H. Papadimitriou and M. Yannakis, "Towards an architecture-independent analysis of parallel algorithms", SIAM J. Comput, 19:322-328, 1990.