{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:55:09Z","timestamp":1725472509259},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540680673"},{"type":"electronic","value":"9783540680703"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11946441_44","type":"book-chapter","created":{"date-parts":[[2006,11,18]],"date-time":"2006-11-18T05:52:47Z","timestamp":1163829167000},"page":"451-463","source":"Crossref","is-referenced-by-count":1,"title":["Performance Modeling and Optimal Block Size Selection for the Small-Bulge Multishift QR Algorithm"],"prefix":"10.1007","author":[{"given":"Yusaku","family":"Yamamoto","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"44_CR1","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1093\/comjnl\/4.3.265","volume":"4","author":"J.G.F. Francis","year":"1961","unstructured":"Francis, J.G.F.: The QR transformation. a unitary analogue to the LR transformation. I. Comput. J.\u00a04, 265\u2013271 (1961)","journal-title":"Comput. J."},{"key":"44_CR2","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1093\/comjnl\/4.4.332","volume":"4","author":"J.G.F. Francis","year":"1961","unstructured":"Francis, J.G.F.: The QR transformation. II. Comput. J.\u00a04, 332\u2013345 (1961)","journal-title":"Comput. J."},{"key":"44_CR3","first-page":"637","volume":"3","author":"V.N. Kublanovskaya","year":"1961","unstructured":"Kublanovskaya, V.N.: On some algorithms for the solution of the complete eigenvalue problem. U.S.S.R. Comput. Math. and Math. Phys.\u00a03, 637\u2013657 (1961)","journal-title":"U.S.S.R. Comput. Math. and Math. Phys."},{"key":"44_CR4","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1142\/S0129053389000068","volume":"1","author":"Z. Bai","year":"1989","unstructured":"Bai, Z., Demmel, J.: On a block implementation of Hessenberg QR iteration. Int. J. of High Speed Computing\u00a01, 97\u2013112 (1989)","journal-title":"Int. J. of High Speed Computing"},{"key":"44_CR5","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1137\/S0895479801384573","volume":"23","author":"K. Braman","year":"2002","unstructured":"Braman, K., Byers, R., Mathias, R.: The multishift QR algorithm. part I: Maintaining well-focused shifts and level 3 performance. SIAM Journal on Matrix Analysis and Applications\u00a023, 929\u2013947 (2002)","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"44_CR6","unstructured":"Dubrulle, A.: The multishift QR algorithm: Is it worth the trouble? Palo Alto Scientific Center Report G320-3558x, IBM Corp. (1991)"},{"key":"44_CR7","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1137\/S1064827597325165","volume":"24","author":"G. Henry","year":"2002","unstructured":"Henry, G., Watkins, D.S., Dongarra, J.: A parallel implementation of the nonsymmetric QR algorithm for distributed memory architectures. SIAM J. Sci. Comput.\u00a024, 284\u2013311 (2002)","journal-title":"SIAM J. Sci. Comput."},{"key":"44_CR8","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1137\/0614015","volume":"14","author":"D.S. Watkins","year":"1993","unstructured":"Watkins, D.S.: Bidirectional chasing algorithms for the eigenvalue problem. SIAM J. Matrix Anal. Appl.\u00a014, 166\u2013179 (1993)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"44_CR9","doi-asserted-by":"publisher","first-page":"953","DOI":"10.1137\/0915057","volume":"15","author":"D.S. Watkins","year":"1994","unstructured":"Watkins, D.S.: Shifting strategies for the parallel QR algorithm. SIAM J. Sci. Comput.\u00a015, 953\u2013958 (1994)","journal-title":"SIAM J. Sci. Comput."},{"key":"44_CR10","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971446","volume-title":"Applied Numerical Linear Algebra","author":"J.W. Demmel","year":"1997","unstructured":"Demmel, J.W.: Applied Numerical Linear Algebra. SIAM, Philadelphia (1997)"},{"key":"44_CR11","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1996","unstructured":"Golub, G.H., van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"key":"44_CR12","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1016\/0024-3795(95)00545-5","volume":"241\/243","author":"D.S. Watkins","year":"1996","unstructured":"Watkins, D.S.: The transmission of shifts and shift blurring in the QR algorithm. Linear Algebra and Its Applications\u00a0241\/243, 877\u2013896 (1996)","journal-title":"Linear Algebra and Its Applications"},{"key":"44_CR13","volume-title":"LAPACK User\u2019s Guide","author":"E. Anderson","year":"1992","unstructured":"Anderson, E., Bai, Z., Bischof, C., Demmel, J., Dongarra, J., Croz, J.D., Greenbaum, A., Hammarling, S., McKenney, A., Ostrouchov, S., Sorensen, D.: LAPACK User\u2019s Guide. SIAM, Philadelphia (1992)"},{"key":"44_CR14","series-title":"Lecture Notes in Computer Science","first-page":"187","volume-title":"Applied Parallel Computing. Industrial Computation and Optimization","author":"K. Dackland","year":"1996","unstructured":"Dackland, K., K\u00e5gstr\u00f6m, B.: A hierarchical approach for performance analysis of ScaLAPACK-based routines using the distributed linear algebra machine. In: Madsen, K., Olesen, D., Wa\u015bniewski, J., Dongarra, J. (eds.) PARA 1996. LNCS, vol.\u00a01184, pp. 187\u2013195. Springer, Heidelberg (1996)"},{"key":"44_CR15","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/j.parco.2003.11.002","volume":"30","author":"J. Cuenca","year":"2004","unstructured":"Cuenca, J., Gimenez, D., Gonzalez, J.: Architecture of an automatically tuned linear algebra library. Parallel Computing\u00a030, 187\u2013210 (2004)","journal-title":"Parallel Computing"},{"key":"44_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/978-3-540-24669-5_22","volume-title":"Parallel Processing and Applied Mathematics","author":"J. Cuenca","year":"2004","unstructured":"Cuenca, J., Garcia, L.P., Gimenez, D.G.: Empirical modelling of parallel linear algebra routines. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Wa\u015bniewski, J. (eds.) PPAM 2004. LNCS, vol.\u00a03019, pp. 169\u2013174. Springer, Heidelberg (2004)"},{"key":"44_CR17","unstructured":"Katagiri, T., Kuroda, H., Kanada, Y.: A methodology for automatically tuned parallel tri-diagonalization on distributed memory parallel machines. In: Proceedings of VecPar2000, Faculdade de Engenharia da Universidade do Porto, Portugal, pp. 265\u2013277 (2000)"},{"key":"44_CR18","doi-asserted-by":"crossref","unstructured":"Yamamoto, Y.: Performance modeling and optimal block size selection for a BLAS-3 based tridiagonalization algorithm. In: Proceedings of HPC-Asia 2005, Beijing, pp. 249\u2013256 (2005)","DOI":"10.1109\/HPCASIA.2005.76"},{"key":"44_CR19","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1177\/1094342003017002002","volume":"17","author":"J. Dongarra","year":"2003","unstructured":"Dongarra, J., Eijkhout, V.: Self-adapting numerical software for next generation applications. International Journal of High Performance Computing Applications\u00a017, 125\u2013131 (2003)","journal-title":"International Journal of High Performance Computing Applications"},{"key":"44_CR20","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0167-8191(00)00087-9","volume":"27","author":"R. Whaley","year":"2001","unstructured":"Whaley, R., Petitet, A., Dongarra, J.: Automated empirical optimizations of software and the ATLAS project. Parallel Computing\u00a027, 3\u201335 (2001)","journal-title":"Parallel Computing"},{"key":"44_CR21","doi-asserted-by":"crossref","unstructured":"Bilmes, J., Asanovic, K., Chin, C.W., Demmel, J.: Optimizing matrix multiply using PhiPAC: a portable, high-performance, ANSI-C coding methodology. In: Proceedings of the 11th International Conference on Supercomputing, Vienna, pp. 340\u2013347 (1997)","DOI":"10.1145\/263580.263662"},{"key":"44_CR22","volume-title":"Numerical Methods for General and Structured Eigenvalue Problems","author":"D. Kressner","year":"2005","unstructured":"Kressner, D.: Numerical Methods for General and Structured Eigenvalue Problems. Springer, Heidelberg (2005)"}],"container-title":["Lecture Notes in Computer Science","Parallel and Distributed Processing and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11946441_44","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,10]],"date-time":"2019-03-10T21:55:39Z","timestamp":1552254939000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11946441_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540680673","9783540680703"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/11946441_44","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}