{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T03:46:13Z","timestamp":1772163973713,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,1,9]],"date-time":"2010-01-09T00:00:00Z","timestamp":1262995200000},"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":[[2010,1,9]]},"DOI":"10.1145\/1693453.1693472","type":"proceedings-article","created":{"date-parts":[[2010,1,12]],"date-time":"2010-01-12T15:23:12Z","timestamp":1263309792000},"page":"127-136","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":93,"title":["Fast tridiagonal solvers on the GPU"],"prefix":"10.1145","author":[{"given":"Yao","family":"Zhang","sequence":"first","affiliation":[{"name":"University of California, Davis, Davis, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jonathan","family":"Cohen","sequence":"additional","affiliation":[{"name":"NVIDIA, Santa Clara, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John D.","family":"Owens","sequence":"additional","affiliation":[{"name":"University of California, Davis, Davis, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,1,9]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"General-purpose computation using graphics hardware. http:\/\/www.gpgpu.org\/.  General-purpose computation using graphics hardware. http:\/\/www.gpgpu.org\/."},{"key":"e_1_3_2_1_2_1","volume-title":"programming guide","author":"IDIA","year":"2009","unstructured":"NV IDIA CUDA compute unified device architecture , programming guide , 2009 . Version 2.0. NVIDIA CUDA compute unified device architecture, programming guide, 2009. Version 2.0."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/EMPDP.2001.905055"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/110382.110385"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/0707049"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2003.12.044"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1375527.1375559"},{"key":"e_1_3_2_1_9_1","first-page":"299","volume-title":"An analysis of the recursive doubling algorithm","author":"Dubois P.","year":"1977","unstructured":"P. Dubois and G. Rodrigue . An analysis of the recursive doubling algorithm . In D. Kuck, D. Lawrie, and A. Sameh, editors, High Speed Computer and Algorithm Organization, pages 299 -- 305 . Academic Press , New York, NY, 1977 . P. Dubois and G. Rodrigue. An analysis of the recursive doubling algorithm. In D. Kuck, D. Lawrie, and A. Sameh, editors, High Speed Computer and Algorithm Organization, pages 299--305. Academic Press, New York, NY, 1977."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(89)90362-2"},{"key":"e_1_3_2_1_11_1","article-title":"Accurate mixed-precision GPUmultigrid solvers on anisotropic grids. Submitted to","author":"G\u00f6ddeke D.","unstructured":"D. G\u00f6ddeke and R. Strzodka . Accurate mixed-precision GPUmultigrid solvers on anisotropic grids. Submitted to IEEE Transactions on Parallel and Distributed Systems, Special Issue: High Performance Computing with Accelerators. D. G\u00f6ddeke and R. Strzodka. Accurate mixed-precision GPUmultigrid solvers on anisotropic grids. Submitted to IEEE Transactions on Parallel and Distributed Systems, Special Issue: High Performance Computing with Accelerators.","journal-title":"IEEE Transactions on Parallel and Distributed Systems, Special Issue: High Performance Computing with Accelerators."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970937","volume-title":"Iterative Methods for Solving Linear Systems","author":"Greenbaum A.","year":"1997","unstructured":"A. Greenbaum . Iterative Methods for Solving Linear Systems . SIAM , Philadelphia , 1997 . A. Greenbaum. Iterative Methods for Solving Linear Systems. SIAM, Philadelphia, 1997."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ocemod.2003.10.002"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/7902.7903"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/0911032"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/321250.321259"},{"key":"e_1_3_2_1_17_1","volume-title":"Adam Hilger","author":"Hockney R. W.","year":"1981","unstructured":"R. W. Hockney and C. R. Jesshope . Parallel Computers . Adam Hilger , Bristol , 1981 . R. W. Hockney and C. R. Jesshope. Parallel Computers. Adam Hilger, Bristol, 1981."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-739X(97)00035-6"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/97879.97884"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/355656.355658"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(05)80104-8"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1365490.1365500"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2000.1666"},{"key":"e_1_3_2_1_25_1","first-page":"97","volume-title":"Graphics Hardware 2007","author":"Sengupta S.","year":"2007","unstructured":"S. Sengupta , M. Harris , Y. Zhang , and J. D. Owens . Scan primitives for GPU computing . In Graphics Hardware 2007 , pages 97 -- 106 , Aug. 2007 . S. Sengupta, M. Harris, Y. Zhang, and J. D. Owens. Scan primitives for GPU computing. In Graphics Hardware 2007, pages 97--106, Aug. 2007."},{"key":"e_1_3_2_1_26_1","first-page":"26","volume-title":"Proceedings of the 2006 Workshop on Edge Computing Using New Commodity Architectures","author":"Sengupta S.","year":"2006","unstructured":"S. Sengupta , A. E. Lefohn , and J. D. Owens . A work-efficient step-efficient prefix sum algorithm . In Proceedings of the 2006 Workshop on Edge Computing Using New Commodity Architectures , pages D- 26 - 27 , May 2006 . S. Sengupta, A. E. Lefohn, and J. D. Owens. A work-efficient step-efficient prefix sum algorithm. In Proceedings of the 2006 Workshop on Edge Computing Using New Commodity Architectures, pages D-26-27, May 2006."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321741"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.127441"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2004.1264794"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1413370.1413402"},{"key":"e_1_3_2_1_31_1","volume-title":"Department of Computer Science","author":"Volkov V.","year":"2008","unstructured":"V. Volkov and J. W. Demmel . Using GPUs to accelerate the bisection algorithm for finding eigenvalues of symmetric tridiagonal matrices. LAPACKWorking Note 197 , Department of Computer Science , University of Tennessee , Knoxville, Jan . 2008 . V. Volkov and J. W. Demmel. Using GPUs to accelerate the bisection algorithm for finding eigenvalues of symmetric tridiagonal matrices. LAPACKWorking Note 197, Department of Computer Science, University of Tennessee, Knoxville, Jan. 2008."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/355945.355947"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1498765.1498785"}],"event":{"name":"PPoPP '10: ACM SIGPLAN Principles and Practice of Parallel Computing","location":"Bangalore India","acronym":"PPoPP '10","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages"]},"container-title":["Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1693453.1693472","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1693453.1693472","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:45:35Z","timestamp":1750236335000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1693453.1693472"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,9]]},"references-count":31,"alternative-id":["10.1145\/1693453.1693472","10.1145\/1693453"],"URL":"https:\/\/doi.org\/10.1145\/1693453.1693472","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/1837853.1693472","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2010,1,9]]},"assertion":[{"value":"2010-01-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}