{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T01:15:53Z","timestamp":1755998153406,"version":"3.41.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2019,4,18]],"date-time":"2019-04-18T00:00:00Z","timestamp":1555545600000},"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":"publisher","award":["IZKSZ2_162084"],"award-info":[{"award-number":["IZKSZ2_162084"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Archit. Code Optim."],"published-print":{"date-parts":[[2019,6,30]]},"abstract":"<jats:p>\n            We present\n            <jats:italic>Pipelite<\/jats:italic>\n            , a dynamic scheduler that exploits the properties of dynamic linear pipelines to achieve high performance for fine-grained workloads. The flexibility of\n            <jats:italic>Pipelite<\/jats:italic>\n            allows the stages and their data dependences to be determined at runtime.\n            <jats:italic>Pipelite<\/jats:italic>\n            unifies communication, scheduling, and synchronization algorithms with suitable data structures. This unified design introduces the\n            <jats:italic>local suspension<\/jats:italic>\n            mechanism and a\n            <jats:italic>wait-free enqueue<\/jats:italic>\n            operation, which allow efficient dynamic scheduling. The evaluation on a 44-core machine, using programs from three widely used benchmark suites, shows that\n            <jats:italic>Pipelite<\/jats:italic>\n            implies low overhead and significantly outperforms the state of the art in terms of speedup, scalability, and memory usage.\n          <\/jats:p>","DOI":"10.1145\/3307411","type":"journal-article","created":{"date-parts":[[2019,4,19]],"date-time":"2019-04-19T16:56:23Z","timestamp":1555692983000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Efficient and Scalable Execution of Fine-Grained 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,4,18]]},"reference":[{"volume-title":"Retrieved","year":"2006","author":"SPEC.","key":"e_1_2_1_1_1"},{"unstructured":"2015. Parallel BZIP2 (PBZIP2) Data Compression Software. Retrieved March 22 2019 from http:\/\/compression.ca\/pbzip2.  2015. Parallel BZIP2 (PBZIP2) Data Compression Software. Retrieved March 22 2019 from http:\/\/compression.ca\/pbzip2.","key":"e_1_2_1_2_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1145\/1454115.1454128"},{"doi-asserted-by":"publisher","key":"e_1_2_1_5_1","DOI":"10.1007\/978-3-642-24322-6_14"},{"doi-asserted-by":"publisher","key":"e_1_2_1_6_1","DOI":"10.1145\/258492.258517"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1145\/209936.209958"},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.1145\/2259016.2259028"},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_1","DOI":"10.1145\/2829952"},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_1","DOI":"10.1109\/ISORC.2010.10"},{"doi-asserted-by":"publisher","key":"e_1_2_1_11_1","DOI":"10.1145\/2967938.2967946"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1142\/S0129626411000151"},{"doi-asserted-by":"publisher","key":"e_1_2_1_13_1","DOI":"10.1145\/277650.277725"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1145\/1168857.1168877"},{"doi-asserted-by":"publisher","key":"e_1_2_1_15_1","DOI":"10.1016\/S0167-5060(08)70356-X"},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.1145\/1772954.1772973"},{"unstructured":"Intel. 2012. Threading Building Blocks Reference Manual.  Intel. 2012. Threading Building Blocks Reference Manual.","key":"e_1_2_1_17_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_18_1","DOI":"10.1145\/2503210.2503295"},{"doi-asserted-by":"publisher","key":"e_1_2_1_19_1","DOI":"10.1007\/978-3-642-28652-0_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_20_1","DOI":"10.1145\/1941553.1941585"},{"volume-title":"Proceedings of the 18th Symposium on Principles and Practice of Parallel Programming (PPoPP\u201913)","year":"2013","author":"L\u00ea Nhat Minh","key":"e_1_2_1_21_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1145\/2809808"},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.1145\/2851141.2851172"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.1145\/3178442.3178443"},{"doi-asserted-by":"publisher","key":"e_1_2_1_25_1","DOI":"10.1109\/TPDS.2018.2817207"},{"volume-title":"Gross","year":"2019","author":"Mastoras Aristeidis","key":"e_1_2_1_26_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_27_1","DOI":"10.1145\/248052.248106"},{"volume-title":"Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques (PACT\u201913)","year":"2013","author":"Min Changwoo","key":"e_1_2_1_28_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_29_1","DOI":"10.1145\/1878921.1878924"},{"doi-asserted-by":"publisher","key":"e_1_2_1_30_1","DOI":"10.1145\/2442516.2442527"},{"doi-asserted-by":"publisher","key":"e_1_2_1_31_1","DOI":"10.1109\/PACT.2009.28"},{"volume-title":"Retrieved","year":"2015","author":"Architecture Review Board MP","key":"e_1_2_1_32_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_33_1","DOI":"10.1109\/MICRO.2005.13"},{"doi-asserted-by":"publisher","key":"e_1_2_1_34_1","DOI":"10.1145\/1944862.1944867"},{"doi-asserted-by":"publisher","key":"e_1_2_1_35_1","DOI":"10.1145\/2400682.2400712"},{"doi-asserted-by":"publisher","key":"e_1_2_1_36_1","DOI":"10.1145\/1356058.1356074"},{"volume-title":"Proceedings of the 13th International Conference on Parallel Architectures and Compilation Techniques (PACT\u201904)","author":"Rangan Ram","key":"e_1_2_1_37_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_38_1","DOI":"10.1145\/2095050.2095074"},{"doi-asserted-by":"publisher","key":"e_1_2_1_39_1","DOI":"10.1109\/PACT.2011.9"},{"doi-asserted-by":"publisher","key":"e_1_2_1_40_1","DOI":"10.1145\/3062341.3062366"},{"volume-title":"Retrieved","year":"2013","author":"Sukha Jim","key":"e_1_2_1_41_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_42_1","DOI":"10.1145\/2755573.2755610"},{"doi-asserted-by":"publisher","key":"e_1_2_1_43_1","DOI":"10.1145\/1854273.1854296"},{"volume-title":"Proceedings of the 16th International Conference on Parallel Architectures and Compilation Techniques (PACT\u201907)","author":"Vachharajani Neil","key":"e_1_2_1_44_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_45_1","DOI":"10.1145\/2503210.2503233"},{"doi-asserted-by":"publisher","key":"e_1_2_1_46_1","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\/3307411","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3307411","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:13:37Z","timestamp":1750202017000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3307411"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,18]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,6,30]]}},"alternative-id":["10.1145\/3307411"],"URL":"https:\/\/doi.org\/10.1145\/3307411","relation":{},"ISSN":["1544-3566","1544-3973"],"issn-type":[{"type":"print","value":"1544-3566"},{"type":"electronic","value":"1544-3973"}],"subject":[],"published":{"date-parts":[[2019,4,18]]},"assertion":[{"value":"2018-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-04-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}