{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:26:53Z","timestamp":1750307213521,"version":"3.41.0"},"reference-count":8,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2011,12,19]],"date-time":"2011-12-19T00:00:00Z","timestamp":1324252800000},"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":["SIGARCH Comput. Archit. News"],"published-print":{"date-parts":[[2011,12,19]]},"abstract":"<jats:p>While GPUs are attracting attention as an accelerator in wide-ranged application areas, compatibility between the architecture and selected algorithm is important to effectively bring out their potential performance. This paper focuses on eigenvalue calculation from a given real symmetric tridiagonal matrix and compares GPU implementations for the QR method and the bisection method. Implementation for a total of four different GPU architectures are shown and compared to reveal the affinity between algorithms and architectures.<\/jats:p>","DOI":"10.1145\/2082156.2082184","type":"journal-article","created":{"date-parts":[[2011,12,27]],"date-time":"2011-12-27T15:22:22Z","timestamp":1324999342000},"page":"100-101","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A discussion on calculating eigenvalues of real symmetric tridiagonal matrices on a GPU"],"prefix":"10.1145","volume":"39","author":[{"given":"Kohei","family":"Matsunobu","sequence":"first","affiliation":[{"name":"Nagasaki University, Nagasaki, Japan"}]},{"given":"Keisuke","family":"Dohi","sequence":"additional","affiliation":[{"name":"Nagasaki University, Nagasaki, Japan"}]},{"given":"Yuichiro","family":"Shibata","sequence":"additional","affiliation":[{"name":"Nagasaki University, Nagasaki, Japan"}]},{"given":"Kiyoshi","family":"Oguri","sequence":"additional","affiliation":[{"name":"Nagasaki University, Nagasaki, Japan"}]}],"member":"320","published-online":{"date-parts":[[2011,12,19]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"J. BAD\u00edA and A. Vidal \"Parallel bisection algorithms for solving the symmetric tridiagonal eigenproblem \" High Performance Algorirhms for Structured Matrix Problems.  J. BAD\u00edA and A. Vidal \"Parallel bisection algorithms for solving the symmetric tridiagonal eigenproblem \" High Performance Algorirhms for Structured Matrix Problems."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/4.3.265"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/4.4.332"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(63)90168-X"},{"key":"e_1_2_1_5_1","first-page":"619","volume-title":"Oxford","author":"Wilkinson J.","unstructured":"J. Wilkinson , \"The algebraic eigenvalue problem. 1965,\" Clarendon , Oxford , pp. 619 -- 632 . J. Wilkinson, \"The algebraic eigenvalue problem. 1965,\" Clarendon, Oxford, pp. 619--632."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02162154"},{"key":"e_1_2_1_7_1","volume-title":"Johns Hopkins Univ Pr","author":"Golub G.","year":"1996","unstructured":"G. Golub and C. Van Loan , Matrix computations . Johns Hopkins Univ Pr , 1996 . G. Golub and C. Van Loan, Matrix computations. Johns Hopkins Univ Pr, 1996."},{"key":"e_1_2_1_8_1","unstructured":"C. Lessig \"Eigenvalue Computation with CUDA.\"  C. Lessig \"Eigenvalue Computation with CUDA.\""}],"container-title":["ACM SIGARCH Computer Architecture News"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2082156.2082184","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2082156.2082184","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:42Z","timestamp":1750241202000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2082156.2082184"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12,19]]},"references-count":8,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,12,19]]}},"alternative-id":["10.1145\/2082156.2082184"],"URL":"https:\/\/doi.org\/10.1145\/2082156.2082184","relation":{},"ISSN":["0163-5964"],"issn-type":[{"type":"print","value":"0163-5964"}],"subject":[],"published":{"date-parts":[[2011,12,19]]},"assertion":[{"value":"2011-12-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}