{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,25]],"date-time":"2025-11-25T06:53:39Z","timestamp":1764053619618,"version":"3.41.0"},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2019,11,18]],"date-time":"2019-11-18T00:00:00Z","timestamp":1574035200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001711","name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","doi-asserted-by":"crossref","award":["206021_133835,IZKSZ2_162084"],"award-info":[{"award-number":["206021_133835,IZKSZ2_162084"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Archit. Code Optim."],"published-print":{"date-parts":[[2019,12,31]]},"abstract":"<jats:p>Dynamic scheduling and dynamic creation of the pipeline structure are crucial for efficient execution of pipelined programs. Nevertheless, dynamic systems imply higher overhead than static systems. Therefore, chunking is the key to decrease the synchronization and scheduling overhead by grouping activities. We present a chunking algorithm for dynamic systems that handles dynamic linear pipelines, which allow the number and duration of stages to be determined at run-time. The evaluation on 44 cores shows that chunking brings the overhead of dynamic scheduling down to that of a static scheduler, and it enables efficient and scalable execution of fine-grained dynamic linear pipelines.<\/jats:p>","DOI":"10.1145\/3363815","type":"journal-article","created":{"date-parts":[[2019,11,18]],"date-time":"2019-11-18T13:01:53Z","timestamp":1574082113000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Chunking for Dynamic Linear Pipelines"],"prefix":"10.1145","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5235-8499","authenticated-orcid":false,"given":"Aristeidis","family":"Mastoras","sequence":"first","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}]},{"given":"Thomas R.","family":"Gross","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}]}],"member":"320","published-online":{"date-parts":[[2019,11,18]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2006. Standard Performance Evaluation Corporation (SPEC). Retrieved from: https:\/\/www.spec.org.  2006. Standard Performance Evaluation Corporation (SPEC). Retrieved from: https:\/\/www.spec.org."},{"key":"e_1_2_1_2_1","unstructured":"2015. Parallel BZIP2 (PBZIP2) Data Compression Software. Retrieved from: http:\/\/compression.ca\/pbzip2.  2015. Parallel BZIP2 (PBZIP2) Data Compression Software. Retrieved from: http:\/\/compression.ca\/pbzip2."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1454115.1454128"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/209936.209958"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2259016.2259028"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243176.3243199"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-61756-5_9"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1177\/1094342017695639"},{"volume-title":"Proceedings of the Conference on Programming Language Design and Implementation (PLDI\u201998)","author":"Frigo Matteo","key":"e_1_2_1_10_1"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2688905"},{"volume-title":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201913)","author":"Kamruzzaman Md","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2809808"},{"volume-title":"Proceedings of the International Conference on High Performance Computing Simulation. 476--483","author":"Lucas D. C. S.","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","first-page":"1","article-title":"Unifying fixed code and fixed data mapping of load-imbalanced pipelined loops. (Poster Abstract) In Proceedings of the 21st Symposium on Principles and Practice of Parallel Programming (PPoPP\u201916)","volume":"53","author":"Mastoras Aristeidis","year":"2016","journal-title":"Article"},{"volume-title":"Proceedings of the 9th International Workshop on Programming Models and Applications for Multicores and Manycores (PMAM\u201918)","author":"Mastoras Aristeidis","key":"e_1_2_1_16_1"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2018.2817207"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3307411"},{"volume-title":"Gross","year":"2019","author":"Mastoras Aristeidis","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2011.11.001"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2009.28"},{"volume-title":"Retrieved","year":"2015","author":"Architecture Review Board MP","key":"e_1_2_1_22_1"},{"volume-title":"Proceedings of the 38th International Symposium on Microarchitecture (MICRO\u201905)","author":"Ottoni Guilherme","key":"e_1_2_1_23_1"},{"volume-title":"Proceedings of the 32nd Conference on Programming Language Design and Implementation (PLDI\u201911)","author":"Raman Arun","key":"e_1_2_1_24_1"},{"volume-title":"Proceedings of the 33rd Conference on Programming Language Design and Implementation (PLDI\u201912)","author":"Raman Arun","key":"e_1_2_1_25_1"},{"volume-title":"Proceedings of the 6th International Symposium on Code Generation and Optimization (CGO\u201908)","author":"Raman Easwaran","key":"e_1_2_1_26_1"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1400112.1400113"},{"volume-title":"Proceedings of the 13th International Conference on Parallel Architectures and Compilation Techniques (PACT\u201904)","author":"Rangan Ram","key":"e_1_2_1_28_1"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2755573.2755610"},{"volume-title":"Proceedings of the 19th International Conference on Parallel Architectures and Compilation Techniques (PACT\u201910)","author":"Suleman M. Aater","key":"e_1_2_1_30_1"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.333"},{"volume-title":"Proceedings of the 16th International Conference on Parallel Architectures and Compilation Techniques (PACT\u201907)","author":"Vachharajani Neil","key":"e_1_2_1_32_1"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2013.12.009"}],"container-title":["ACM Transactions on Architecture and Code Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3363815","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3363815","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:44:26Z","timestamp":1750203866000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3363815"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,18]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,12,31]]}},"alternative-id":["10.1145\/3363815"],"URL":"https:\/\/doi.org\/10.1145\/3363815","relation":{},"ISSN":["1544-3566","1544-3973"],"issn-type":[{"type":"print","value":"1544-3566"},{"type":"electronic","value":"1544-3973"}],"subject":[],"published":{"date-parts":[[2019,11,18]]},"assertion":[{"value":"2019-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-11-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}