{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:26:56Z","timestamp":1787329616737,"version":"build-2736575974"},"reference-count":13,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/501100004488","name":"Croatian Science Foundation","doi-asserted-by":"crossref","award":["9345"],"award-info":[{"award-number":["9345"]}],"id":[{"id":"10.13039\/501100004488","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p>The $m$--Hessenberg--triangular-triangular (mHTT) reduction is a simultaneous orthogonal reduction of three matrices to condensed form. It has applications, for example, in solving shifted linear systems arising in various control theory problems. A new heterogeneous CPU\/GPU implementation of the mHTT reduction is presented and evaluated against an existing CPU implementation. The algorithm offloads the compute-intensive matrix--matrix multiplications to the GPU and keeps the inner loop, which is memory intensive and has a complicated control flow, on the CPU. Experiments demonstrate that the heterogeneous implementation can be superior to the existing CPU implementation on a system with $2 \\times 8$ CPU cores and one GPU. Future development should focus on improving the scalability of the CPU computations.<\/jats:p>","DOI":"10.1137\/15m1047349","type":"journal-article","created":{"date-parts":[[2017,1,12]],"date-time":"2017-01-12T13:57:20Z","timestamp":1484229440000},"page":"C29-C47","source":"Crossref","is-referenced-by-count":1,"title":["Parallel and Heterogeneous $m$--Hessenberg--Triangular--Triangular Reduction"],"prefix":"10.1137","volume":"39","author":[{"given":"Nela","family":"Bosner","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lars","family":"Karlsson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2017,1,12]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1137\/100801500"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719604"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-014-0516-y"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1145\/2450153.2450157"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/060666123"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-008-0180-1"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595280211"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1080\/00207178208922623"},{"key":"atypb9","volume-title":"http:\/\/www.netlib.org\/blas","author":"Basic Linear Algebra BLAS","year":"2015"},{"key":"atypb10","unstructured":"Niconet,\n                      SLICOT: Subroutine Library in Systems and Control Theory\n                      ,http:\/\/www.slicot.org(2016)."},{"key":"atypb11","unstructured":"NVIDIA,\n                      CUBLAS Library DU-$06702$-$001$_v$7.0$, User Guide\n                      ,http:\/\/docs.nvidia.com\/cuda\/pdf\/CUBLAS_Library.pdf(2015)."},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1981.1102563"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2010.06.001"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/15M1047349","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T15:23:42Z","timestamp":1787325822000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/15M1047349"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/15M1047349"],"URL":"https:\/\/doi.org\/10.1137\/15m1047349","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}