{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T22:43:35Z","timestamp":1777675415705,"version":"3.51.4"},"reference-count":32,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2017,4,30]],"date-time":"2017-04-30T00:00:00Z","timestamp":1493510400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-AC02-06CH11357"],"award-info":[{"award-number":["DE-AC02-06CH11357"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>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\u2019s (and tomorrow\u2019s) largest supercomputers; and we illustrate the use of ADLB with a Green\u2019s 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.<\/jats:p>","DOI":"10.1177\/1094342017703448","type":"journal-article","created":{"date-parts":[[2017,5,1]],"date-time":"2017-05-01T01:57:36Z","timestamp":1493603856000},"page":"4-13","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":3,"title":["Evolution of a minimal parallel programming model"],"prefix":"10.1177","volume":"32","author":[{"given":"Ewing","family":"Lusk","sequence":"first","affiliation":[{"name":"Argonne National Laboratory, Argonne, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ralph","family":"Butler","sequence":"additional","affiliation":[{"name":"Middle Tennessee State University, Murfreesboro, TN, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steven C","family":"Pieper","sequence":"additional","affiliation":[{"name":"Argonne National Laboratory, Argonne, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2017,4,30]]},"reference":[{"key":"bibr1-1094342017703448","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.58"},{"key":"bibr2-1094342017703448","unstructured":"ADLB\u2013asynchronous dynamic load balancing. Available at: https:\/\/www.cs.mtsu.edu\/\u223crbutler\/adlb (accessed on 4 April 2017)"},{"key":"bibr3-1094342017703448","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1986.1663305"},{"key":"bibr4-1094342017703448","doi-asserted-by":"crossref","first-page":"219","DOI":"10.7551\/mitpress\/9486.003.0012","volume-title":"Programming Models for Parallel Computing, Scientific and Engineering Computation Series","volume":"11","author":"Armstrong T","year":"2015"},{"key":"bibr6-1094342017703448","doi-asserted-by":"publisher","DOI":"10.1007\/s00450-009-0095-3"},{"key":"bibr7-1094342017703448","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2012.71"},{"key":"bibr8-1094342017703448","volume-title":"Portable Programs for Parallel Processors","author":"Boyle J","year":"1987"},{"key":"bibr9-1094342017703448","doi-asserted-by":"publisher","DOI":"10.1007\/BF03037208"},{"key":"bibr10-1094342017703448","first-page":"1590","volume-title":"Proceedings of the Fifth International Conference and Symposium on Logic Programming","author":"Butler R","year":"1988"},{"key":"bibr11-1094342017703448","doi-asserted-by":"publisher","DOI":"10.1109\/HPDC.1993.263858"},{"key":"bibr12-1094342017703448","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(94)90028-0"},{"key":"bibr13-1094342017703448","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.87.1067"},{"key":"bibr14-1094342017703448","first-page":"247","volume-title":"Programming Models for Parallel Computing, Scientific and Engineering Computation Series","author":"Dinan J","year":"2015"},{"key":"bibr15-1094342017703448","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2008.44"},{"key":"bibr16-1094342017703448","volume-title":"The Architecture of Concurrent Programs","author":"Hansen PB","year":"1977"},{"key":"bibr17-1094342017703448","doi-asserted-by":"publisher","DOI":"10.1145\/355620.361161"},{"key":"bibr18-1094342017703448","doi-asserted-by":"crossref","first-page":"161","DOI":"10.7551\/mitpress\/9486.003.0009","volume-title":"Programming Models for Parallel Computing, Scientific and Engineering Computation Series","volume":"7","author":"Kale L","year":"2015"},{"key":"bibr19-1094342017703448","doi-asserted-by":"publisher","DOI":"10.1145\/165854.165874"},{"key":"bibr20-1094342017703448","doi-asserted-by":"crossref","first-page":"247","DOI":"10.7551\/mitpress\/9486.003.0013","volume-title":"Programming Models for Parallel Computing, Scientific and Engineering Computation Series","volume":"11","author":"Knobe K","year":"2015"},{"key":"bibr21-1094342017703448","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-21487-5_13"},{"key":"bibr22-1094342017703448","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.111.092501"},{"key":"bibr23-1094342017703448","first-page":"186","volume-title":"Programming Models for Parallel Computing, Scientific and Engineering Computation Series","volume":"8","author":"Lusk E","year":"2015"},{"key":"bibr24-1094342017703448","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-55425-4_6"},{"key":"bibr25-1094342017703448","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(82)90053-0"},{"key":"bibr26-1094342017703448","first-page":"30","volume":"17","author":"Lusk E","year":"2010","journal-title":"SciDAC Review"},{"key":"bibr35-1094342017703448","unstructured":"OmpSs. Available at: https:\/\/pm.bsc.es\/ompss (accessed on 4 April 2017)"},{"key":"bibr27-1094342017703448","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevC.66.044310"},{"key":"bibr28-1094342017703448","unstructured":"PLASMA\u2013parallel linear algebra software for multicore architectures. Available at: www.netlib.org\/plasma (accessed on April 8, 2017)"},{"key":"bibr29-1094342017703448","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2011.05.005"},{"key":"bibr30-1094342017703448","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevC.62.014001"},{"key":"bibr31-1094342017703448","first-page":"697","volume":"50","author":"Wos L","year":"1981","journal-title":"Proceedings of the National Computer Conference"},{"key":"bibr32-1094342017703448","doi-asserted-by":"publisher","DOI":"10.3233\/FI-2013-949"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342017703448","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1094342017703448","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342017703448","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T08:15:29Z","timestamp":1777450529000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342017703448"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,30]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1177\/1094342017703448"],"URL":"https:\/\/doi.org\/10.1177\/1094342017703448","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"value":"1094-3420","type":"print"},{"value":"1741-2846","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4,30]]}}}