{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T07:22:53Z","timestamp":1777965773435,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,9]],"date-time":"2021-08-09T00:00:00Z","timestamp":1628467200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8,9]]},"DOI":"10.1145\/3472456.3472487","type":"proceedings-article","created":{"date-parts":[[2021,10,5]],"date-time":"2021-10-05T18:39:57Z","timestamp":1633459197000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Multi-Resource List Scheduling of Moldable Parallel Jobs under Precedence Constraints"],"prefix":"10.1145","author":[{"given":"Lucas","family":"Perotin","sequence":"first","affiliation":[{"name":"ENS Lyon, France"}]},{"given":"Hongyang","family":"Sun","sequence":"additional","affiliation":[{"name":"Vanderbilt University, United States of America"}]},{"given":"Padma","family":"Raghavan","sequence":"additional","affiliation":[{"name":"Vanderbilt University, United States of America"}]}],"member":"320","published-online":{"date-parts":[[2021,10,5]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.1631"},{"key":"e_1_3_2_1_2_1","volume-title":"Bodlaender and Babette de Fluiter","author":"L.","year":"1996","unstructured":"Hans\u00a0 L. Bodlaender and Babette de Fluiter . 1996 . Parallel algorithms for series parallel graphs. In ESA. 277\u2013289. Hans\u00a0L. Bodlaender and Babette de Fluiter. 1996. Parallel algorithms for series parallel graphs. In ESA. 277\u2013289."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2013.98"},{"key":"e_1_3_2_1_4_1","unstructured":"Marco Caccamo Rodolfo Pellizzoni Lui Sha Gang Yao and Heechul Yun. 2013. MemGuard: Memory Bandwidth Reservation System for Efficient Performance Isolation in Multi-Core Platforms. In RTAS. 55\u201364. Marco Caccamo Rodolfo Pellizzoni Lui Sha Gang Yao and Heechul Yun. 2013. MemGuard: Memory Bandwidth Reservation System for Efficient Performance Isolation in Multi-Core Platforms. In RTAS. 55\u201364."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2018.2813387"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.258"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.45.2.302"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(94)00187-H"},{"key":"e_1_3_2_1_9_1","volume-title":"\u00a0K. Kim","author":"Demirci G\u00f6kalp","year":"2018","unstructured":"G\u00f6kalp Demirci , Henry Hoffmann , and David H . \u00a0K. Kim . 2018 . Approximation Algorithms for Scheduling with Resource and Precedence Constraints. In STACS. G\u00f6kalp Demirci, Henry Hoffmann, and David H.\u00a0K. Kim. 2018. Approximation Algorithms for Scheduling with Resource and Precedence Constraints. In STACS."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/0402042"},{"key":"e_1_3_2_1_11_1","volume-title":"IBM Research Report RC19790(87657)","author":"Feitelson G.","year":"1997","unstructured":"Dror\u00a0 G. Feitelson . 1997 . Job Scheduling in Multiprogrammed Parallel Systems (Extended Version) . IBM Research Report RC19790(87657) (1997). Dror\u00a0G. Feitelson. 1997. Job Scheduling in Multiprogrammed Parallel Systems (Extended Version). IBM Research Report RC19790(87657)(1997)."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009794729459"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/0204015"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1278177.1278182"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Yuxiong He Jie Liu and Hongyang Sun. 2011. Scheduling Functionally Heterogeneous Systems with Utilization Balancing. In IPDPS. 1187\u20131198. Yuxiong He Jie Liu and Hongyang Sun. 2011. Scheduling Functionally Heterogeneous Systems with Utilization Balancing. In IPDPS. 1187\u20131198.","DOI":"10.1109\/IPDPS.2011.113"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Yuxiong He Hongyang Sun and Wen-Jing Hsu. 2007. Adaptive Scheduling of Parallel Jobs on Functionally Heterogeneous Resources. In ICPP. 43. Yuxiong He Hongyang Sun and Wen-Jing Hsu. 2007. Adaptive Scheduling of Parallel Jobs on Functionally Heterogeneous Resources. In ICPP. 43.","DOI":"10.1109\/ICPP.2007.12"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"K. Jansen and F. Land. 2018. Scheduling Monotone Moldable Jobs in Linear Time. In IPDPS. 172\u2013181. K. Jansen and F. Land. 2018. Scheduling Monotone Moldable Jobs in Linear Time. In IPDPS. 172\u2013181.","DOI":"10.1109\/IPDPS.2018.00027"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Klaus Jansen and Hu Zhang. 2005. Scheduling Malleable Tasks with Precedence Constraints. In SPAA. 86\u201395. Klaus Jansen and Hu Zhang. 2005. Scheduling Malleable Tasks with Precedence Constraints. In SPAA. 86\u201395.","DOI":"10.1145\/1073970.1073983"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1159892.1159899"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(02)00264-3"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054102001308"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"N. Liu J. Cope P. Carns C. Carothers R. Ross G. Grider A. Crume and C. Maltzahn. 2012. On the role of burst buffers in leadership-class storage systems. In MSST. 1\u201311. N. Liu J. Cope P. Carns C. Carothers R. Ross G. Grider A. Crume and C. Maltzahn. 2012. On the role of burst buffers in leadership-class storage systems. In MSST. 1\u201311.","DOI":"10.1109\/MSST.2012.6232369"},{"key":"e_1_3_2_1_23_1","unstructured":"Walter Ludwig and Prasoon Tiwari. 1994. Scheduling Malleable and Nonmalleable Parallel Tasks. In SODA (Arlington Virginia USA). 167\u2013176. Walter Ludwig and Prasoon Tiwari. 1994. Scheduling Malleable and Nonmalleable Parallel Tasks. In SODA (Arlington Virginia USA). 167\u2013176."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539701385995"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Martin Niemeier and Andreas Wiese. 2012. Scheduling with an Orthogonal Resource Constraint. In WAOA. 242\u2013256. Martin Niemeier and Andreas Wiese. 2012. Scheduling with an Orthogonal Resource Constraint. In WAOA. 242\u2013256.","DOI":"10.1007\/978-3-642-38016-7_20"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Lucas Perotin Hongyang Sun and Padma Raghavan. 2021. Multi-Resource List Scheduling of Moldable Parallel Jobs under Precedence Constraints. arxiv:2106.07059\u00a0[cs.DC] Lucas Perotin Hongyang Sun and Padma Raghavan. 2021. Multi-Resource List Scheduling of Moldable Parallel Jobs under Precedence Constraints. arxiv:2106.07059\u00a0[cs.DC]","DOI":"10.1145\/3472456.3472487"},{"key":"e_1_3_2_1_27_1","volume-title":"Federated Conference on Computer Science and Information Systems (FedCSIS). 889\u2013898","author":"Ristov S.","unstructured":"S. Ristov , R. Prodan , M. Gusev , and K. Skala . 2016. Superlinear speedup in HPC systems: Why and when? . In Federated Conference on Computer Science and Information Systems (FedCSIS). 889\u2013898 . S. Ristov, R. Prodan, M. Gusev, and K. Skala. 2016. Superlinear speedup in HPC systems: Why and when?. In Federated Conference on Computer Science and Information Systems (FedCSIS). 889\u2013898."},{"key":"e_1_3_2_1_28_1","volume-title":"Improved Approximation Algorithms for Shop Scheduling Problems. 23, 3","author":"Shmoys B.","year":"1994","unstructured":"David\u00a0 B. Shmoys , Clifford Stein , and Joel Wein . 1994. Improved Approximation Algorithms for Shop Scheduling Problems. 23, 3 ( 1994 ), 617\u2013632. David\u00a0B. Shmoys, Clifford Stein, and Joel Wein. 1994. Improved Approximation Algorithms for Shop Scheduling Problems. 23, 3 (1994), 617\u2013632."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/2804694.2804701"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2016.25"},{"key":"e_1_3_2_1_31_1","volume-title":"Multiple Resources: List Scheduling vs. Pack Scheduling. In IPDPS. 194\u2013203.","author":"Sun H.","year":"2018","unstructured":"H. Sun , R. Elghazi , A. Gainaru , G. Aupy , and P. Raghavan . 2018 . Scheduling Parallel Tasks under Multiple Resources: List Scheduling vs. Pack Scheduling. In IPDPS. 194\u2013203. H. Sun, R. Elghazi, A. Gainaru, G. Aupy, and P. Raghavan. 2018. Scheduling Parallel Tasks under Multiple Resources: List Scheduling vs. Pack Scheduling. In IPDPS. 194\u2013203."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"John Turek Joel\u00a0L. Wolf and Philip\u00a0S. Yu. 1992. Approximate Algorithms Scheduling Parallelizable Tasks. In SPAA (San Diego California USA). John Turek Joel\u00a0L. Wolf and Philip\u00a0S. Yu. 1992. Approximate Algorithms Scheduling Parallelizable Tasks. In SPAA (San Diego California USA).","DOI":"10.1145\/140901.141909"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/0221021"},{"key":"e_1_3_2_1_34_1","volume-title":"Xuan Phan, Hyon-Young Choi, and Insup Lee.","author":"Xu Meng","year":"2017","unstructured":"Meng Xu , Linh Thi\u00a0Xuan Phan , Xuan Phan, Hyon-Young Choi, and Insup Lee. 2017 . vCAT: Dynamic Cache Management Using CAT Virtualization. In RTAS. Meng Xu, Linh Thi\u00a0Xuan Phan, Xuan Phan, Hyon-Young Choi, and Insup Lee. 2017. vCAT: Dynamic Cache Management Using CAT Virtualization. In RTAS."}],"event":{"name":"ICPP 2021: 50th International Conference on Parallel Processing","location":"Lemont IL USA","acronym":"ICPP 2021"},"container-title":["50th International Conference on Parallel Processing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3472456.3472487","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3472456.3472487","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:48:11Z","timestamp":1750193291000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3472456.3472487"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,9]]},"references-count":34,"alternative-id":["10.1145\/3472456.3472487","10.1145\/3472456"],"URL":"https:\/\/doi.org\/10.1145\/3472456.3472487","relation":{},"subject":[],"published":{"date-parts":[[2021,8,9]]},"assertion":[{"value":"2021-10-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}