Title :
DPS - Dynamic Parallel Schedules
Author :
Gerlach, Sebastian ; Hersch, Roger D.
Author_Institution :
Ecole Polytech. Fed. de Lausanne, Switzerland
Abstract :
Dynamic Parallel Schedules (DPS) is a high-level framework for developing parallel applications on distributed memory computers (e.g. clusters of PC). Its model relies on compositional customizable split-compute-merge graphs of operations (directed acyclic flow graphs). The graphs and the mapping of operations to processing nodes are specified dynamically at runtime. DPS applications are pipelined and multithreaded by construction, ensuring a maximal overlap of computations and communications. DPS applications can call parallel services exposed by other DPS applications, enabling the creation of reusable parallel components. The DPS framework relies on a C++ class library. Thanks to its dynamic nature, DPS offers new perspectives for the creation and deployment of parallel applications running on server clusters.
Keywords :
C++ language; distributed memory systems; flow graphs; multi-threading; pipeline processing; programming environments; software libraries; software reusability; workstation clusters; C++ class library; DPS; Dynamic Parallel Schedules; PC clusters; compositional customizable graphs; directed acyclic flow graphs; distributed memory computers; high-level framework; mapping; multithreading; parallel application development; pipelining; reusable parallel components; server clusters; split-compute-merge graphs; Application software; Concurrent computing; Distributed computing; Dynamic scheduling; Flow graphs; Libraries; Parallel programming; Processor scheduling; Programming profession; Skeleton;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2003. Proceedings. International
Print_ISBN :
0-7695-1926-1
DOI :
10.1109/IPDPS.2003.1213249