{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:32:23Z","timestamp":1750221143997,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,7,11]],"date-time":"2018-07-11T00:00:00Z","timestamp":1531267200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Direction G\u00e9n\u00e9rale de l'Armement","award":["Projet ERE 2016929"],"award-info":[{"award-number":["Projet ERE 2016929"]}]},{"DOI":"10.13039\/100007187","name":"Massachusetts Institute of Technology","doi-asserted-by":"publisher","award":["SuperUROP"],"award-info":[{"award-number":["SuperUROP"]}],"id":[{"id":"10.13039\/100007187","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,7,11]]},"DOI":"10.1145\/3210377.3210395","type":"proceedings-article","created":{"date-parts":[[2018,7,12]],"date-time":"2018-07-12T17:46:44Z","timestamp":1531417604000},"page":"415-426","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Laika"],"prefix":"10.1145","author":[{"given":"Predrag","family":"Gruevski","sequence":"first","affiliation":[{"name":"Kensho Technologies, Inc., Cambridge, MA, USA"}]},{"given":"William","family":"Hasenplaugh","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}]},{"given":"David","family":"Lugato","sequence":"additional","affiliation":[{"name":"CEA Cesta, Le Barp, France"}]},{"given":"James J.","family":"Thomas","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2018,7,11]]},"reference":[{"volume-title":"International Conference on Parallel Processing. 53--56","author":"Adams L.","unstructured":"L. Adams and J. Ortega . 1982. A multi-color SOR method for parallel computation . In International Conference on Parallel Processing. 53--56 . L. Adams and J. Ortega. 1982. A multi-color SOR method for parallel computation. In International Conference on Parallel Processing. 53--56.","key":"e_1_3_2_1_1_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_2_1","DOI":"10.1016\/S0021-9991(03)00194-3"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.1145\/582034.582038"},{"key":"e_1_3_2_1_4_1","volume-title":"Tsitsiklis","author":"Bertsekas Dimitri P.","year":"1989","unstructured":"Dimitri P. Bertsekas and John N . Tsitsiklis . 1989 . Parallel and Distributed Computation: Numerical Methods . Prentice-Hall , Upper Saddle River, NJ, USA. Dimitri P. Bertsekas and John N. Tsitsiklis. 1989. Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, Upper Saddle River, NJ, USA."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.1145\/324133.324234"},{"key":"e_1_3_2_1_6_1","volume-title":"Van Emden Henson, and Steve F. McCormick","author":"Briggs William L.","year":"2000","unstructured":"William L. Briggs , Van Emden Henson, and Steve F. McCormick . 2000 . A Multigrid Tutorial . SIAM : Society for Industrial and Applied Mathematics . William L. Briggs, Van Emden Henson, and Steve F. McCormick. 2000. A Multigrid Tutorial. SIAM: Society for Industrial and Applied Mathematics."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1109\/IPDPS.2007.370258"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1214\/aoms\/1177729330"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1016\/j.parco.2007.12.001"},{"key":"e_1_3_2_1_10_1","volume-title":"Introduction to Algorithms","author":"Cormen Thomas H.","unstructured":"Thomas H. Cormen , Charles E. Leiserson , Ronald L. Rivest , and Clifford Stein . 2009. Introduction to Algorithms , Third Edition (3 rd ed.). The MIT Press . Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms, Third Edition (3rd ed.). The MIT Press.","edition":"3"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.1016\/S0167-8191(84)90380-6"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1145\/258492.258493"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1002\/cpe.2968"},{"key":"e_1_3_2_1_14_1","volume-title":"Thomas","author":"Gruevski Predrag","year":"2018","unstructured":"Predrag Gruevski , William Hasenplaugh , and James J . Thomas . 2018 . Laika : Efficient In-Place Scheduling for 3D Mesh Graph Computations . https:\/\/github. com\/data-graph-computations\/laika. Predrag Gruevski, William Hasenplaugh, and James J. Thomas. 2018. Laika: Efficient In-Place Scheduling for 3D Mesh Graph Computations. https:\/\/github. com\/data-graph-computations\/laika."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_15_1","DOI":"10.1145\/42411.42415"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.1080\/17445760601122084"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1109\/IPDPSW.2012.207"},{"doi-asserted-by":"crossref","unstructured":"David Hilbert. 1891. \u00dcber die stetige abbildung einer linie auf ein fl\u00e4chenst\u00fcck. Math. Ann. (1891).  David Hilbert. 1891. \u00dcber die stetige abbildung einer linie auf ein fl\u00e4chenst\u00fcck. Math. Ann. (1891).","key":"e_1_3_2_1_19_1","DOI":"10.1007\/BF01199431"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1137\/0914041"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_21_1","DOI":"10.1145\/2612669.2612673"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.1016\/j.camwa.2015.07.023"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_23_1","DOI":"10.1137\/S1064827595287997"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_24_1","DOI":"10.1145\/2866569"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.14778\/2212351.2212354"},{"key":"e_1_3_2_1_26_1","volume-title":"Hellerstein","author":"Low Yucheng","year":"2010","unstructured":"Yucheng Low , Joseph Gonzalez , Aapo Kyrola , Danny Bickson , Carlos Guestrin , and Joseph M . Hellerstein . 2010 . GraphLab: A New Parallel Framework for Machine Learning. In Conference on Uncertainty in Artificial Intelligence (UAI). Catalina Island , California. Yucheng Low, Joseph Gonzalez, Aapo Kyrola, Danny Bickson, Carlos Guestrin, and Joseph M. Hellerstein. 2010. GraphLab: A New Parallel Framework for Machine Learning. In Conference on Uncertainty in Artificial Intelligence (UAI). Catalina Island, California."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_27_1","DOI":"10.1109\/69.908985"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_28_1","DOI":"10.1145\/2629697"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_29_1","DOI":"10.1109\/ICPP.2006.7"},{"key":"e_1_3_2_1_30_1","first-page":"325","article-title":"A comparison of Jacobi and Gauss-Seidel parallel iterations","volume":"2","author":"Tsitsiklis John N.","year":"1989","unstructured":"John N. Tsitsiklis . 1989 . A comparison of Jacobi and Gauss-Seidel parallel iterations . IEEE Trans. Aut. Control 2 (1989), 325 -- 332 . John N. Tsitsiklis. 1989. A comparison of Jacobi and Gauss-Seidel parallel iterations. IEEE Trans. Aut. Control 2 (1989), 325--332.","journal-title":"IEEE Trans. Aut. Control"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_31_1","DOI":"10.1145\/79173.79181"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_33_1","DOI":"10.1109\/TPDS.2013.31"},{"key":"e_1_3_2_1_34_1","volume-title":"A Gauss-Seidel Iterative Thresholding Algorithm for lq Regularized Least Squares Regression. CoRR abs\/1507.03173","author":"Zeng Jinshan","year":"2015","unstructured":"Jinshan Zeng , Zhimin Peng , and Shaobo Lin . 2015. A Gauss-Seidel Iterative Thresholding Algorithm for lq Regularized Least Squares Regression. CoRR abs\/1507.03173 ( 2015 ). http:\/\/arxiv.org\/abs\/1507.03173 Jinshan Zeng, Zhimin Peng, and Shaobo Lin. 2015. A Gauss-Seidel Iterative Thresholding Algorithm for lq Regularized Least Squares Regression. CoRR abs\/1507.03173 (2015). http:\/\/arxiv.org\/abs\/1507.03173"}],"event":{"sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture","EATCS European Association for Theoretical Computer Science"],"acronym":"SPAA '18","name":"SPAA '18: 30th ACM Symposium on Parallelism in Algorithms and Architectures","location":"Vienna Austria"},"container-title":["Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3210377.3210395","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3210377.3210395","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:08:13Z","timestamp":1750208893000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3210377.3210395"}},"subtitle":["Efficient In-Place Scheduling for 3D Mesh Graph Computations"],"short-title":[],"issued":{"date-parts":[[2018,7,11]]},"references-count":32,"alternative-id":["10.1145\/3210377.3210395","10.1145\/3210377"],"URL":"https:\/\/doi.org\/10.1145\/3210377.3210395","relation":{},"subject":[],"published":{"date-parts":[[2018,7,11]]},"assertion":[{"value":"2018-07-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}