{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T06:29:16Z","timestamp":1761719356884,"version":"build-2065373602"},"reference-count":62,"publisher":"IEEE","license":[{"start":{"date-parts":[[2025,9,2]],"date-time":"2025-09-02T00:00:00Z","timestamp":1756771200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2025,9,2]],"date-time":"2025-09-02T00:00:00Z","timestamp":1756771200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,9,2]]},"DOI":"10.1109\/cluster59342.2025.11186484","type":"proceedings-article","created":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T17:35:09Z","timestamp":1759858509000},"page":"1-12","source":"Crossref","is-referenced-by-count":1,"title":["Parallel Selected Inversion of Block-Tridiagonal with Arrowhead Matrices"],"prefix":"10.1109","author":[{"given":"Vincent","family":"Maillou","sequence":"first","affiliation":[{"name":"ETH Zurich,D-ITET,Zurich,Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lisa","family":"Gaedke-Merzh\u00e4user","sequence":"additional","affiliation":[{"name":"Institute of Computing, USI,Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexandros Nikolaos","family":"Ziogas","sequence":"additional","affiliation":[{"name":"ETH Zurich,D-ITET,Zurich,Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olaf","family":"Schenk","sequence":"additional","affiliation":[{"name":"Institute of Computing, USI,Lugano,Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mathieu","family":"Luisier","sequence":"additional","affiliation":[{"name":"ETH Zurich,D-ITET,Zurich,Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1063\/1.2244522"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/NANO.2008.110"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/j.csda.2018.02.001"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-022-10192-1"},{"key":"ref5","article-title":"Formation of sparse bus impedance matrix and its application to short circuit study","volume-title":"Proceedings of the 8th PICA Conference","author":"Takahashi","year":"1973"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/360680.360704"},{"issue":"2","key":"ref7","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1016\/S0045-7825(99)00242-X","article-title":"Multifrontal parallel distributed symmetric and unsymmetric solvers","volume":"184","author":"Amestoy","year":"2000","journal-title":"Computer Methods in Applied Mechanics and Engineering"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/s0895479899358194"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-70734-4_16"},{"issue":"3","key":"ref10","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1016\/j.future.2003.07.011","article-title":"Solving unsymmetric sparse systems of linear equations with PARDISO","volume":"20","author":"Schenk","year":"2004","journal-title":"Future Generation Computer Systems"},{"issue":"1","key":"ref11","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/S0167-739X(00)00076-5","article-title":"PARDISO: a high-performance serial and parallel sparse linear solver in semiconductor device simulation","volume":"18","author":"Schenk","year":"2001","journal-title":"Future Generation Computer Systems"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-43736-7_1"},{"key":"ref13","first-page":"158","article-title":"On fast factorization pivoting methods for sparse symmetric indefinite systems","volume":"23","author":"Schenk","year":"2006","journal-title":"ETNA. Electronic Transactions on Numerical Analysis [electronic only]"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/1916461.1916464"},{"issue":"1","key":"ref15","first-page":"755","article-title":"Fast algorithm for extracting the diagonal of the inverse matrix with application to the electronic structure analysis of metallic systems","volume":"7","author":"Lin","year":"2009","journal-title":"Commun. Math. Sci."},{"issue":"22","key":"ref16","doi-asserted-by":"crossref","first-page":"9408","DOI":"10.1016\/j.jcp.2008.06.033","article-title":"Computing entries of the inverse of a sparse matrix using the FIND algorithm","volume":"227","author":"Li","year":"2008","journal-title":"Journal of Computational Physics"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"915","DOI":"10.1016\/j.jcp.2013.01.036","article-title":"A fast algorithm for sparse matrix computations related to inversion","volume":"242","author":"Li","year":"2013","journal-title":"Journal of Computational Physics"},{"issue":"4","key":"ref18","doi-asserted-by":"crossref","DOI":"10.1016\/j.jcp.2011.05.027","article-title":"Extension and optimization of the FIND algorithm: Computing Green\u2019s and less-than Green\u2019s functions","volume":"231","author":"Li","year":"2012","journal-title":"Journal of Computational Physics"},{"key":"ref19","first-page":"1","article-title":"Optimization of the FIND algorithm for computing the inverse of a sparse matrix","volume-title":"2009 13th International Workshop on Computational Electronics (IWCE)","author":"Li","year":"2009"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1063\/1.1432117"},{"issue":"6","key":"ref21","doi-asserted-by":"crossref","first-page":"3174","DOI":"10.1016\/j.jcp.2007.11.035","article-title":"Block tridiagonal matrix inversion and fast transmission calculations","volume":"227","author":"Petersen","year":"2008","journal-title":"Journal of Computational Physics"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/23M1561531"},{"journal-title":"lisa-gm\/INLA_DIST","year":"2024","author":"Gaedke-Merzh\u00e4user","key":"ref23"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/3295500.3357156"},{"issue":"14","key":"ref25","doi-asserted-by":"crossref","first-page":"5020","DOI":"10.1016\/j.jcp.2009.03.035","article-title":"A hybrid method for the parallel computation of Green\u2019s functions","volume":"228","author":"Petersen","year":"2009","journal-title":"Journal of Computational Physics"},{"issue":"2","key":"ref26","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.parco.2005.07.005","article-title":"A parallel hybrid banded system solver: the SPIKE algorithm","volume":"32","author":"Polizzi","year":"2006","journal-title":"Parallel Computing"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1063\/1.2748621"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1063\/1.3624612"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-78024-5_55"},{"issue":"4","key":"ref30","first-page":"484","article-title":"Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems","volume-title":"SIAM Journal on Numerical Analysis","volume":"13","author":"Heller","year":"1976"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/s0895479891220533"},{"key":"ref32","article-title":"SplitSolve, an Algorithm for AbInitio Quantum Transport Simulations","volume-title":"ETH Zurich","author":"Calderara","year":"2016"},{"key":"ref33","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/j.parco.2015.03.008","article-title":"A direct tridiagonal solver based on Givens rotations for GPU architectures","volume":"49","author":"Venetis","year":"2015","journal-title":"Parallel Computing"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1137\/s1064827595287997"},{"issue":"6","key":"ref35","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1016\/j.parco.2007.12.001","article-title":"Pt-scotch: A tool for efficient parallel graph ordering","volume":"34","author":"Chevalier","year":"2008","journal-title":"Parallel Computing"},{"journal-title":"Parmetis: Parallel graph partitioning and sparse matrix ordering library","year":"1997","author":"Karypis","key":"ref36"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1137\/s0895479894278952"},{"issue":"1","key":"ref38","first-page":"85","article-title":"Symbolic cholesky factorization on a local-memory multiprocessor","volume-title":"Parallel Computing","volume":"5","author":"George"},{"issue":"4","key":"ref39","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1111\/j.1467-9868.2011.00777.x","article-title":"An explicit link between Gaussian fields and Gaussian Markov random fields: the stochastic partial differential equation approach","volume":"73","author":"Lindgren","year":"2011","journal-title":"Journal of the Royal Statistical Society: Series B (Statistical Methodology)"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/s10182-012-0196-3"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1002\/env.2644"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/s00038-020-01384-5"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2019.1611582"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/3627535.3638496"},{"issue":"1","key":"ref45","first-page":"012035","article-title":"The arrowhead decomposition method for a block-tridiagonal system of linear equations","volume-title":"Journal of Physics: Conference Series","volume":"929","author":"Belov"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1016\/0168-9274(92)90054-H"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1680020208"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2008.00700.x"},{"key":"ref49","first-page":"3","article-title":"A diffusionbased spatio-temporal extension of gaussian mat\u00e9rn fields","author":"Lindgren","year":"2024","journal-title":"SORTStatistics and Operations Research Transactions"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2011.00777.x"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-022-10192-1"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1137\/0710032"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-020-2649-2"},{"key":"ref54","article-title":"Cupy: A numpy-compatible library for nvidia gpu calculations","volume-title":"in Proceedings of Workshop on Machine Learning Systems (LearningSys) in The Thirtyfirst Annual Conference on Neural Information Processing Systems (NIPS)","author":"Okuta","year":"2017"},{"issue":"9","key":"ref55","doi-asserted-by":"crossref","first-page":"1108","DOI":"10.1016\/j.jpdc.2005.03.010","article-title":"Mpi for python","volume":"65","author":"Dalc\u00edn","year":"2005","journal-title":"Journal of Parallel and Distributed Computing"},{"volume-title":"NVIDIA Collective Communication Library (NCCL) Documentation - NCCL 2.23.4 documentation","year":"2024","key":"ref56"},{"volume-title":"NCCL: ACCELERATED MULTI-GPU COLLECTIVE COMMUNICATIONS.","author":"Woolley","key":"ref57"},{"journal-title":"NVIDIA\/nccl","year":"2024","key":"ref58"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1145\/3236367.3236381"},{"volume-title":"Exploring GPU-to-GPU Communication: Insights into Supercomputer Interconnects","year":"2024","author":"Sensi","key":"ref60"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1137\/s1064827595287997"},{"volume-title":"MUltifrontal Massively Parallel Solver (MUMPS 5.7.3) Users\u2019 guide","year":"2024","key":"ref62"}],"event":{"name":"2025 IEEE International Conference on Cluster Computing (CLUSTER)","start":{"date-parts":[[2025,9,2]]},"location":"United Kingdom","end":{"date-parts":[[2025,9,5]]}},"container-title":["2025 IEEE International Conference on Cluster Computing (CLUSTER)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/11186399\/11186452\/11186484.pdf?arnumber=11186484","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T04:53:28Z","timestamp":1759899208000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11186484\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,2]]},"references-count":62,"URL":"https:\/\/doi.org\/10.1109\/cluster59342.2025.11186484","relation":{},"subject":[],"published":{"date-parts":[[2025,9,2]]}}}