{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,29]],"date-time":"2024-01-29T19:38:01Z","timestamp":1706557081911},"reference-count":15,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2005,9]]},"abstract":"<jats:p>We describe how C++ programs that use the Standard Template Library (STL) can be systematically parallelized for shared-memory machines. We present our data-parallel template library (DatTeL) and its use in introducing parallelism into sequential STL programs. As a case study, we demonstrate how an STL implementation of the Barnes-Hut algorithm for solving many-body problems can be systematically transformed into a parallel, efficient version using DatTeL. We present experimental results for the multi-threaded version of the resulting parallel program on a SunFire multiprocessor.<\/jats:p>","DOI":"10.1142\/s0129626405002209","type":"journal-article","created":{"date-parts":[[2005,9,14]],"date-time":"2005-09-14T01:21:12Z","timestamp":1126660872000},"page":"257-272","source":"Crossref","is-referenced-by-count":2,"title":["DATA PARALLELISM IN C++ TEMPLATE PROGRAMS: A BARNES-HUT CASE STUDY"],"prefix":"10.1142","volume":"15","author":[{"given":"HOLGER","family":"BISCHOF","sequence":"first","affiliation":[{"name":"University of M\u00fcnster, Germany"}]},{"given":"SERGEI","family":"GORLATCH","sequence":"additional","affiliation":[{"name":"University of M\u00fcnster, Germany"}]},{"given":"ROMAN","family":"LESHCHINSKIY","sequence":"additional","affiliation":[{"name":"Technical University Berlin, Germany"}]},{"given":"JENS","family":"M\u00dcLLER","sequence":"additional","affiliation":[{"name":"University of M\u00fcnster, Germany"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1038\/324446a0"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626403001422"},{"key":"rf6","series-title":"LNCS","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-25935-0_7","volume-title":"Domain-Specific Program Generation","volume":"3016","author":"Bischof H.","year":"2004"},{"key":"rf7","series-title":"Discrete Math. and Theoretical Comp. Science","doi-asserted-by":"crossref","DOI":"10.1090\/dimacs\/030\/06","volume-title":"Parallel Algorithms","volume":"30","author":"Blelloch G.","year":"1997"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1145\/227234.227246"},{"key":"rf11","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/5750.001.0001","volume-title":"The rapid evaluation of potential fields in particle systems","author":"Greengard L.","year":"1988"},{"key":"rf13","author":"Kal\u00e9 L. V.","journal-title":"IEEE Trans. on Par. and Distributed Systems"},{"key":"rf14","doi-asserted-by":"crossref","unstructured":"G.\u00a0Keller and M. M. T.\u00a0Chakravarty, Proceedings of the 4th International Euro-Par Conference (EuroPar98) (Springer Verlag, 1998)\u00a0pp. 709\u2013719.","DOI":"10.1007\/BFb0057920"},{"key":"rf16","doi-asserted-by":"crossref","unstructured":"J. V. W.\u00a0Reynders, Parallel Programming in C++, eds. G. V.\u00a0Wilson and P.\u00a0Lu (MIT Press, 1996)\u00a0pp. 547\u2013588.","DOI":"10.7551\/mitpress\/5241.003.0018"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1994.1050"},{"key":"rf19","volume-title":"The Design and Analysis of Spatial Data Structures","author":"Samet H.","year":"1989"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1995.1077"},{"key":"rf22","unstructured":"J.\u00a0Striegnitz and H.\u00a0Kuchen, Proceedings of ISCOPE 2002 (ACM Press, 2002)\u00a0pp. 122\u2013130."},{"key":"rf23","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/5241.001.0001","volume-title":"Parallel Programming using C++","author":"Wilson G.","year":"1996"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1137\/0912077"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626405002209","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,29]],"date-time":"2024-01-29T18:30:26Z","timestamp":1706553026000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626405002209"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,9]]},"references-count":15,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2005,9]]}},"alternative-id":["10.1142\/S0129626405002209"],"URL":"https:\/\/doi.org\/10.1142\/s0129626405002209","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,9]]}}}