A software design model for parallel applications on heterogeneous systems

M. Dwivedula, Salim A Hariri, M. Parashar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages85-93
Number of pages9
ISBN (Print)0769515738, 9780769515731
DOIs
StatePublished - 2002
Event16th International Parallel and Distributed Processing Symposium, IPDPS 2002 - Ft. Lauderdale, United States
Duration: Apr 15 2002Apr 19 2002

Other

Other16th International Parallel and Distributed Processing Symposium, IPDPS 2002
CountryUnited States
CityFt. Lauderdale
Period4/15/024/19/02

Fingerprint

Heterogeneous Systems
Software Design
Parallel Applications
Software design
Distributed Applications
Parallel algorithms
Overlap
Data Partitioning
Asynchronous Communication
N-body Problem
Communication
Message passing
Data Transfer
Data transfer
Message Passing
Distributed Algorithms
Sorting
Parallel Algorithms
Overlapping
Scheduling

Keywords

  • astrophysical N-body problem
  • asynchronous message passing
  • blocking/nonblocking primitives
  • Distributed Software Design Model
  • overlap of computation/communication

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Modeling and Simulation

Cite this

Dwivedula, M., Hariri, S. A., & Parashar, M. (2002). A software design model for parallel applications on heterogeneous systems. In Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002 (pp. 85-93). [1015657] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IPDPS.2002.1015657

A software design model for parallel applications on heterogeneous systems. / Dwivedula, M.; Hariri, Salim A; Parashar, M.

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002. Institute of Electrical and Electronics Engineers Inc., 2002. p. 85-93 1015657.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Dwivedula, M, Hariri, SA & Parashar, M 2002, A software design model for parallel applications on heterogeneous systems. in Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002., 1015657, Institute of Electrical and Electronics Engineers Inc., pp. 85-93, 16th International Parallel and Distributed Processing Symposium, IPDPS 2002, Ft. Lauderdale, United States, 4/15/02. https://doi.org/10.1109/IPDPS.2002.1015657
Dwivedula M, Hariri SA, Parashar M. A software design model for parallel applications on heterogeneous systems. In Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002. Institute of Electrical and Electronics Engineers Inc. 2002. p. 85-93. 1015657 https://doi.org/10.1109/IPDPS.2002.1015657
Dwivedula, M. ; Hariri, Salim A ; Parashar, M. / A software design model for parallel applications on heterogeneous systems. Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002. Institute of Electrical and Electronics Engineers Inc., 2002. pp. 85-93
@inproceedings{73a0f69579b34351bf14a52c6ccc2638,
title = "A software design model for parallel applications on heterogeneous systems",
abstract = "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.",
keywords = "astrophysical N-body problem, asynchronous message passing, blocking/nonblocking primitives, Distributed Software Design Model, overlap of computation/communication",
author = "M. Dwivedula and Hariri, {Salim A} and M. Parashar",
year = "2002",
doi = "10.1109/IPDPS.2002.1015657",
language = "English (US)",
isbn = "0769515738",
pages = "85--93",
booktitle = "Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - A software design model for parallel applications on heterogeneous systems

AU - Dwivedula, M.

AU - Hariri, Salim A

AU - Parashar, M.

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 - astrophysical N-body problem

KW - asynchronous message passing

KW - blocking/nonblocking primitives

KW - Distributed Software Design Model

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

SN - 0769515738

SN - 9780769515731

SP - 85

EP - 93

BT - Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002

PB - Institute of Electrical and Electronics Engineers Inc.

ER -