{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T11:13:11Z","timestamp":1776769991941,"version":"3.51.2"},"reference-count":34,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","funder":[{"DOI":"10.13039\/501100001711","name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","doi-asserted-by":"publisher","award":["PZ00P2168016"],"award-info":[{"award-number":["PZ00P2168016"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Excellence Initiative of German Federal and State Governments","award":["GSC 111"],"award-info":[{"award-number":["GSC 111"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2022,3,1]]},"DOI":"10.1109\/tpds.2021.3095230","type":"journal-article","created":{"date-parts":[[2021,7,7]],"date-time":"2021-07-07T19:29:58Z","timestamp":1625686198000},"page":"523-535","source":"Crossref","is-referenced-by-count":7,"title":["Work-Stealing Prefix Scan: Addressing Load Imbalance in Large-Scale Image Registration"],"prefix":"10.1109","volume":"33","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7606-5519","authenticated-orcid":false,"given":"Marcin","family":"Copik","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tobias","family":"Grosser","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Torsten","family":"Hoefler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paolo","family":"Bientinesi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benjamin","family":"Berkels","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.suscom.2018.11.005"},{"key":"ref32","article-title":"Resource utilization reporting","author":"barry","year":"2013","journal-title":"Proc Cray User Group Meeting"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1021\/acsami.7b17224"},{"key":"ref30","year":"2019"},{"key":"ref34","article-title":"User-level power monitoring and application performance on cray xc30 supercomputers","author":"hart","year":"2014","journal-title":"Proc Cray User Group"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/800141.804666"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0377-0427(89)90362-2","article-title":"A recursive doubling algorithm for solution of tridiagonal systems on hypercube multiprocessors","volume":"27","author":"koc","year":"1989","journal-title":"J Comput Appl Math"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1973.5009159"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/7902.7903"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/322217.322232"},{"key":"ref15","article-title":"MPI: a message-passing interface standard version 3.0.","author":"forum","year":"2012"},{"key":"ref16","first-page":"49","author":"sanders","year":"2006","journal-title":"Parallel Prefix (Scan) Algorithms for MPI"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1985.6312202"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/BF01379098"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/0898-1221(92)90009-7","article-title":"Parallel prefix computation with few processors","volume":"24","author":"e?ecio?lu","year":"1992","journal-title":"Comput Math Appl"},{"key":"ref28","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/2259016.2259027","article-title":"Scan detection and parallelization in “inherently sequential","author":"zou","year":"2012","journal-title":"Proc of the 10th Int Symp on Code Generation and Optimization"},{"key":"ref4","author":"blelloch","year":"1990","journal-title":"Vector Models for Data-Parallel Computing"},{"key":"ref27","article-title":"Scaling back-propagation by parallel scan algorithm","author":"wang","year":"2019"},{"key":"ref3","author":"cormen","year":"2001","journal-title":"Introduction to Algorithms"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.ultramic.2013.11.007"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms5155"},{"key":"ref5","year":"2019"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/1142155.1142162"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(86)90003-9"},{"key":"ref2","article-title":"Prefix sums and their applications","author":"blelloch","year":"1990"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/12.42122"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/SUPERC.1990.130084"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/2908080.2908089"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2009.09.001"},{"key":"ref21","first-page":"17","author":"sanders","year":"2007","journal-title":"Full Bandwidth Broadcast Reduction and Scan With Only Two Trees"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/11823285_78"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/2692916.2555264"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2010.01.006"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13872-0_4"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/71\/9497774\/09477174.pdf?arnumber=9477174","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,5]],"date-time":"2023-11-05T19:48:13Z","timestamp":1699213693000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9477174\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,1]]},"references-count":34,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2021.3095230","relation":{},"ISSN":["1045-9219","1558-2183","2161-9883"],"issn-type":[{"value":"1045-9219","type":"print"},{"value":"1558-2183","type":"electronic"},{"value":"2161-9883","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3,1]]}}}