{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:31:13Z","timestamp":1772119873685,"version":"3.50.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2023,12,27]],"date-time":"2023-12-27T00:00:00Z","timestamp":1703635200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,12,27]],"date-time":"2023-12-27T00:00:00Z","timestamp":1703635200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key R & D Program of China","doi-asserted-by":"crossref","award":["2020YFB0204603"],"award-info":[{"award-number":["2020YFB0204603"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012166","name":"National Key R & D Program of China","doi-asserted-by":"crossref","award":["2020YFB0204603"],"award-info":[{"award-number":["2020YFB0204603"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012166","name":"National Key R & D Program of China","doi-asserted-by":"crossref","award":["2020YFB0204603"],"award-info":[{"award-number":["2020YFB0204603"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012166","name":"National Key R & D Program of China","doi-asserted-by":"crossref","award":["2020YFB0204603"],"award-info":[{"award-number":["2020YFB0204603"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2024,5]]},"DOI":"10.1007\/s11227-023-05802-2","type":"journal-article","created":{"date-parts":[[2023,12,27]],"date-time":"2023-12-27T18:02:24Z","timestamp":1703700144000},"page":"10610-10636","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Toward efficient structured-grid triangular solver on sunway many-core processors"],"prefix":"10.1007","volume":"80","author":[{"given":"Jianjiang","family":"Li","sequence":"first","affiliation":[]},{"given":"Jiabi","family":"Liang","sequence":"additional","affiliation":[]},{"given":"Wei","family":"Xue","sequence":"additional","affiliation":[]},{"given":"Zhengding","family":"Hu","sequence":"additional","affiliation":[]},{"given":"Lin","family":"Li","sequence":"additional","affiliation":[]},{"given":"Jinliang","family":"Shi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,12,27]]},"reference":[{"key":"5802_CR1","unstructured":"Chen S, Wang B, Gu W, Min W (2018) A research about hybrid programming and parallelization of grapes global based on openacc. Adv Meteorol Sci Technol 199\u2013204"},{"key":"5802_CR2","doi-asserted-by":"publisher","first-page":"4209","DOI":"10.5194\/gmd-9-4209-2016","volume":"9","author":"H Xiaomeng","year":"2016","unstructured":"Xiaomeng H, Qiang T, Yuheng T, Yong H, Allison H (2016) P-csi v1.0, an accelerated barotropic solver for the high-resolution ocean model component in the community earth system model v2.0. Geosci Model Devel Discuss 9:4209","journal-title":"Geosci Model Devel Discuss"},{"issue":"4","key":"5802_CR3","doi-asserted-by":"publisher","first-page":"1207","DOI":"10.1109\/TMTT.2004.825710","volume":"52","author":"NK Nikolova","year":"2004","unstructured":"Nikolova NK, Tam HW, Bakr MH (2004) Sensitivity analysis with the fdtd method on structured grids. IEEE Trans Microw Theory Tech 52(4):1207\u20131216","journal-title":"IEEE Trans Microw Theory Tech"},{"key":"5802_CR4","doi-asserted-by":"crossref","unstructured":"Chen DH, Xue JS, Yang XS, Zhang HL, Shen XS (2008) New generation of multi-scale nwp system (grapes): general scientific design. Chin Sci Bull 53(22):3433\u20133445","DOI":"10.1007\/s11434-008-0494-z"},{"issue":"3","key":"5802_CR5","doi-asserted-by":"publisher","first-page":"861","DOI":"10.1364\/BOE.1.000861","volume":"1","author":"LD Montejo","year":"2010","unstructured":"Montejo LD, Klose AD, Hielscher AH (2010) Implementation of the equation of radiative transfer on block-structured grids for modeling light propagation in tissue. Biomed Opt Express 1(3):861\u2013878","journal-title":"Biomed Opt Express"},{"key":"5802_CR6","doi-asserted-by":"publisher","unstructured":"Lin HX (2001) Designing parallel sparse matrix algorithms beyond data dependence analysis. In: Proceedings International Conference on Parallel Processing Workshops. https:\/\/doi.org\/10.1109\/ICPPW.2001.951838","DOI":"10.1109\/ICPPW.2001.951838"},{"key":"5802_CR7","doi-asserted-by":"crossref","unstructured":"Gustafsson OA (1980) On the use of preconditioned conjugate gradient methods for red-black ordered five-point difference schemes. J Comput Phys 35(CERN-DD-78-12):284\u2013289","DOI":"10.1016\/0021-9991(80)90089-3"},{"key":"5802_CR8","unstructured":"Saad Y, Schultz M (1985) Parallel implementations of preconditioned conjugate gradient methods. Yale University, Department of Computer Science, Master Theses"},{"issue":"4","key":"5802_CR9","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1007\/BF01932738","volume":"29","author":"IS Duff","year":"1989","unstructured":"Duff IS, Meurant GA (1989) The effect of ordering on preconditioned conjugate gradient. BIT 29(4):635\u2013657","journal-title":"BIT"},{"key":"5802_CR10","doi-asserted-by":"publisher","unstructured":"Wang X, Xu P, Xue W, Ao Y, Yang C, Fu H, Gan L, Yang G, Zheng W (2018) A fast sparse triangular solver for structured-grid problems on sunway many-core processor sw26010. In: Proceedings of the 47th International Conference on Parallel. https:\/\/doi.org\/10.1145\/3225058.3225071","DOI":"10.1145\/3225058.3225071"},{"key":"5802_CR11","unstructured":"Optimized library for scientific computing. https:\/\/software.intel.com\/en-us\/mkl"},{"key":"5802_CR12","unstructured":"CUDA sparse matrix library. https:\/\/developer.nvidia.com\/cusparse"},{"key":"5802_CR13","doi-asserted-by":"publisher","first-page":"862","DOI":"10.1137\/0909058","volume":"9","author":"JR Gilbert","year":"1988","unstructured":"Gilbert JR, Peierls T (1988) Sparse partial pivoting in time proportional to arithmetic operations. SIAM J Sci Stat Comput 9:862","journal-title":"SIAM J Sci Stat Comput"},{"key":"5802_CR14","doi-asserted-by":"crossref","unstructured":"Park J, Smelyanskiy M, Sundaram N, Dubey P (2014) Sparsifying synchronization for high-performance shared-memory sparse triangular solver. In: International Supercomputing Conference","DOI":"10.1007\/978-3-319-07518-1_8"},{"key":"5802_CR15","doi-asserted-by":"publisher","first-page":"4244","DOI":"10.1002\/cpe.4244","volume":"29","author":"W Liu","year":"2017","unstructured":"Liu W, Li A, Hogg JD, Duff IS, Vinter B (2017) Fast synchronization-free algorithms for parallel sparse triangular solves with multiple right-hand sides. Concurr Comput Pract Exp 29:4244","journal-title":"Concurr Comput Pract Exp"},{"key":"5802_CR16","doi-asserted-by":"crossref","unstructured":"Lu Z, Niu Y, Liu W (2020) Efficient block algorithms for parallel sparse triangular solve. In: ICPP \u201920: 49th International Conference on Parallel Processing","DOI":"10.1145\/3404397.3404413"},{"key":"5802_CR17","doi-asserted-by":"publisher","unstructured":"Wang X, Liu W, Wei X, Li W (2018) swsptrsv: a fast sparse triangular solve with sparse level tile layout on sunway architectures. In: the 23rd ACM SIGPLAN Symposium. https:\/\/doi.org\/10.1145\/3178487.3178513","DOI":"10.1145\/3178487.3178513"},{"issue":"007","key":"5802_CR18","first-page":"109","volume":"000","author":"FU Haohuan","year":"2016","unstructured":"Haohuan FU, Liao J, Yang J, Wang L, Song Z, Huang X, Yang C, Xue W, Liu F, Qiao F (2016) The sunway taihulight supercomputer: system and applications. Sci Chin 000(007):109\u2013124","journal-title":"Sci Chin"},{"issue":"01","key":"5802_CR19","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1142\/S0129053389000056","volume":"1","author":"E Anderson","year":"2012","unstructured":"Anderson E, Saad Y (2012) Solving sparse triangular linear systems on parallel computers. Int J High Speed Comput 1(01):73\u201395","journal-title":"Int J High Speed Comput"},{"key":"5802_CR20","first-page":"123","volume":"11","author":"JH Saltz","year":"1990","unstructured":"Saltz JH (1990) Aggregation methods for solving sparse triangular systems on multiprocessors. Soc Indus Appl Math 11:123","journal-title":"Soc Indus Appl Math"},{"issue":"4","key":"5802_CR21","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 Prog 15(4):309\u2013325","journal-title":"Int J Parallel Prog"},{"issue":"3","key":"5802_CR22","doi-asserted-by":"publisher","first-page":"558","DOI":"10.1137\/0909037","volume":"9","author":"MT Heath","year":"1987","unstructured":"Heath MT, Romine CH (1987) Parallel solution of triangular systems on distributed-memory multiprocessors. SIAM J Sci Stat Comput 9(3):558\u2013588","journal-title":"SIAM J Sci Stat Comput"},{"key":"5802_CR23","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1137\/0909038","volume":"9","author":"C Eisenstats","year":"1988","unstructured":"Eisenstats C, Heathm T, Henkelc S, Rominec H (1988) Modified cyclic algorithms for solving triangular systems on distributed-memory multiprocessors. SIAM J Sci Stat Comput 9:589","journal-title":"SIAM J Sci Stat Comput"},{"issue":"3","key":"5802_CR24","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1137\/0909032","volume":"9","author":"G Li","year":"1988","unstructured":"Li G, Coleman TF (1988) A parallel triangular solver for a distributed-memory multiprocessor. Siam J Sci Stat Comput 9(3):485\u2013502","journal-title":"Siam J Sci Stat Comput"},{"key":"5802_CR25","unstructured":"Naumov M (2011) Parallel solution of sparse triangular linear systems in the preconditioned iterative methods on the gpu. NVIDIA, 2701 San Tomas Expressway, Santa Clara, CA 95050"},{"issue":"2","key":"5802_CR26","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) Gpu-accelerated preconditioned iterative linear solvers. J Supercomput 63(2):443\u2013466","journal-title":"J Supercomput"},{"key":"5802_CR27","doi-asserted-by":"publisher","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. https:\/\/doi.org\/10.1007\/978-3-319-43659-3_45","DOI":"10.1007\/978-3-319-43659-3_45"},{"key":"5802_CR28","unstructured":"Li R (2017) On parallel solution of sparse triangular linear systems in cuda. arXiv preprint arXiv:1710.04985"},{"key":"5802_CR29","unstructured":"Schreiber R, Tang W (1982) Vectorizing the conjugate gradient method. In: Proceedings - symposium on CYBER 205 applications, institute for computational studies at Colorado State University"},{"key":"5802_CR30","doi-asserted-by":"publisher","unstructured":"Suchoski B, Severn C, Shantharam M, Raghavan P (2012) Adapting sparse triangular solution to gpus. In: International Conference on Parallel Processing Workshops. https:\/\/doi.org\/10.1109\/ICPPW.2012.23","DOI":"10.1109\/ICPPW.2012.23"},{"key":"5802_CR31","doi-asserted-by":"publisher","unstructured":"Picciau A, Inggs GE, Wickerson J, Kerrigan EC, Constantinides GA (2017) Balancing locality and concurrency: solving sparse triangular systems on gpus. In: 2016 IEEE 23rd International Conference on High Performance Computing (HiPC) . https:\/\/doi.org\/10.1109\/HiPC.2016.030","DOI":"10.1109\/HiPC.2016.030"},{"key":"5802_CR32","doi-asserted-by":"crossref","unstructured":"Anzt H, Chow E, Dongarra J (2015) Iterative sparse triangular solves for preconditioning. In: European Conference on Parallel Processing","DOI":"10.1007\/978-3-662-48096-0_50"},{"key":"5802_CR33","doi-asserted-by":"publisher","unstructured":"Iwashita T, Nakashima H, Takahashi Y (2012) Algebraic block multi-color ordering method for parallel multi-threaded sparse triangular solver in iccg method. In: Parallel & Distributed Processing Symposium. https:\/\/doi.org\/10.1109\/IPDPS.2012.51","DOI":"10.1109\/IPDPS.2012.51"},{"key":"5802_CR34","unstructured":"Naumov M, Castonguay P, Cohen J (2015) Parallel graph coloring with applications to the incomplete-lu factorization on the Gpu"},{"issue":"2","key":"5802_CR35","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) Gpu-accelerated preconditioned iterative linear solvers. J Supercomput 63(2):443\u2013466","journal-title":"J Supercomput"},{"key":"5802_CR36","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/S0168-9274(99)00047-1","volume":"35","author":"J Zhang","year":"2000","unstructured":"Zhang J (2000) Sparse approximate inverse and multilevel block ilu preconditioning techniques for general sparse matrices. Appl Numer Math 35:67\u201386","journal-title":"Appl Numer Math"},{"issue":"2","key":"5802_CR37","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1137\/140968896","volume":"37","author":"E Chow","year":"2015","unstructured":"Chow E, Patel A (2015) Fine-grained parallel incomplete lu factorization. SIAM J Sci Comput 37(2):169\u2013193","journal-title":"SIAM J Sci Comput"},{"key":"5802_CR38","doi-asserted-by":"crossref","unstructured":"Anzt H, Chow E, Dongarra J (2015) Iterative sparse triangular solves for preconditioning. In: European Conference on Parallel Processing","DOI":"10.1007\/978-3-662-48096-0_50"},{"key":"5802_CR39","doi-asserted-by":"publisher","unstructured":"Chao Y, Wei X, Fu H, You H, Ao Y, Liu F, Lin G, Ping X, Wang L, Yang G (2016) 10m-core scalable fully-implicit solver for nonhydrostatic atmospheric dynamics. In: SC 2016 Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis . https:\/\/doi.org\/10.1109\/SC.2016.5","DOI":"10.1109\/SC.2016.5"},{"key":"5802_CR40","unstructured":"Tavakoli R (2010) Parallelizing sequential sweeping on structured grids \u2013fully parallel sor\/ilu preconditioners for structured n-diagonal matrices. Mathematics. arXiv preprint arXiv:1008.3699"},{"key":"5802_CR41","doi-asserted-by":"crossref","unstructured":"Xu Z, Lin J, Matsuoka S (2017) Benchmarking sw26010 many-core processor. In: 2017 IEEE international parallel and distributed processing symposium workshops (IPDPSW), pp 743\u2013752","DOI":"10.1109\/IPDPSW.2017.9"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-023-05802-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-023-05802-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-023-05802-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,6]],"date-time":"2024-05-06T06:51:01Z","timestamp":1714978261000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-023-05802-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,27]]},"references-count":41,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2024,5]]}},"alternative-id":["5802"],"URL":"https:\/\/doi.org\/10.1007\/s11227-023-05802-2","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-2748160\/v1","asserted-by":"object"}]},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,27]]},"assertion":[{"value":"9 November 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 December 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":"All authors disclosed no relevant relationships.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}