Parallel phase model : a programming model for high-end parallel machines with manycores.

Technical Report · Wed Apr 01 04:00:00 EDT 2009

DOI:https://doi.org/10.2172/984158· OSTI ID:984158

Wu, Junfeng ^[1]; Wen, Zhaofang; Heroux, Michael Allen; Brightwell, Ronald Brian

---

1. Syracuse University, Syracuse, NY

This paper presents a parallel programming model, Parallel Phase Model (PPM), for next-generation high-end parallel machines based on a distributed memory architecture consisting of a networked cluster of nodes with a large number of cores on each node. PPM has a unified high-level programming abstraction that facilitates the design and implementation of parallel algorithms to exploit both the parallelism of the many cores and the parallelism at the cluster level. The programming abstraction will be suitable for expressing both fine-grained and coarse-grained parallelism. It includes a few high-level parallel programming language constructs that can be added as an extension to an existing (sequential or parallel) programming language such as C; and the implementation of PPM also includes a light-weight runtime library that runs on top of an existing network communication software layer (e.g. MPI). Design philosophy of PPM and details of the programming abstraction are also presented. Several unstructured applications that inherently require high-volume random fine-grained data accesses have been implemented in PPM with very promising results.

• Research Organization: Sandia National Laboratories
• Sponsoring Organization: USDOE
• DOE Contract Number: AC04-94AL85000
• OSTI ID: 984158
• Report Number(s): SAND2009-2287
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
ALGORITHMS
COMMUNICATIONS
COMPUTER ARCHITECTURE
DESIGN
IMPLEMENTATION
PARALLEL PROCESSING
PROGRAMMING
PROGRAMMING LANGUAGES
Parallel computers-Programming.
Parallel programming (Computer science)-Research.