{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T23:48:39Z","timestamp":1783036119495,"version":"3.54.6"},"publisher-location":"New York, NY, USA","reference-count":51,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,8,17]],"date-time":"2020-08-17T00:00:00Z","timestamp":1597622400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,8,17]]},"DOI":"10.1145\/3404397.3404400","type":"proceedings-article","created":{"date-parts":[[2020,8,9]],"date-time":"2020-08-09T03:54:26Z","timestamp":1596945266000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["CapelliniSpTRSV: A Thread-Level Synchronization-Free Sparse Triangular Solve on GPUs"],"prefix":"10.1145","author":[{"given":"Jiya","family":"Su","sequence":"first","affiliation":[{"name":"Renmin University of China, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Feng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Renmin University of China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Weifeng","family":"Liu","sequence":"additional","affiliation":[{"name":"China University of Petroleum"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bingsheng","family":"He","sequence":"additional","affiliation":[{"name":"National University of Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ruofan","family":"Wu","sequence":"additional","affiliation":[{"name":"Renmin University of China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaoyong","family":"Du","sequence":"additional","affiliation":[{"name":"Renmin University of China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rujia","family":"Wang","sequence":"additional","affiliation":[{"name":"Illinois Institute of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,8,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129053389000056"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48096-0_50"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77004-6_10"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"\u00c5ke Bj\u00f6rck. 1996. Numerical methods for least squares problems.  \u00c5ke Bj\u00f6rck. 1996. Numerical methods for least squares problems.","DOI":"10.1137\/1.9781611971484"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Aydin Bulu\u00e7 and Kamesh Madduri. 2011. Parallel breadth-first search on distributed memory systems. In SC.  Aydin Bulu\u00e7 and Kamesh Madduri. 2011. Parallel breadth-first search on distributed memory systems. In SC.","DOI":"10.1145\/2063384.2063471"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Mayank Daga and Joseph\u00a0L Greathouse. 2015. Structural agnostic SpMV: Adapting CSR-adaptive for irregular matrices. In HiPC.  Mayank Daga and Joseph\u00a0L Greathouse. 2015. Structural agnostic SpMV: Adapting CSR-adaptive for irregular matrices. In HiPC.","DOI":"10.1109\/HiPC.2015.55"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Timothy\u00a0A Davis and Yifan Hu. 2011. The University of Florida sparse matrix collection. ACM Trans. Math. Software(2011).  Timothy\u00a0A Davis and Yifan Hu. 2011. The University of Florida sparse matrix collection. ACM Trans. Math. Software(2011).","DOI":"10.1145\/2049662.2049663"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Iain\u00a0S Duff Albert\u00a0Maurice Erisman and John\u00a0Ker Reid. 2017. Direct methods for sparse matrices.  Iain\u00a0S Duff Albert\u00a0Maurice Erisman and John\u00a0Ker Reid. 2017. Direct methods for sparse matrices.","DOI":"10.1093\/acprof:oso\/9780198508380.001.0001"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/PDP2018.2018.00034"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Zhibin Fang Xian-He Sun Yong Chen and Surendra Byna. 2009. Core-aware memory access scheduling schemes. In IPDPS.  Zhibin Fang Xian-He Sun Yong Chen and Surendra Byna. 2009. Core-aware memory access scheduling schemes. In IPDPS.","DOI":"10.1109\/IPDPS.2009.5161013"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Joseph\u00a0L Greathouse and Mayank Daga. 2014. Efficient sparse matrix-vector multiplication on GPUs using the CSR storage format. In SC.  Joseph\u00a0L Greathouse and Mayank Daga. 2014. Efficient sparse matrix-vector multiplication on GPUs using the CSR storage format. In SC.","DOI":"10.1109\/SC.2014.68"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1362622.1362684"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Dimitris Kaseridis Jeffrey Stuecheli and Lizy\u00a0Kurian John. 2011. Minimalist open-page: A DRAM page-mode scheduling policy for the many-core era. In MICRO.  Dimitris Kaseridis Jeffrey Stuecheli and Lizy\u00a0Kurian John. 2011. Minimalist open-page: A DRAM page-mode scheduling policy for the many-core era. In MICRO.","DOI":"10.1145\/2155620.2155624"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Milind Kulkarni Keshav Pingali Bruce Walter Ganesh Ramanarayanan Kavita Bala and L\u00a0Paul Chew. 2007. Optimistic parallelism requires abstractions. In PLDI.  Milind Kulkarni Keshav Pingali Bruce Walter Ganesh Ramanarayanan Kavita Bala and L\u00a0Paul Chew. 2007. Optimistic parallelism requires abstractions. In PLDI.","DOI":"10.1145\/1250734.1250759"},{"key":"e_1_3_2_1_15_1","volume-title":"Siva Kumar\u00a0Sastry Hari, and Huiyang Zhou","author":"Li Chao","year":"2015"},{"key":"e_1_3_2_1_16_1","unstructured":"Ruipeng Li and Yousef Saad. 2013. GPU-accelerated preconditioned iterative linear solvers. The Journal of Supercomputing(2013).  Ruipeng Li and Yousef Saad. 2013. GPU-accelerated preconditioned iterative linear solvers. The Journal of Supercomputing(2013)."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3343737.3343745"},{"key":"e_1_3_2_1_18_1","volume-title":"Hierarchical hybrid memory management in os for tiered memory systems. TPDS","author":"Liu Lei","year":"2019"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-43659-3_45"},{"key":"e_1_3_2_1_21_1","volume-title":"Fast synchronization-free algorithms for parallel sparse triangular solves with multiple right-hand sides. Concurrency and Computation: Practice and Experience","author":"Liu Weifeng","year":"2017"},{"key":"e_1_3_2_1_22_1","volume-title":"A framework for general sparse matrix\u2013matrix multiplication on GPUs and heterogeneous processors. JPDC","author":"Liu Weifeng","year":"2015"},{"key":"e_1_3_2_1_23_1","unstructured":"Weifeng Liu and Brian Vinter. 2015. CSR5: An efficient storage format for cross-platform sparse matrix-vector multiplication. In ICS.  Weifeng Liu and Brian Vinter. 2015. CSR5: An efficient storage format for cross-platform sparse matrix-vector multiplication. In ICS."},{"key":"e_1_3_2_1_24_1","unstructured":"Weifeng Liu and Brian Vinter. 2015. Speculative segmented sum for sparse matrix-vector multiplication on heterogeneous processors. Parallel Comput. (2015).  Weifeng Liu and Brian Vinter. 2015. Speculative segmented sum for sparse matrix-vector multiplication on heterogeneous processors. Parallel Comput. (2015)."},{"key":"e_1_3_2_1_25_1","unstructured":"Zhengyang Lu Yuyao Niu and Weifeng Liu. 2020. Efficient Block Algorithms for Parallel Sparse Triangular Solve. In ICPP.  Zhengyang Lu Yuyao Niu and Weifeng Liu. 2020. Efficient Block Algorithms for Parallel Sparse Triangular Solve. In ICPP."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/HiPC.2012.6507483"},{"key":"e_1_3_2_1_27_1","volume-title":"Parallel solution of sparse triangular linear systems in the preconditioned iterative methods on the GPU","author":"Naumov Maxim","year":"2011"},{"key":"e_1_3_2_1_28_1","volume-title":"GPU Technology Conference.","author":"Naumov M","year":"2010"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Xiang Pan and Radu Teodorescu. 2014. Using STT-RAM to enable energy-efficient near-threshold chip multiprocessors. In PACT.  Xiang Pan and Radu Teodorescu. 2014. Using STT-RAM to enable energy-efficient near-threshold chip multiprocessors. In PACT.","DOI":"10.1145\/2628071.2628132"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-07518-1_8"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Andrea Picciau Gordon\u00a0E Inggs John Wickerson Eric\u00a0C Kerrigan and George\u00a0A Constantinides. 2016. Balancing locality and concurrency: solving sparse triangular systems on GPUs. In HiPC.  Andrea Picciau Gordon\u00a0E Inggs John Wickerson Eric\u00a0C Kerrigan and George\u00a0A Constantinides. 2016. Balancing locality and concurrency: solving sparse triangular systems on GPUs. In HiPC.","DOI":"10.1109\/HiPC.2016.030"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Keshav Pingali Donald Nguyen Milind Kulkarni Martin Burtscher M\u00a0Amber Hassaan Rashid Kaleem Tsung-Hsien Lee Andrew Lenharth Roman Manevich Mario M\u00e9ndez-Lojo 2011. The tao of parallelism in algorithms. In PLDI.  Keshav Pingali Donald Nguyen Milind Kulkarni Martin Burtscher M\u00a0Amber Hassaan Rashid Kaleem Tsung-Hsien Lee Andrew Lenharth Roman Manevich Mario M\u00e9ndez-Lojo 2011. The tao of parallelism in algorithms. In PLDI.","DOI":"10.1145\/1993498.1993501"},{"key":"e_1_3_2_1_33_1","volume-title":"8th International Workshop on Polyhedral Compilation Techniques","author":"Rodr\u00edguez Gabriel","year":"2018"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Yousef Saad. 2003. Iterative methods for sparse linear systems.  Yousef Saad. 2003. Iterative methods for sparse linear systems.","DOI":"10.1137\/1.9780898718003"},{"key":"e_1_3_2_1_35_1","series-title":"SIAM journal on scientific and statistical computing","volume-title":"Aggregation methods for solving sparse triangular systems on multiprocessors","author":"Saltz H","year":"1990"},{"key":"e_1_3_2_1_36_1","volume-title":"Department of Computer Science","author":"Schreiber Robert","year":"1982"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Naser Sedaghati Te Mu Louis-Noel Pouchet Srinivasan Parthasarathy and P Sadayappan. 2015. Automatic selection of sparse matrix representation on GPUs. In ICS.  Naser Sedaghati Te Mu Louis-Noel Pouchet Srinivasan Parthasarathy and P Sadayappan. 2015. Automatic selection of sparse matrix representation on GPUs. In ICS.","DOI":"10.1145\/2751205.2751244"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Yogesh Simmhan Neel Choudhury Charith Wickramaarachchi Alok Kumbhare Marc Frincu Cauligi Raghavendra and Viktor Prasanna. 2015. Distributed programming over time-series graphs. In IPDPS.  Yogesh Simmhan Neel Choudhury Charith Wickramaarachchi Alok Kumbhare Marc Frincu Cauligi Raghavendra and Viktor Prasanna. 2015. Distributed programming over time-series graphs. In IPDPS.","DOI":"10.1109\/IPDPS.2015.66"},{"key":"e_1_3_2_1_39_1","volume-title":"Goffish: A sub-graph centric framework for large-scale graph analytics. In Euro-Par.","author":"Simmhan Yogesh","year":"2014"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Clinton\u00a0W Smullen Vidyabhushan Mohan Anurag Nigam Sudhanva Gurumurthi and Mircea\u00a0R Stan. 2011. Relaxing non-volatility for fast and energy-efficient STT-RAM caches. In HPCA.  Clinton\u00a0W Smullen Vidyabhushan Mohan Anurag Nigam Sudhanva Gurumurthi and Mircea\u00a0R Stan. 2011. Relaxing non-volatility for fast and energy-efficient STT-RAM caches. In HPCA.","DOI":"10.1109\/HPCA.2011.5749716"},{"key":"e_1_3_2_1_41_1","unstructured":"Fengguang Song Shirley Moore and Jack Dongarra. 2007. Feedback-directed thread scheduling with memory considerations. In HPDC.  Fengguang Song Shirley Moore and Jack Dongarra. 2007. Feedback-directed thread scheduling with memory considerations. In HPDC."},{"key":"e_1_3_2_1_42_1","unstructured":"Fengguang Song Shirley Moore and Jack Dongarra. 2007. L2 cache modeling for scientific applications on chip multi-processors. In ICPP.  Fengguang Song Shirley Moore and Jack Dongarra. 2007. L2 cache modeling for scientific applications on chip multi-processors. In ICPP."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPPW.2012.23"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2751205.2751239"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"crossref","unstructured":"Hao Wang Weifeng Liu Kaixi Hou and Wu-chun Feng. 2016. Parallel transposition of sparse data structures. In ICS.  Hao Wang Weifeng Liu Kaixi Hou and Wu-chun Feng. 2016. Parallel transposition of sparse data structures. In ICS.","DOI":"10.1145\/2925426.2926291"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"crossref","unstructured":"Xinliang Wang Weifeng Liu Wei Xue and Li Wu. 2018. swSpTRSV: a fast sparse triangular solve with sparse level tile layout on sunway architectures. In ACM SIGPLAN Notices.  Xinliang Wang Weifeng Liu Wei Xue and Li Wu. 2018. swSpTRSV: a fast sparse triangular solve with sparse level tile layout on sunway architectures. In ACM SIGPLAN Notices.","DOI":"10.1145\/3178487.3178513"},{"key":"e_1_3_2_1_47_1","volume-title":"Complexity analysis and algorithm design for reorganizing data to minimize non-coalesced memory accesses on GPU. PPoPP","author":"Wu Bo","year":"2013"},{"key":"e_1_3_2_1_48_1","unstructured":"Chenhao Xie Fu Xin Mingsong Chen and Shuaiwen\u00a0Leon Song. 2019. OO-VR: NUMA friendly object-oriented VR rendering framework for future NUMA-based multi-GPU systems. In ISCA.  Chenhao Xie Fu Xin Mingsong Chen and Shuaiwen\u00a0Leon Song. 2019. OO-VR: NUMA friendly object-oriented VR rendering framework for future NUMA-based multi-GPU systems. In ISCA."},{"key":"e_1_3_2_1_49_1","volume-title":"On-the-fly elimination of dynamic irregularities for GPU computing. ASPLOS","author":"Zhang Z","year":"2011"},{"key":"e_1_3_2_1_50_1","volume-title":"Performance evaluation and analysis of sparse matrix and graph kernels on heterogeneous processors. CCF Trans. HPC","author":"Zhang Feng","year":"2019"},{"key":"e_1_3_2_1_51_1","volume-title":"ICR: In-Cache Replication for Enhancing Data Cache Reliability. In DSN.","author":"Zhang Wei","year":"2003"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3225058.3225136"}],"event":{"name":"ICPP '20: 49th International Conference on Parallel Processing","location":"Edmonton AB Canada","acronym":"ICPP '20"},"container-title":["49th International Conference on Parallel Processing - ICPP"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3404397.3404400","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3404397.3404400","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:31:42Z","timestamp":1750195902000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3404397.3404400"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,17]]},"references-count":51,"alternative-id":["10.1145\/3404397.3404400","10.1145\/3404397"],"URL":"https:\/\/doi.org\/10.1145\/3404397.3404400","relation":{},"subject":[],"published":{"date-parts":[[2020,8,17]]},"assertion":[{"value":"2020-08-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}