• DocumentCode
    1663164
  • Title

    DPS - Dynamic Parallel Schedules

  • Author

    Gerlach, Sebastian ; Hersch, Roger D.

  • Author_Institution
    Ecole Polytech. Fed. de Lausanne, Switzerland
  • fYear
    2003
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing Symposium, 2003. Proceedings. International
  • ISSN
    1530-2075
  • Print_ISBN
    0-7695-1926-1
  • Type

    conf

  • DOI
    10.1109/IPDPS.2003.1213249
  • Filename
    1213249