{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:25:42Z","timestamp":1750220742905,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,8,17]],"date-time":"2020-08-17T00:00:00Z","timestamp":1597622400000},"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":[[2020,8,17]]},"DOI":"10.1145\/3409390.3409403","type":"proceedings-article","created":{"date-parts":[[2020,8,17]],"date-time":"2020-08-17T13:35:15Z","timestamp":1597671315000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Automated Partitioning of Data-Parallel Kernels using Polyhedral Compilation"],"prefix":"10.1145","author":[{"given":"Alexander","family":"Matz","sequence":"first","affiliation":[{"name":"IMC Trading B.V., Netherlands"}]},{"given":"Johannes","family":"Doerfert","sequence":"additional","affiliation":[{"name":"Saarland University, Germany"}]},{"given":"Holger","family":"Fr\u00f6ning","sequence":"additional","affiliation":[{"name":"Heidelberg University, Germany"}]}],"member":"320","published-online":{"date-parts":[[2020,8,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3140659.3080231"},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","author":"Ben-Nun Tal","year":"2015","unstructured":"Tal Ben-Nun , Ely Levy , Amnon Barak , and Eri Rubin . 2015 . Memory Access Patterns: The Missing Piece of the multi-GPU Puzzle . In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis ( Austin, Texas) (SC \u201915). ACM, Article 19. Tal Ben-Nun, Ely Levy, Amnon Barak, and Eri Rubin. 2015. Memory Access Patterns: The Missing Piece of the multi-GPU Puzzle. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (Austin, Texas) (SC \u201915). ACM, Article 19."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2503210.2503289"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1375581.1375595"},{"key":"e_1_3_2_1_6_1","volume-title":"Copperhead: compiling an embedded data parallel language. ACM SIGPLAN Notices 46, 8","author":"Catanzaro Bryan","year":"2011","unstructured":"Bryan Catanzaro , Michael Garland , and Kurt Keutzer . 2011. Copperhead: compiling an embedded data parallel language. ACM SIGPLAN Notices 46, 8 ( 2011 ). Bryan Catanzaro, Michael Garland, and Kurt Keutzer. 2011. Copperhead: compiling an embedded data parallel language. ACM SIGPLAN Notices 46, 8 (2011)."},{"key":"e_1_3_2_1_7_1","volume-title":"MapReduce: simplified data processing on large clusters. Commun. ACM 51, 1","author":"Dean Jeffrey","year":"2008","unstructured":"Jeffrey Dean and Sanjay Ghemawat . 2008. MapReduce: simplified data processing on large clusters. Commun. ACM 51, 1 ( 2008 ). Jeffrey Dean and Sanjay Ghemawat. 2008. MapReduce: simplified data processing on large clusters. Commun. ACM 51, 1 (2008)."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGO.2017.7863748"},{"key":"e_1_3_2_1_9_1","volume-title":"Polyhedral Value & Memory Analysis. 2017 US LLVM Developers\u2019 Meeting.","author":"Doerfert Johannes","year":"2017","unstructured":"Johannes Doerfert and Sebastian Hack . 2017 . Polyhedral Value & Memory Analysis. 2017 US LLVM Developers\u2019 Meeting. Johannes Doerfert and Sebastian Hack. 2017. Polyhedral Value & Memory Analysis. 2017 US LLVM Developers\u2019 Meeting."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCS.2010.5547126"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1155\/2014\/623841"},{"volume-title":"Parametric integer programming. RAIRO Recherche Op\u00e9rationnelle 22, 3","year":"1988","key":"e_1_3_2_1_12_1","unstructured":"Paul. Feautrier. 1988. Parametric integer programming. RAIRO Recherche Op\u00e9rationnelle 22, 3 ( 1988 ). Paul. Feautrier. 1988. Parametric integer programming. RAIRO Recherche Op\u00e9rationnelle 22, 3 (1988)."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0020474"},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the First International Workshop on Polyhedral Compilation Techniques(IMPACT \u201911)","author":"Grosser Tobias","year":"2011","unstructured":"Tobias Grosser , Hongbin Zheng , Raghesh Aloor , Andreas Simb\u00fcrger , Armin Gr\u00f6\u00dflinger , and Louis-No\u00ebl Pouchet . 2011 . Polly - Polyhedral optimization in LLVM . In Proceedings of the First International Workshop on Polyhedral Compilation Techniques(IMPACT \u201911) , Vol.\u00a0 2011. Tobias Grosser, Hongbin Zheng, Raghesh Aloor, Andreas Simb\u00fcrger, Armin Gr\u00f6\u00dflinger, and Louis-No\u00ebl Pouchet. 2011. Polly - Polyhedral optimization in LLVM. In Proceedings of the First International Workshop on Polyhedral Compilation Techniques(IMPACT \u201911), Vol.\u00a02011."},{"key":"e_1_3_2_1_15_1","unstructured":"Roberto Ierusalimschy Luiz\u00a0Henrique De\u00a0Figueiredo and Waldemar Celes. 2006. Lua 5.1 reference manual.  Roberto Ierusalimschy Luiz\u00a0Henrique De\u00a0Figueiredo and Waldemar Celes. 2006. Lua 5.1 reference manual."},{"key":"e_1_3_2_1_16_1","unstructured":"Wayne Kelly Vadim Maslov William Pugh Evan Rosser Tatiana Shpeisman and David Wonnacott. 1995. The omega library interface guide. (1995).  Wayne Kelly Vadim Maslov William Pugh Evan Rosser Tatiana Shpeisman and David Wonnacott. 1995. The omega library interface guide. (1995)."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908080.2908094"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2304576.2304623"},{"volume-title":"International Symposium on Code Generation and Optimization(CGO \u201904)","author":"Lattner C.","key":"e_1_3_2_1_19_1","unstructured":"C. Lattner and V. Adve . 2004. LLVM: a compilation framework for lifelong program analysis transformation . In International Symposium on Code Generation and Optimization(CGO \u201904) . C. Lattner and V. Adve. 2004. LLVM: a compilation framework for lifelong program analysis transformation. In International Symposium on Code Generation and Optimization(CGO \u201904)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2628071.2628075"},{"key":"e_1_3_2_1_21_1","volume-title":"Orchestrating Multiple Data-Parallel Kernels on Multiple Devices. In International Conference on Parallel Architectures and Compilation Techniques(PACT \u201915)","author":"Lee Janghaeng","year":"2015","unstructured":"Janghaeng Lee , Mehrzad Samadi , and Scott Mahlke . 2015 . Orchestrating Multiple Data-Parallel Kernels on Multiple Devices. In International Conference on Parallel Architectures and Compilation Techniques(PACT \u201915) , Vol.\u00a024. Janghaeng Lee, Mehrzad Samadi, and Scott Mahlke. 2015. Orchestrating Multiple Data-Parallel Kernels on Multiple Devices. In International Conference on Parallel Architectures and Compilation Techniques(PACT \u201915), Vol.\u00a024."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2798725"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/75104.75105"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2892208.2892217"},{"volume-title":"Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"G.","key":"e_1_3_2_1_25_1","unstructured":"James\u00a0 G. Shanahan and Laing Dai. 2015. Large Scale Distributed Data Science Using Apache Spark . In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining ( Sydney, NSW, Australia) (KDD \u201915). ACM, New York, NY, USA. James\u00a0G. Shanahan and Laing Dai. 2015. Large Scale Distributed Data Science Using Apache Spark. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (Sydney, NSW, Australia) (KDD \u201915). ACM, New York, NY, USA."},{"key":"e_1_3_2_1_26_1","volume-title":"Juan Manuel\u00a0Martinez Caamano, and Philippe Clauss","author":"Sukumaran-Rajam Aravind","year":"2015","unstructured":"Aravind Sukumaran-Rajam , Luis\u00a0Esteban Campostrini , Juan Manuel\u00a0Martinez Caamano, and Philippe Clauss . 2015 . Speculative runtime parallelization of loop nests: Towards greater scope and efficiency. HIPS+ LSPP 176(2015). Aravind Sukumaran-Rajam, Luis\u00a0Esteban Campostrini, Juan Manuel\u00a0Martinez Caamano, and Philippe Clauss. 2015. Speculative runtime parallelization of loop nests: Towards greater scope and efficiency. HIPS+ LSPP 176(2015)."},{"key":"e_1_3_2_1_27_1","volume-title":"ARS: an adaptive runtime system for locality optimization. Future Generation Computer Systems 19, 5","author":"Tao Jie","year":"2003","unstructured":"Jie Tao , Martin Schulz , and Wolfgang Karl . 2003. ARS: an adaptive runtime system for locality optimization. Future Generation Computer Systems 19, 5 ( 2003 ). Jie Tao, Martin Schulz, and Wolfgang Karl. 2003. ARS: an adaptive runtime system for locality optimization. Future Generation Computer Systems 19, 5 (2003)."},{"key":"e_1_3_2_1_28_1","volume-title":"A Bridging Model for Parallel Computation. Commun. ACM 33, 8","author":"Valiant G.","year":"1990","unstructured":"Leslie\u00a0 G. Valiant . 1990. A Bridging Model for Parallel Computation. Commun. ACM 33, 8 ( 1990 ). Leslie\u00a0G. Valiant. 1990. A Bridging Model for Parallel Computation. Commun. ACM 33, 8 (1990)."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15582-6_49"},{"key":"e_1_3_2_1_30_1","article-title":"Polyhedral parallel code generation for CUDA","volume":"9","author":"Verdoolaege Sven","year":"2013","unstructured":"Sven Verdoolaege , Juan Carlos\u00a0Juega , Albert Cohen , Jose Ignacio\u00a0Gomez , Christian Tenllado , and Francky Catthoor . 2013 . Polyhedral parallel code generation for CUDA . ACM Transactions on Architecture and Code Optimization (TACO) 9 , 4(2013). Sven Verdoolaege, Juan Carlos\u00a0Juega, Albert Cohen, Jose Ignacio\u00a0Gomez, Christian Tenllado, and Francky Catthoor. 2013. Polyhedral parallel code generation for CUDA. ACM Transactions on Architecture and Code Optimization (TACO) 9, 4(2013).","journal-title":"ACM Transactions on Architecture and Code Optimization (TACO)"},{"key":"e_1_3_2_1_31_1","volume-title":"Second International Workshop on Polyhedral Compilation Techniques(IMPACT \u201912)","author":"Verdoolaege Sven","year":"2012","unstructured":"Sven Verdoolaege and Tobias Grosser . 2012 . Polyhedral extraction tool . In Second International Workshop on Polyhedral Compilation Techniques(IMPACT \u201912) . Sven Verdoolaege and Tobias Grosser. 2012. Polyhedral extraction tool. In Second International Workshop on Polyhedral Compilation Techniques(IMPACT \u201912)."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2854038.2854041"}],"event":{"name":"ICPP Workshops '20: Workshops","acronym":"ICPP Workshops '20","location":"Edmonton AB Canada"},"container-title":["49th International Conference on Parallel Processing - ICPP : Workshops"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3409390.3409403","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3409390.3409403","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:40Z","timestamp":1750199920000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3409390.3409403"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,17]]},"references-count":31,"alternative-id":["10.1145\/3409390.3409403","10.1145\/3409390"],"URL":"https:\/\/doi.org\/10.1145\/3409390.3409403","relation":{},"subject":[],"published":{"date-parts":[[2020,8,17]]},"assertion":[{"value":"2020-08-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}