{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T21:45:54Z","timestamp":1730324754798,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","funder":[{"name":"Computacion de Altas Prestaciones VIII (BSC-HPC8)"},{"name":"European Union's Horizon 2020 - EXCELLERAT","award":["823691"]},{"name":"European Union's Horizon 2020","award":["955606"]},{"name":"Spanish Ministry of Science and Innovation","award":["Nucleate Project PID2020-117001GB-I00"]},{"name":"MCIN\/AEI","award":["RYC-2017-23269"]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,27]]},"DOI":"10.1145\/3502181.3531472","type":"proceedings-article","created":{"date-parts":[[2022,6,23]],"date-time":"2022-06-23T22:14:30Z","timestamp":1656022470000},"page":"148-158","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Communication-aware Sparse Patterns for the Factorized Approximate Inverse Preconditioner"],"prefix":"10.1145","author":[{"given":"Sergi","family":"Laut","sequence":"first","affiliation":[{"name":"Barcelona Supercomputing Center & Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"}]},{"given":"Marc","family":"Casas","sequence":"additional","affiliation":[{"name":"Barcelona Supercomputing Center & Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"}]},{"given":"Ricard","family":"Borrell","sequence":"additional","affiliation":[{"name":"Barcelona Supercomputing Center, Barcelona, Spain"}]}],"member":"320","published-online":{"date-parts":[[2022,6,27]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Sparse approximate inverse preconditioning for dense linear systems arising in computational electro-magnetics. Numerical Algorithms 16 (02","author":"All\u00e9on Guillaume","year":"1997","unstructured":"Guillaume All\u00e9on , Michele Benzi , and Luc Giraud . 1997. Sparse approximate inverse preconditioning for dense linear systems arising in computational electro-magnetics. Numerical Algorithms 16 (02 1997 ), 1--15. https:\/\/doi.org\/10.1023\/A: 1019170609950 10.1023\/A: Guillaume All\u00e9on, Michele Benzi, and Luc Giraud. 1997. Sparse approximate inverse preconditioning for dense linear systems arising in computational electro-magnetics. Numerical Algorithms 16 (02 1997), 1--15. https:\/\/doi.org\/10.1023\/A: 1019170609950"},{"key":"#cr-split#-e_1_3_2_1_2_1.1","doi-asserted-by":"crossref","unstructured":"Hartwig Anzt Edmond Chow Thomas Huckle and Jack Dongarra. 2016. Batched Generation of Incomplete Sparse Approximate Inverses on GPUs. 49--56. https: \/\/doi.org\/10.1109\/ScalA.2016.011 10.1109\/ScalA.2016.011","DOI":"10.1109\/ScalA.2016.011"},{"key":"#cr-split#-e_1_3_2_1_2_1.2","doi-asserted-by":"crossref","unstructured":"Hartwig Anzt Edmond Chow Thomas Huckle and Jack Dongarra. 2016. Batched Generation of Incomplete Sparse Approximate Inverses on GPUs. 49--56. https: \/\/doi.org\/10.1109\/ScalA.2016.011","DOI":"10.1109\/ScalA.2016.011"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827594271421"},{"key":"e_1_3_2_1_4_1","volume-title":"A numerical experimental study of inverse preconditioning for the parallel iterative solution to 3D finite element flow equations. J. Comput. Appl. Math. 210 (12","author":"Bergamaschi Luca","year":"2007","unstructured":"Luca Bergamaschi , Giuseppe Gambolati , and Giorgio Pini . 2007. A numerical experimental study of inverse preconditioning for the parallel iterative solution to 3D finite element flow equations. J. Comput. Appl. Math. 210 (12 2007 ), 64--70. https:\/\/doi.org\/10.1016\/j.cam.2006.10.056 10.1016\/j.cam.2006.10.056 Luca Bergamaschi, Giuseppe Gambolati, and Giorgio Pini. 2007. A numerical experimental study of inverse preconditioning for the parallel iterative solution to 3D finite element flow equations. J. Comput. Appl. Math. 210 (12 2007), 64--70. https:\/\/doi.org\/10.1016\/j.cam.2006.10.056"},{"key":"e_1_3_2_1_5_1","first-page":"1694","article-title":"Parallel precon- ditioned conjugate gradient optimization of the Rayleigh quotient for the solution of sparse eigenproblems","volume":"175","author":"Bergamaschi Luca","year":"2006","unstructured":"Luca Bergamaschi , \u00c1ngeles Mart\u00ednez , and Giorgio Pini . 2006 . Parallel precon- ditioned conjugate gradient optimization of the Rayleigh quotient for the solution of sparse eigenproblems . Appl. Math. Comput. 175 , 2 (2006), 1694 -- 1715 . https:\/\/doi.org\/10.1016\/j.amc.2005.09.015 10.1016\/j.amc.2005.09.015 Luca Bergamaschi, \u00c1ngeles Mart\u00ednez, and Giorgio Pini. 2006. Parallel precon- ditioned conjugate gradient optimization of the Rayleigh quotient for the solution of sparse eigenproblems. Appl. Math. Comput. 175, 2 (2006), 1694--1715. https:\/\/doi.org\/10.1016\/j.amc.2005.09.015","journal-title":"Appl. Math. Comput."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1027826"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/18M1197461"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2015.12.008"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/S106482759833913X"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1177\/109434200101500106"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827594270415"},{"key":"e_1_3_2_1_12_1","volume-title":"Simon","author":"Kremenetsky Mark D.","year":"1995","unstructured":"Mark D. Kremenetsky , John Richardson , and Horst D . Simon . 1995 . - Parallel preconditioning for CFD problems on the CM-5. In Parallel Computational Fluid Dynamics 1993, A. Ecer, J. Hauser, P. Leca, and J. Periaux (Eds.). North-Holland, Amsterdam , 401--410. https:\/\/doi.org\/10.1016\/B978-044481999-4\/50173-0 10.1016\/B978-044481999-4 Mark D. Kremenetsky, John Richardson, and Horst D. Simon. 1995. - Parallel preconditioning for CFD problems on the CM-5. In Parallel Computational Fluid Dynamics 1993, A. Ecer, J. Hauser, P. Leca, and J. Periaux (Eds.). North-Holland, Amsterdam, 401--410. https:\/\/doi.org\/10.1016\/B978-044481999-4\/50173-0"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"key":"e_1_3_2_1_14_1","volume-title":"Current Developments, and Future Perspectives. ISRN Applied Mathematics 2012 (12","author":"Ferronato Massimiliano","year":"2012","unstructured":"Massimiliano Ferronato . 2012. Preconditioning for Sparse Linear Systems at the Dawn of the 21st Century: History , Current Developments, and Future Perspectives. ISRN Applied Mathematics 2012 (12 2012 ). https:\/\/doi.org\/10.5402\/2012\/ 127647 10.5402\/2012 Massimiliano Ferronato. 2012. Preconditioning for Sparse Linear Systems at the Dawn of the 21st Century: History, Current Developments, and Future Perspectives. ISRN Applied Mathematics 2012 (12 2012). https:\/\/doi.org\/10.5402\/2012\/ 127647"},{"key":"e_1_3_2_1_15_1","volume-title":"Carlo Janna, and Giorgio Pini","author":"Ferronato Massimiliano","year":"2012","unstructured":"Massimiliano Ferronato , Carlo Janna, and Giorgio Pini . 2012 . Shifted FSAI preconditioners for the efficient parallel solution of non-linear groundwater flow models. Internat. J. Numer. Methods Engrg . 89 (03 2012), 1707--1719. https:\/\/doi.org\/10.1002\/nme.3309 10.1002\/nme.3309 Massimiliano Ferronato, Carlo Janna, and Giorgio Pini. 2012. Shifted FSAI preconditioners for the efficient parallel solution of non-linear groundwater flow models. Internat. J. Numer. Methods Engrg. 89 (03 2012), 1707--1719. https:\/\/doi.org\/10.1002\/nme.3309"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/898758"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479887139455"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827594276552"},{"volume-title":"Multi-Grid Methods and Applications","author":"Hackbusch Wolfgang","key":"e_1_3_2_1_19_1","unstructured":"Wolfgang Hackbusch . 1985. Multi-Grid Methods and Applications . Vol. 4 . https: \/\/doi.org\/10.1007\/978-3-662-02427-0 10.1007\/978-3-662-02427-0 Wolfgang Hackbusch. 1985. Multi-Grid Methods and Applications. Vol. 4. https: \/\/doi.org\/10.1007\/978-3-662-02427-0"},{"key":"e_1_3_2_1_20_1","volume-title":"An efficient sparse approximate in- verse preconditioning algorithm on GPU. Concurrency and Computation: Practice and Experience 32 (12","author":"He Guixia","year":"2019","unstructured":"Guixia He , Renjie Yin , and Jiaquan Gao . 2019. An efficient sparse approximate in- verse preconditioning algorithm on GPU. Concurrency and Computation: Practice and Experience 32 (12 2019 ). https:\/\/doi.org\/10.1002\/cpe.5598 10.1002\/cpe.5598 Guixia He, Renjie Yin, and Jiaquan Gao. 2019. An efficient sparse approximate in- verse preconditioning algorithm on GPU. Concurrency and Computation: Practice and Experience 32 (12 2019). https:\/\/doi.org\/10.1002\/cpe.5598"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-9274(98)00117-2"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1023988426844"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/100810368"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2080"},{"key":"e_1_3_2_1_25_1","volume-title":"A Power Sparse Approximate Inverse Preconditioning Procedure for Large Sparse Linear Systems. Numerical Linear Algebra with Applications 16 (04","author":"Jia Zhongxiao","year":"2009","unstructured":"Zhongxiao Jia and Baochen Zhu . 2009. A Power Sparse Approximate Inverse Preconditioning Procedure for Large Sparse Linear Systems. Numerical Linear Algebra with Applications 16 (04 2009 ), 259--299. https:\/\/doi.org\/10.1002\/nla.614 10.1002\/nla.614 Zhongxiao Jia and Baochen Zhu. 2009. A Power Sparse Approximate Inverse Preconditioning Procedure for Large Sparse Linear Systems. Numerical Linear Algebra with Applications 16 (04 2009), 259--299. https:\/\/doi.org\/10.1002\/nla.614"},{"key":"e_1_3_2_1_26_1","volume-title":"Version 2.0. (01","author":"Karypis George","year":"1995","unstructured":"George Karypis and Vipin Kumar . 1995. METIS -- Unstructured Graph Partitioning and Sparse Matrix Ordering System , Version 2.0. (01 1995 ). George Karypis and Vipin Kumar. 1995. METIS -- Unstructured Graph Partitioning and Sparse Matrix Ordering System, Version 2.0. (01 1995)."},{"key":"e_1_3_2_1_27_1","volume-title":"Factorized Sparse Approximate Inverse Preconditionings. IV: Simple Approaches to Rising Efficiency. Numerical Linear Algebra With Applications - NUMER LINEAR ALGEBR APPL 6 (10","author":"Kolotilina Liliya Yu.","year":"1999","unstructured":"Liliya Yu. Kolotilina , Andy A. Nikishin , and Alex Yu. Yeremin . 1999. Factorized Sparse Approximate Inverse Preconditionings. IV: Simple Approaches to Rising Efficiency. Numerical Linear Algebra With Applications - NUMER LINEAR ALGEBR APPL 6 (10 1999 ), 515--531. https:\/\/doi.org\/10.1002\/(SICI)1099-1506(199910\/11)6: 73.0.CO;2-0 10.1002\/(SICI)1099-1506(199910 Liliya Yu. Kolotilina, Andy A. Nikishin, and Alex Yu. Yeremin. 1999. Factorized Sparse Approximate Inverse Preconditionings. IV: Simple Approaches to Rising Efficiency. Numerical Linear Algebra With Applications - NUMER LINEAR ALGEBR APPL 6 (10 1999), 515--531. https:\/\/doi.org\/10.1002\/(SICI)1099-1506(199910\/11)6: 73.0.CO;2-0"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/0614004"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.advengsoft.2015.01.006"},{"key":"e_1_3_2_1_30_1","unstructured":"I.B. Labutin and I.V. Surodina. 2013. Algorithm for sparse approximate inverse preconditioners in the conjugate gradient method. 19 (01 2013) 120--126. I.B. Labutin and I.V. Surodina. 2013. Algorithm for sparse approximate inverse preconditioners in the conjugate gradient method. 19 (01 2013) 120--126."},{"key":"e_1_3_2_1_31_1","volume-title":"Proceedings of the 30th International Symposium on High-Performance Parallel and Distributed Computing","author":"Laut Sergi","year":"2020","unstructured":"Sergi Laut , Ricard Borrell , and Marc Casas . 2020 . Cache-Aware Sparse Patterns for the Factorized Sparse Approximate Inverse Preconditioner . In Proceedings of the 30th International Symposium on High-Performance Parallel and Distributed Computing ( Virtual Event, Sweden) (HPDC '21). Association for Computing Machinery, New York, NY, USA, 81--93. https:\/\/doi.org\/10.1145\/3431379.3460642 10.1145\/3431379.3460642 Sergi Laut, Ricard Borrell, and Marc Casas. 2020. Cache-Aware Sparse Patterns for the Factorized Sparse Approximate Inverse Preconditioner. In Proceedings of the 30th International Symposium on High-Performance Parallel and Distributed Computing (Virtual Event, Sweden) (HPDC '21). Association for Computing Machinery, New York, NY, USA, 81--93. https:\/\/doi.org\/10.1145\/3431379.3460642"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/PADSW.2014.7097819"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compfluid.2013.10.035"},{"key":"e_1_3_2_1_34_1","volume-title":"Proceedings of the international workshop on solution techniques for large-scale CFD problems (02","author":"Saad Yousef","year":"2002","unstructured":"Yousef Saad . 2002 . Preconditioned Krylov Subspace Methods for CFD Applications . Proceedings of the international workshop on solution techniques for large-scale CFD problems (02 2002). Yousef Saad. 2002. Preconditioned Krylov Subspace Methods for CFD Applications. Proceedings of the international workshop on solution techniques for large-scale CFD problems (02 2002)."},{"key":"e_1_3_2_1_35_1","volume-title":"Iterative Methods for Sparse Linear Systems","author":"Saad Yousef","unstructured":"Yousef Saad . 2003. Iterative Methods for Sparse Linear Systems ( 2 nd ed.). Society for Industrial and Applied Mathematics , USA. Yousef Saad. 2003. Iterative Methods for Sparse Linear Systems (2nd ed.). Society for Industrial and Applied Mathematics, USA.","edition":"2"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.finel.2010.11.005"}],"event":{"name":"HPDC '22: The 31st International Symposium on High-Performance Parallel and Distributed Computing","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing","SIGARCH ACM Special Interest Group on Computer Architecture"],"location":"Minneapolis MN USA","acronym":"HPDC '22"},"container-title":["Proceedings of the 31st International Symposium on High-Performance Parallel and Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3502181.3531472","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,27]],"date-time":"2023-06-27T10:23:26Z","timestamp":1687861406000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3502181.3531472"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,27]]},"references-count":37,"alternative-id":["10.1145\/3502181.3531472","10.1145\/3502181"],"URL":"https:\/\/doi.org\/10.1145\/3502181.3531472","relation":{},"subject":[],"published":{"date-parts":[[2022,6,27]]},"assertion":[{"value":"2022-06-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}