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
Publication statusPublished - 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

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