DOE OSTI · 1400403
Evolution of a minimal parallel programming model
Abstract
Here, 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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Lusk, Ewing, Butler, Ralph, Pieper, Steven C.. 2017-04-30. Evolution of a minimal parallel programming model. https://doi.org/10.1177/1094342017703448
Cite the original work for its findings. Save a collection to share your selection of sources.