NDLI: LogGPO: An accurate communication model for performance prediction of MPI programs

Content Provider	Springer Nature Link
Author	Chen, WenGuang Zhai, JiDong Zhang, Jin Zheng, WeiMin
Copyright Year	2009
Abstract	Message passing interface (MPI) is the de facto standard in writing parallel scientific applications on distributed memory systems. Performance prediction of MPI programs on current or future parallel systems can help to find system bottleneck or optimize programs. To effectively analyze and predict performance of a large and complex MPI program, an efficient and accurate communication model is highly needed. A series of communication models have been proposed, such as the LogP model family, which assume that the sending overhead, message transmission, and receiving overhead of a communication is not overlapped and there is a maximum overlap degree between computation and communication. However, this assumption does not always hold for MPI programs because either sending or receiving overhead introduced by MPI implementations can decrease potential overlap for large messages. In this paper, we present a new communication model, named LogGPO, which captures the potential overlap between computation with communication of MPI programs. We design and implement a trace-driven simulator to verify the LogGPO model by predicting performance of point-to-point communication and two real applications CG and Sweep3D. The average prediction errors of LogGPO model are 2.4% and 2.0% for these two applications respectively, while the average prediction errors of LogGP model are 38.3% and 9.1% respectively.
Starting Page	1785
Ending Page	1791
Page Count	7
File Format	PDF
ISSN	10092757
Journal	Science in China Series : Information Sciences
Volume Number	52
Issue Number	10
e-ISSN	18622836
Language	English
Publisher	SP Science in China Press
Publisher Date	2009-10-06
Publisher Place	Heidelberg
Access Restriction	Subscribed
Subject Keyword	performance prediction communication model LogP LogGPO MPI Information Systems and Communication Service
Content Type	Text
Resource Type	Article
Subject	Computer Science

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Instrumenting LogP parameters in GM: Implementation and validation (2002)

Performance analysis of MPI collective operations

Validation of dimemas communication model for MPI collective operations (2000)

DHPC-143 Communication Benchmarking and Performance Modelling of MPI Programs on Cluster Computers (2003)

E-AMOM: an energy-aware modeling and optimization methodology for scientific applications

Validation of Dimemas Communication Model for MPI Collective Operations (2000)

PEMPIs: A New Methodology for Modeling and Prediction of MPI Programs Performance

An accurate and highly-efficient performance evaluation approach based on queuing model for on-chip network

Performance analysis and prediction for distributed homogeneous clusters

LogGPO: An accurate communication model for performance prediction of MPI programs

Similar Documents

Instrumenting LogP parameters in GM: Implementation and validation (2002)

Performance analysis of MPI collective operations

Validation of dimemas communication model for MPI collective operations (2000)

DHPC-143 Communication Benchmarking and Performance Modelling of MPI Programs on Cluster Computers (2003)

E-AMOM: an energy-aware modeling and optimization methodology for scientific applications

Validation of Dimemas Communication Model for MPI Collective Operations (2000)

PEMPIs: A New Methodology for Modeling and Prediction of MPI Programs Performance

An accurate and highly-efficient performance evaluation approach based on queuing model for on-chip network

Performance analysis and prediction for distributed homogeneous clusters

LogGPO: An accurate communication model for performance prediction of MPI programs