{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T22:21:40Z","timestamp":1767651700906,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,27]],"date-time":"2022-06-27T00:00:00Z","timestamp":1656288000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100017156","name":"Swedish e-Science Research Centre","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100017156","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004359","name":"Vetenskapsr\u00e5det","doi-asserted-by":"publisher","award":["2019-04723","2018-0597"],"award-info":[{"award-number":["2019-04723","2018-0597"]}],"id":[{"id":"10.13039\/501100004359","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,27]]},"DOI":"10.1145\/3539781.3539785","type":"proceedings-article","created":{"date-parts":[[2022,7,12]],"date-time":"2022-07-12T16:23:27Z","timestamp":1657643007000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Reducing communication in the conjugate gradient method"],"prefix":"10.1145","author":[{"given":"Martin","family":"Karp","sequence":"first","affiliation":[{"name":"KTH Royal Institute of Technology, Stockholm, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Niclas","family":"Jansson","sequence":"additional","affiliation":[{"name":"KTH Royal Institute of Technology, Stockholm, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Artur","family":"Podobas","sequence":"additional","affiliation":[{"name":"KTH Royal Institute of Technology, Stockholm, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philipp","family":"Schlatter","sequence":"additional","affiliation":[{"name":"KTH Royal Institute of Technology, Stockholm, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefano","family":"Markidis","sequence":"additional","affiliation":[{"name":"KTH Royal Institute of Technology, Stockholm, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,7,12]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Accessed Dec 10 2021. AMD CDNA\u2122 2 Architecture. https:\/\/www.amd.com\/system\/files\/documents\/amd-cdna2-white-paper.pdf.  Accessed Dec 10 2021. AMD CDNA \u2122 2 Architecture. https:\/\/www.amd.com\/system\/files\/documents\/amd-cdna2-white-paper.pdf."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492914000038"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Richard Barrett Michael Berry Tony F Chan James Demmel June Donato Jack Dongarra Victor Eijkhout Roldan Pozo Charles Romine and Henk Van der Vorst. 1994. Templates for the solution of linear systems: building blocks for iterative methods. SIAM.  Richard Barrett Michael Berry Tony F Chan James Demmel June Donato Jack Dongarra Victor Eijkhout Roldan Pozo Charles Romine and Henk Van der Vorst. 1994. Templates for the solution of linear systems: building blocks for iterative methods. SIAM.","DOI":"10.1137\/1.9781611971538"},{"key":"e_1_3_2_1_4_1","unstructured":"Keren Bergman Shekhar Borkar Dan Campbell William Carlson William Dally Monty Denneau Paul Franzon William Harrod Kerry Hill Jon Hiller etal 2008. Exascale computing study: Technology challenges in achieving exascale systems. Defense Advanced Research Projects Agency Information Processing Techniques Office (DARPA IPTO) Tech. Rep 15 (2008).  Keren Bergman Shekhar Borkar Dan Campbell William Carlson William Dally Monty Denneau Paul Franzon William Harrod Kerry Hill Jon Hiller et al. 2008. Exascale computing study: Technology challenges in achieving exascale systems. Defense Advanced Research Projects Agency Information Processing Techniques Office (DARPA IPTO) Tech. Rep 15 (2008)."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78791-4_9"},{"key":"e_1_3_2_1_6_1","article-title":"An efficient deflation technique for the communication-avoiding conjugate gradient method","volume":"43","author":"Carson Erin","year":"2014","unstructured":"Erin Carson , Nicholas Knight , and James Demmel . 2014 . An efficient deflation technique for the communication-avoiding conjugate gradient method . Electronic Transactions on Numerical Analysis 43 , 125141 (2014), 09. Erin Carson, Nicholas Knight, and James Demmel. 2014. An efficient deflation technique for the communication-avoiding conjugate gradient method. Electronic Transactions on Numerical Analysis 43, 125141 (2014), 09.","journal-title":"Electronic Transactions on Numerical Analysis"},{"volume-title":"Communication-avoiding Krylov subspace methods in theory and practice","author":"Carson Erin Claire","key":"e_1_3_2_1_7_1","unstructured":"Erin Claire Carson . 2015. Communication-avoiding Krylov subspace methods in theory and practice . University of California , Berkeley. Erin Claire Carson. 2015. Communication-avoiding Krylov subspace methods in theory and practice. University of California, Berkeley."},{"key":"e_1_3_2_1_8_1","volume-title":"On the efficient implementation of preconditioned s-step conjugate gradient methods on multiprocessors with memory hierarchy. Parallel computing 11, 1","author":"Chronopoulos Anthony T.","year":"1989","unstructured":"Anthony T. Chronopoulos and C. William Gear . 1989. On the efficient implementation of preconditioned s-step conjugate gradient methods on multiprocessors with memory hierarchy. Parallel computing 11, 1 ( 1989 ), 37--53. Anthony T. Chronopoulos and C. William Gear. 1989. On the efficient implementation of preconditioned s-step conjugate gradient methods on multiprocessors with memory hierarchy. Parallel computing 11, 1 (1989), 37--53."},{"key":"e_1_3_2_1_9_1","volume-title":"The communication-hiding conjugate gradient method with deep pipelines. arXiv preprint arXiv:1801.04728","author":"Cornelis Jeffrey","year":"2018","unstructured":"Jeffrey Cornelis , Siegfried Cools , and Wim Vanroose . 2018. The communication-hiding conjugate gradient method with deep pipelines. arXiv preprint arXiv:1801.04728 ( 2018 ). Jeffrey Cornelis, Siegfried Cools, and Wim Vanroose. 2018. The communication-hiding conjugate gradient method with deep pipelines. arXiv preprint arXiv:1801.04728 (2018)."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/155332.155333"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3210377.3210387"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/080731992"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2008.4536305"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Michel O Deville Paul F Fischer Paul F Fischer EH Mund etal 2002. High-order methods for incompressible fluid flow. Vol. 9. Cambridge university press.  Michel O Deville Paul F Fischer Paul F Fischer EH Mund et al. 2002. High-order methods for incompressible fluid flow. Vol. 9. Cambridge university press.","DOI":"10.1017\/CBO9780511546792"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2612669.2612694"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Paul Fischer Stefan Kerkemeier Misun Min Yu-Hsiang Lan Malachi Phillips Thilina Rathnayake Elia Merzari Ananias Tomboulides Ali Karakus Noel Chalmers etal 2021. NekRS a GPU-Accelerated Spectral Element Navier-Stokes Solver. arXiv preprint arXiv:2104.05829 (2021).  Paul Fischer Stefan Kerkemeier Misun Min Yu-Hsiang Lan Malachi Phillips Thilina Rathnayake Elia Merzari Ananias Tomboulides Ali Karakus Noel Chalmers et al. 2021. NekRS a GPU-Accelerated Spectral Element Navier-Stokes Solver. arXiv preprint arXiv:2104.05829 (2021).","DOI":"10.1016\/j.parco.2022.102982"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1177\/1094342020915762"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.2514\/6.2015-3049"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2013.06.001"},{"key":"e_1_3_2_1_21_1","series-title":"SIAM journal on matrix analysis and applications 18, 3","volume-title":"Estimating the attainable accuracy of recursively computed residual methods","author":"Greenbaum Anne","year":"1997","unstructured":"Anne Greenbaum . 1997. Estimating the attainable accuracy of recursively computed residual methods . SIAM journal on matrix analysis and applications 18, 3 ( 1997 ), 535--551. Anne Greenbaum. 1997. Estimating the attainable accuracy of recursively computed residual methods. SIAM journal on matrix analysis and applications 18, 3 (1997), 535--551."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Magnus Rudolph Hestenes Eduard Stiefel etal 1952. Methods of conjugate gradients for solving linear systems. Vol. 49. NBS Washington DC.  Magnus Rudolph Hestenes Eduard Stiefel et al. 1952. Methods of conjugate gradients for solving linear systems. Vol. 49. NBS Washington DC.","DOI":"10.6028\/jres.049.044"},{"volume-title":"Communication-avoiding Krylov subspace methods","author":"Hoemmen Mark","key":"e_1_3_2_1_23_1","unstructured":"Mark Hoemmen . 2010. Communication-avoiding Krylov subspace methods . University of California , Berkeley. Mark Hoemmen. 2010. Communication-avoiding Krylov subspace methods. University of California, Berkeley."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2004.03.021"},{"key":"e_1_3_2_1_25_1","volume-title":"Proceedings of Machine Learning and Systems 3","author":"Ivanov Andrei","year":"2021","unstructured":"Andrei Ivanov , Nikoli Dryden , Tal Ben-Nun , Shigang Li , and Torsten Hoefler . 2021 . Data Movement Is All You Need: A Case Study on Optimizing Transformers . Proceedings of Machine Learning and Systems 3 (2021). Andrei Ivanov, Nikoli Dryden, Tal Ben-Nun, Shigang Li, and Torsten Hoefler. 2021. Data Movement Is All You Need: A Case Study on Optimizing Transformers. Proceedings of Machine Learning and Systems 3 (2021)."},{"key":"e_1_3_2_1_26_1","volume-title":"Neko: A Modern, Portable, and Scalable Framework for High-Fidelity Computational Fluid Dynamics. arXiv preprint arXiv:2107.01243","author":"Jansson Niclas","year":"2021","unstructured":"Niclas Jansson , Martin Karp , Artur Podobas , Stefano Markidis , and Philipp Schlatter . 2021 . Neko: A Modern, Portable, and Scalable Framework for High-Fidelity Computational Fluid Dynamics. arXiv preprint arXiv:2107.01243 (2021). Niclas Jansson, Martin Karp, Artur Podobas, Stefano Markidis, and Philipp Schlatter. 2021. Neko: A Modern, Portable, and Scalable Framework for High-Fidelity Computational Fluid Dynamics. arXiv preprint arXiv:2107.01243 (2021)."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/800076.802486"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3492805.3492808"},{"key":"e_1_3_2_1_29_1","unstructured":"Tzanio Kolev Paul Fischer Misun Min Jack Dongarra Jed Brown Veselin Dobrev Tim Warburton Stanimire Tomov Mark S Shephard Ahmad Abdelfattah etal 2021. Efficient exascale discretizations: High-order finite element methods. The International Journal of High Performance Computing Applications (2021) 1--26.  Tzanio Kolev Paul Fischer Misun Min Jack Dongarra Jed Brown Veselin Dobrev Tim Warburton Stanimire Tomov Mark S Shephard Ahmad Abdelfattah et al. 2021. Efficient exascale discretizations: High-order finite element methods. The International Journal of High Performance Computing Applications (2021) 1--26."},{"key":"e_1_3_2_1_30_1","first-page":"205","article-title":"The spectral-element method in seismology","volume":"157","author":"Komatitsch Dimitri","year":"2005","unstructured":"Dimitri Komatitsch , Seiji Tsuboi , Jeroen Tromp , A Levander , and G Nolet . 2005 . The spectral-element method in seismology . Geophysical Monograph-American Geophysical Union 157 (2005), 205 . Dimitri Komatitsch, Seiji Tsuboi, Jeroen Tromp, A Levander, and G Nolet. 2005. The spectral-element method in seismology. Geophysical Monograph-American Geophysical Union 157 (2005), 205.","journal-title":"Geophysical Monograph-American Geophysical Union"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3295500.3356181"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1002\/gamm.201490008"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/1075428.1080975"},{"key":"e_1_3_2_1_34_1","volume-title":"International Workshop on Performance Modeling, Benchmarking and Simulation of High Performance Computer Systems. Springer, 172--192","author":"Marjanovi\u0107 Vladimir","year":"2014","unstructured":"Vladimir Marjanovi\u0107 , Jos\u00e9 Gracia , and Colin W Glass . 2014 . Performance modeling of the HPCG benchmark . In International Workshop on Performance Modeling, Benchmarking and Simulation of High Performance Computer Systems. Springer, 172--192 . Vladimir Marjanovi\u0107, Jos\u00e9 Gracia, and Colin W Glass. 2014. Performance modeling of the HPCG benchmark. In International Workshop on Performance Modeling, Benchmarking and Simulation of High Performance Computer Systems. Springer, 172--192."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1654059.1654096"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(84)90128-1"},{"key":"e_1_3_2_1_37_1","volume-title":"Kerkemeier","author":"Lottes James W.","year":"2008","unstructured":"James W. Lottes Paul F. Fischer and Stefan G . Kerkemeier . 2008 . nek5000 Web page. http:\/\/nek5000.mcs.anl.gov. James W. Lottes Paul F. Fischer and Stefan G. Kerkemeier. 2008. nek5000 Web page. http:\/\/nek5000.mcs.anl.gov."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3012084"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.36"},{"key":"e_1_3_2_1_40_1","volume-title":"International Conference on High Performance Computing for Computational Science. Springer, 1--25","author":"Shalf John","year":"2010","unstructured":"John Shalf , Sudip Dosanjh , and John Morrison . 2010 . Exascale computing technology challenges . In International Conference on High Performance Computing for Computational Science. Springer, 1--25 . John Shalf, Sudip Dosanjh, and John Morrison. 2010. Exascale computing technology challenges. In International Conference on High Performance Computing for Computational Science. Springer, 1--25."},{"key":"e_1_3_2_1_41_1","first-page":"1","article-title":"Tradeoffs between synchronization, communication, and computation in parallel linear algebra computations","volume":"3","author":"Solomonik Edgar","year":"2017","unstructured":"Edgar Solomonik , Erin Carson , Nicholas Knight , and James Demmel . 2017 . Tradeoffs between synchronization, communication, and computation in parallel linear algebra computations . ACM Transactions on Parallel Computing (TOPC) 3 , 1 (2017), 1 -- 47 . Edgar Solomonik, Erin Carson, Nicholas Knight, and James Demmel. 2017. Tradeoffs between synchronization, communication, and computation in parallel linear algebra computations. ACM Transactions on Parallel Computing (TOPC) 3, 1 (2017), 1--47.","journal-title":"ACM Transactions on Parallel Computing (TOPC)"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/331532.331599"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.119"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1498765.1498785"}],"event":{"name":"PASC '22: Platform for Advanced Scientific Computing Conference","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing","CSCS Swiss National Supercomputing Centre"],"location":"Basel Switzerland","acronym":"PASC '22"},"container-title":["Proceedings of the Platform for Advanced Scientific Computing Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3539781.3539785","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3539781.3539785","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:10:02Z","timestamp":1750183802000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3539781.3539785"}},"subtitle":["a case study on high-order finite elements"],"short-title":[],"issued":{"date-parts":[[2022,6,27]]},"references-count":43,"alternative-id":["10.1145\/3539781.3539785","10.1145\/3539781"],"URL":"https:\/\/doi.org\/10.1145\/3539781.3539785","relation":{},"subject":[],"published":{"date-parts":[[2022,6,27]]},"assertion":[{"value":"2022-07-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}