{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T02:33:05Z","timestamp":1761964385867,"version":"3.38.0"},"reference-count":41,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2012,4,11]],"date-time":"2012-04-11T00:00:00Z","timestamp":1334102400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2012,8]]},"abstract":"<jats:p> The scalability and efficiency of graph applications are significantly constrained by conventional systems and their supporting programming models. Technology trends such as multicore, manycore, and heterogeneous system architectures are introducing further challenges and possibilities for emerging application domains such as graph applications. This paper explores the parallel execution of graphs that are generated using the Barnes\u2013Hut algorithm to exemplify dynamic workloads. The workloads are expressed using the semantics of an exascale computing execution model called ParalleX. For comparison, results using conventional execution model semantics are also presented. We find improved load balancing during runtime and automatic parallelism discovery by using the advanced semantics for exascale computing. <\/jats:p>","DOI":"10.1177\/1094342012440585","type":"journal-article","created":{"date-parts":[[2012,4,12]],"date-time":"2012-04-12T05:07:50Z","timestamp":1334207270000},"page":"319-332","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":20,"title":["Improving the scalability of parallel <i>N<\/i>-body applications with an event-driven constraint-based execution model"],"prefix":"10.1177","volume":"26","author":[{"given":"Chirag","family":"Dekate","sequence":"first","affiliation":[{"name":"Department of Computer Science, Louisiana State University, Baton Rouge, LA, USA"},{"name":"Center for Computation and Technology, Louisiana State University, Baton Rouge, LA, USA"}]},{"given":"Matthew","family":"Anderson","sequence":"additional","affiliation":[{"name":"Center for Research in Extreme Scale Technologies, Indiana University, Bloomington, IN, 47408, USA"}]},{"given":"Maciej","family":"Brodowicz","sequence":"additional","affiliation":[{"name":"Center for Computation and Technology, Louisiana State University, Baton Rouge, LA, USA"}]},{"given":"Hartmut","family":"Kaiser","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Louisiana State University, Baton Rouge, LA, USA"},{"name":"Center for Computation and Technology, Louisiana State University, Baton Rouge, LA, USA"}]},{"given":"Bryce","family":"Adelstein-Lelbach","sequence":"additional","affiliation":[{"name":"Center for Computation and Technology, Louisiana State University, Baton Rouge, LA, USA"}]},{"given":"Thomas","family":"Sterling","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Louisiana State University, Baton Rouge, LA, USA"}]}],"member":"179","published-online":{"date-parts":[[2012,4,11]]},"reference":[{"key":"bibr1-1094342012440585","first-page":"183","volume":"37","author":"Aarseth SJ","year":"1974","journal-title":"Astronomy and Astrophysics Journal"},{"volume-title":"Proceedings of the USENIX Summer 1994 Technical Conference on USENIX Summer 1994 Technical Conference - Volume 1, USTC\u201994","year":"1994","author":"Alfieri RA","key":"bibr2-1094342012440585"},{"key":"bibr3-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1145\/75277.75303"},{"key":"bibr4-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1145\/800228.806932"},{"key":"bibr5-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1038\/324446a0"},{"volume-title":"GASNet Specification, v1.1","year":"2002","author":"Bonachea D","key":"bibr6-1094342012440585"},{"key":"bibr7-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1145\/828.833"},{"volume-title":"Parallel Programming in OpenMP","year":"2001","author":"Chandra R","key":"bibr8-1094342012440585"},{"key":"bibr9-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1145\/1103845.1094852"},{"key":"bibr10-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1145\/362759.362813"},{"key":"bibr11-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1109\/99.660313"},{"volume-title":"Extreme Scalel Parallel N-body Algorithm with Event Driven Constraint Based Execution Model","year":"2011","author":"Dekate C","key":"bibr12-1094342012440585"},{"key":"bibr13-1094342012440585","unstructured":"Dekate C, Kaiser H, Anderson M, Lelbach B, Sterling T (2011) N-body code SVN repository. Available at: https:\/\/svn.cct.lsu.edu\/repos\/projects\/parallex\/trunk\/hpx\/examples\/history\/nbody."},{"key":"bibr14-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1145\/165660.165667"},{"key":"bibr15-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1980.1653418"},{"key":"bibr16-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1145\/237578.237590"},{"key":"bibr17-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1016\/S1384-1076(96)00009-7"},{"key":"bibr18-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1145\/146628.140382"},{"volume-title":"UPC: Distributed Shared-Memory Programming","year":"2003","author":"El-Ghazawi T","key":"bibr19-1094342012440585"},{"key":"bibr20-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1145\/1188455.1188483"},{"key":"bibr21-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1086\/317361"},{"key":"bibr22-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2002.7110"},{"volume-title":"Actors and Continuous Functionals","year":"1978","author":"Hewitt C","key":"bibr23-1094342012440585"},{"key":"bibr24-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2008.4536319"},{"key":"bibr25-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1109\/ICPPW.2009.14"},{"volume-title":"Encyclopedia of Parallel Computing","year":"2011","author":"Kale L","key":"bibr26-1094342012440585"},{"key":"bibr27-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2010.5470773"},{"key":"bibr28-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1145\/181014.181081"},{"key":"bibr29-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1145\/1362622.1362647"},{"volume-title":"MPI: A Message-Passing Interface Standard, Version 2.2","year":"2009","author":"Message Passing Interface Forum","key":"bibr30-1094342012440585"},{"volume-title":"Introducing ENZO, An AMR Cosmology Application","year":"2004","author":"O\u2019Shea BW","key":"bibr31-1094342012440585"},{"key":"bibr32-1094342012440585","unstructured":"Piet Hut JM (2010) Moving stars around. http:\/\/http:\/\/www.artcompsci.org\/\/."},{"key":"bibr33-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1093\/mnras\/71.5.460"},{"volume-title":"Parallel Hierarchical N-body Methods","year":"1991","author":"Salmon JK","key":"bibr34-1094342012440585"},{"volume-title":"Parallel Hierarchical N-body Methods and Their Implications for Multiprocessors","year":"1993","author":"Singh JP","key":"bibr35-1094342012440585"},{"key":"bibr36-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1995.1077"},{"key":"bibr37-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1145\/1964218.1964232"},{"key":"bibr38-1094342012440585","doi-asserted-by":"crossref","unstructured":"UPC Consortium (2005). UPC Language Specifications, v1.2. Technical Report LBNL-59208, Lawrence Berkeley National Lab. Available at: http:\/\/www.gwu.edu\/~upc\/publications\/LBNL-59208.pdf.","DOI":"10.2172\/862127"},{"key":"bibr39-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"},{"key":"bibr40-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1145\/169627.169640"},{"key":"bibr41-1094342012440585","doi-asserted-by":"publisher","DOI":"10.1145\/1370082.1370085"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342012440585","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1094342012440585","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342012440585","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T21:36:59Z","timestamp":1740865019000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342012440585"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4,11]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,8]]}},"alternative-id":["10.1177\/1094342012440585"],"URL":"https:\/\/doi.org\/10.1177\/1094342012440585","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"type":"print","value":"1094-3420"},{"type":"electronic","value":"1741-2846"}],"subject":[],"published":{"date-parts":[[2012,4,11]]}}}