A software design model for parallel applications on heterogeneous systems

Author

Dwivedula, Madhuri ; Hariri, Salim ; Parashar, Manish

Author_Institution

University of Arizona

fYear

2001

fDate

15-19 April 2001

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. Here, 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

Application software; Asynchronous communication; Concurrent computing; Design optimization; Distributed computing; Hardware; Laboratories; Message passing; Processor scheduling; Software design; Distributed Software Design Model; astrophysical N-body problem; asynchronous message passing; blocking/nonblocking primitives; overlap of computation/communication;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Processing Symposium., Proceedings International, IPDPS 2002, Abstracts and CD-ROM

Conference_Location

Ft. Lauderdale, FL

Print_ISBN

0-7695-1573-8

Type

conf

DOI

10.1109/IPDPS.2002.1015657

Filename

1015657