{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T23:23:28Z","timestamp":1769729008324,"version":"3.49.0"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"13","license":[{"start":{"date-parts":[[2023,4,13]],"date-time":"2023-04-13T00:00:00Z","timestamp":1681344000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,4,13]],"date-time":"2023-04-13T00:00:00Z","timestamp":1681344000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100006049","name":"Comisi\u00f3n Sectorial de Investigaci\u00f3n Cient\u00edfica","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100006049","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2023,9]]},"DOI":"10.1007\/s11227-023-05238-8","type":"journal-article","created":{"date-parts":[[2023,4,13]],"date-time":"2023-04-13T04:02:43Z","timestamp":1681358563000},"page":"15051-15078","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A GPU method for the analysis stage of the SPTRSV kernel"],"prefix":"10.1007","volume":"79","author":[{"given":"Manuel","family":"Freire","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juan","family":"Ferrand","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Franco","family":"Seveso","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ernesto","family":"Dufrechou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pablo","family":"Ezzatti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,4,13]]},"reference":[{"key":"5238_CR1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003","volume-title":"Iterative methods for sparse linear systems","author":"Y Saad","year":"2003","unstructured":"Saad Y (2003) Iterative methods for sparse linear systems, 2nd edn. Society for Industrial and Applied Mathematics, Philadelphia","edition":"2"},{"key":"5238_CR2","unstructured":"Alvarado F, Schreiber R (1991) Fast parallel solution of sparse triangular systems, in 13th IMACS World Congress on Computation and Applied Mathematics, Dublin"},{"key":"5238_CR3","unstructured":"Vuduc R, Kamil S, Hsu J, Nishtala R, Demmel JW, Yelick KA (2002) Automatic performance tuning and analysis of sparse triangular solve, in In ICS 2002: Workshop on Performance Optimization via High-Level Languages and Libraries"},{"issue":"9","key":"5238_CR4","doi-asserted-by":"publisher","first-page":"454","DOI":"10.1016\/j.parco.2014.06.006","volume":"40","author":"E Totoni","year":"2014","unstructured":"Totoni E, Heath MT, Kale LV (2014) Structure-adaptive parallel solution of sparse triangular linear systems. Parallel Comput 40(9):454\u2013470","journal-title":"Parallel Comput"},{"key":"5238_CR5","doi-asserted-by":"crossref","unstructured":"Kabir H, Booth JD, Aupy G, Benoit A, Robert Y, Raghavan P (2015) Sts-k: a multilevel sparse triangular solution scheme for numa multicores, in SC15: International Conference for High Performance Computing. Storage and Analysis, Nov, Networking, pp 1\u201311","DOI":"10.1145\/2807591.2807667"},{"issue":"4","key":"5238_CR6","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/s00607-009-0066-3","volume":"86","author":"J Mayer","year":"2009","unstructured":"Mayer J (2009) Parallel algorithms for solving linear systems with sparse triangular matrices. Computing 86(4):291\u2013312","journal-title":"Computing"},{"key":"5238_CR7","unstructured":"Naumov M (2011) Parallel solution of sparse triangular linear systems in the preconditioned iterative methods on the GPU. NVIDIA Corp., Westford, MA, USA, Tech. Rep. NVR-2011, vol\u00a01"},{"key":"5238_CR8","doi-asserted-by":"crossref","unstructured":"Liu W, Li A, Jonathan ISD, Hogg D, Vinter B (2016) A synchronization-free algorithm for parallel sparse triangular solves, in Euro-Par 2016: Parallel Processing - 22nd International Conference on Parallel and Distributed Computing, Grenoble, France, August 24\u201326, 2016, Proceedings, Lecture Notes in Computer Science, vol 9833, pp 617\u2013630","DOI":"10.1007\/978-3-319-43659-3_45"},{"issue":"2","key":"5238_CR9","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1007\/s11227-012-0825-3","volume":"63","author":"R Li","year":"2013","unstructured":"Li R, Saad Y (2013) EnglishGpu-accelerated preconditioned iterative linear solvers. EnglishThe J Supercomput 63(2):443\u2013466","journal-title":"EnglishThe J Supercomput"},{"issue":"10","key":"5238_CR10","doi-asserted-by":"publisher","first-page":"e5499","DOI":"10.1002\/cpe.5499","volume":"32","author":"E Dufrechou","year":"2020","unstructured":"Dufrechou E, Ezzatti P (2020) Using analysis information in the synchronization-free GPU solution of sparse triangular systems. Concurr Comput Pract Exp 32(10):e5499","journal-title":"Concurr Comput Pract Exp"},{"key":"5238_CR11","unstructured":"Freire M, Seveso F, Ferrand J, Dufrechou E, Ezzatti P (2022) Accelerating the level-set analysis stage of a SPTRSV algorithm for GPUS, in 22th International Conference Computational and Mathematical Methods in Science and Engineering. Cadiz, Spain, p 2022"},{"key":"5238_CR12","doi-asserted-by":"crossref","unstructured":"Dufrechou E, Ezzatti P (2018) Solving sparse triangular linear systems in modern GPUS: a synchronization-free algorithm, in Merelli I, Li\u00f2 P, Kotenko IV (Eds) 26th Euromicro International Conference on Parallel, Distributed and Network-based Processing, PDP 2018, Cambridge, United Kingdom, March 21\u201323, 2018, IEEE Computer Society, pp 196\u2013203. [Online]. Available: https:\/\/doi.org\/10.1109\/PDP2018.2018.00034","DOI":"10.1109\/PDP2018.2018.00034"},{"key":"5238_CR13","doi-asserted-by":"publisher","first-page":"632","DOI":"10.1109\/TC.1980.1675634","volume":"29","author":"O Wing","year":"1980","unstructured":"Wing O, Huang JW (1980) A computation model of parallel solution of linear equations. IEEE Trans Comput 29:632\u2013638","journal-title":"IEEE Trans Comput"},{"issue":"3","key":"5238_CR14","doi-asserted-by":"publisher","first-page":"856","DOI":"10.1137\/0907058","volume":"7","author":"Y Saad","year":"1986","unstructured":"Saad Y, Schultz MH (1986) Gmres: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J Sci Stat Comput 7(3):856\u2013869","journal-title":"SIAM J Sci Stat Comput"},{"issue":"11","key":"5238_CR15","doi-asserted-by":"publisher","first-page":"2809","DOI":"10.1109\/TPDS.2021.3074501","volume":"32","author":"N Ahmad","year":"2021","unstructured":"Ahmad N, Yilmaz B, Unat D (2021) A split execution model for sptrsv. IEEE Trans Parallel Distrib Syst 32(11):2809\u20132822","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"4","key":"5238_CR16","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1007\/BF01407878","volume":"15","author":"A George","year":"1986","unstructured":"George A, Heath MT, Liu J, Ng E (1986) Solution of sparse positive definite systems on a shared-memory multiprocessor. Int J Parallel Program 15(4):309\u2013325","journal-title":"Int J Parallel Program"},{"key":"5238_CR17","doi-asserted-by":"crossref","unstructured":"Liu W, Li A, Hogg J, Duff IS, Vinter B (2016) A synchronization-free algorithm for parallel sparse triangular solves, in European Conference on Parallel Processing. Springer, pp 617\u2013630","DOI":"10.1007\/978-3-319-43659-3_45"},{"key":"5238_CR18","doi-asserted-by":"crossref","unstructured":"Su J, Zhang F, Liu W, He B, Wu R, Du X, Wang R (2020) CapelliniSpTRSV: a thread-level synchronization-free sparse triangular solve on GPUs, in Proceedings of the 49th International Conference on Parallel Processing","DOI":"10.1145\/3404397.3404400"},{"issue":"9","key":"5238_CR19","doi-asserted-by":"publisher","first-page":"2321","DOI":"10.1109\/TPDS.2021.3066635","volume":"32","author":"F Zhang","year":"2021","unstructured":"Zhang F, Su J, Liu W, He B, Wu R, Du X, Wang R (2021) Yuenyeungsptrsv: a thread-level and warp-level fusion synchronization-free sparse triangular solve. IEEE Trans Parallel Distrib Syst 32(9):2321\u20132337","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"5238_CR20","doi-asserted-by":"crossref","unstructured":"Dufrechou E, Ezzatti P (2018) A new GPU algorithm to compute a level set-based analysis for the parallel solution of sparse triangular systems, in 2018 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2018, Vancouver, BC, Canada, May 21\u201325, 2018. IEEE Computer Society, pp 920\u2013929. [Online]. Available: https:\/\/doi.org\/10.1109\/IPDPS.2018.00101","DOI":"10.1109\/IPDPS.2018.00101"},{"issue":"3","key":"5238_CR21","doi-asserted-by":"publisher","first-page":"1455","DOI":"10.1007\/s11227-018-2658-1","volume":"75","author":"JI Aliaga","year":"2019","unstructured":"Aliaga JI, Dufrechou E, Ezzatti P, Quintana-Ort\u00ed ES (2019) An efficient GPU version of the preconditioned GMRES method. J Supercomput 75(3):1455\u20131469","journal-title":"J Supercomput"},{"key":"5238_CR22","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/j.parco.2019.02.005","volume":"85","author":"JI Aliaga","year":"2019","unstructured":"Aliaga JI, Dufrechou E, Ezzatti P, Quintana-Orti ES (2019) Accelerating the task\/data-parallel version of ilupack\u2019s bicg in multi-CPU\/GPU configurations. Parallel Comput 85:79\u201387","journal-title":"Parallel Comput"},{"issue":"1","key":"5238_CR23","first-page":"1","volume":"38","author":"TA Davis","year":"2011","unstructured":"Davis TA, Hu Y (2011) The University of Florida sparse matrix collection. ACM Trans Math Softw 38(1):1\u201325","journal-title":"ACM Trans Math Softw"},{"key":"5238_CR24","unstructured":"Thrust: Algorithms. http:\/\/thrust.github.io\/doc\/group__algorithms.html, Access date 21 Aug 2022"},{"key":"5238_CR25","unstructured":"NVIDIA, Vingelmann P, Fitzek FH (2022) Cuda c++ programming guide: 11.7.0. [Online]. Available: https:\/\/docs.nvidia.com\/cuda\/cuda-c-programming-guide\/index.html#warp-reduce-functionsl"},{"key":"5238_CR26","unstructured":"Chandra R, Dagum L, Kohr D, Menon R, Maydan D, McDonald J (2001) Parallel programming in OpenMP. Morgan kaufmann"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-023-05238-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-023-05238-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-023-05238-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,27]],"date-time":"2023-06-27T11:14:31Z","timestamp":1687864471000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-023-05238-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,13]]},"references-count":26,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2023,9]]}},"alternative-id":["5238"],"URL":"https:\/\/doi.org\/10.1007\/s11227-023-05238-8","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,13]]},"assertion":[{"value":"27 March 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 April 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no competing interests to declare.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}