TY - GEN
T1 - A software design model for parallel applications on heterogeneous systems
AU - Dwivedula, M.
AU - Hariri, S.
AU - Parashar, M.
N1 - Funding Information:
The research presented in this paper is partially supported by the National Science Foundation under Grant Numbers EIA-0103674 (NGS).
Publisher Copyright:
© 2002 IEEE.
PY - 2002
Y1 - 2002
N2 - Overlap of computations and communications is an effective mechanism to improve the performance of parallel/distributed applications significantly. This overlap can be achieved efficiently by using data partitioning and properly scheduling the data transfer. Various asynchronous communication primitives, that are provided by most message passing tools (e.g. PVM, MPI), can be used to implement the required overlapping mechanism. In this paper, we present a design model, the Distributed Software Design Model (DSDM) and show how it can be applied to optimize parallel/distributed applications. We show through several examples, the Master-Slave Merge Sorting Application and the astrophysical N-Body Problem, how the DSDM can be used to develop efficient and optimized implementations of parallel and distributed algorithms.
AB - Overlap of computations and communications is an effective mechanism to improve the performance of parallel/distributed applications significantly. This overlap can be achieved efficiently by using data partitioning and properly scheduling the data transfer. Various asynchronous communication primitives, that are provided by most message passing tools (e.g. PVM, MPI), can be used to implement the required overlapping mechanism. In this paper, we present a design model, the Distributed Software Design Model (DSDM) and show how it can be applied to optimize parallel/distributed applications. We show through several examples, the Master-Slave Merge Sorting Application and the astrophysical N-Body Problem, how the DSDM can be used to develop efficient and optimized implementations of parallel and distributed algorithms.
KW - Distributed Software Design Model
KW - astrophysical N-body problem
KW - asynchronous message passing
KW - blocking/nonblocking primitives
KW - overlap of computation/communication
UR - http://www.scopus.com/inward/record.url?scp=84966628886&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84966628886&partnerID=8YFLogxK
U2 - 10.1109/IPDPS.2002.1015657
DO - 10.1109/IPDPS.2002.1015657
M3 - Conference contribution
AN - SCOPUS:84966628886
T3 - Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002
SP - 85
EP - 93
BT - Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 16th International Parallel and Distributed Processing Symposium, IPDPS 2002
Y2 - 15 April 2002 through 19 April 2002
ER -