arrow
Return

Evolution of a minimal parallel programming model

delete2017-04-30
delete2
delete
OA
AI
E
Ewing Lusk *
R
Ralph Butler
S
Steven C. Pieper
DOI:10.1177/1094342017703448delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We take a historical approach to our presentation of self-scheduled task parallelism, a programming model with its origins in early irregular and nondeterministic computations encountered in automated theorem proving and logic programming. We show how an extremely simple task model has evolved into a system, asynchronous dynamic load balancing (ADLB), and a scalable implementation capable of supporting sophisticated applications on today's (and tomorrow's) largest supercomputers; and we illustrate the use of ADLB with a Green's function Monte Carlo application, a modern, mature nuclear physics code in production use. Our lesson is that by surrendering a certain amount of generality and thus applicability, a minimal programming model (in terms of its basic concepts and the size of its application programmer interface) can achieve extreme scalability without introducing complexity.
Keywords:
Parallel computing
programming models
load balancing
automated theorem proving
nuclear physics
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of High Performance Computing Applications cover
International Journal of High Performance Computing Applications
IF:
2.5
Papers:
1.1K
Citations:
1.3K

Organization

A
Argonne National Laboratory
Scholars:
1.1W
Papers: 9.2K
Citations: 3.8W
U
united states department of energy (doe)
Scholars:
11.3W
Papers: 9.6W
Citations: 246