{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,24]],"date-time":"2025-04-24T04:32:21Z","timestamp":1745469141147,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":51,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642355417"},{"type":"electronic","value":"9783642355424"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-35542-4_12","type":"book-chapter","created":{"date-parts":[[2012,12,14]],"date-time":"2012-12-14T01:39:41Z","timestamp":1355449181000},"page":"134-147","source":"Crossref","is-referenced-by-count":0,"title":["I\/O Efficient Algorithms for Block Hessenberg Reduction Using Panel Approach"],"prefix":"10.1007","author":[{"given":"Sraban Kumar","family":"Mohanty","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gopalan","family":"Sajith","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"9","key":"12_CR1","doi-asserted-by":"publisher","first-page":"1116","DOI":"10.1145\/48529.48535","volume":"31","author":"A. Aggarwal","year":"1988","unstructured":"Aggarwal, A., Vitter, J.S.: The input\/output complexity of sorting and related problems. Comm. ACM\u00a031(9), 1116\u20131127 (1988)","journal-title":"Comm. ACM"},{"key":"12_CR2","series-title":"Massive Comput.","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/978-1-4615-0005-6_10","volume-title":"Handbook of Massive Data Sets","author":"J.S. Vitter","year":"2002","unstructured":"Vitter, J.S.: External memory algorithms. In: Handbook of Massive Data Sets. Massive Comput., vol.\u00a04, pp. 359\u2013416. Kluwer Acad. Publ., Dordrecht (2002)"},{"unstructured":"Mohanty, S.K.: I\/O Efficient Algorithms for Matrix Computations. PhD thesis, Indian Institute of Technology Guwahati, Guwahati, India (2010)","key":"12_CR3"},{"doi-asserted-by":"crossref","unstructured":"Mohanty, S.K., Sajith, G.: I\/O efficient QR and QZ algorithms. In: 19th IEEE Annual International Conference on High Performance Computing (HiPC 2012), Pune, India (accepted, December 2012)","key":"12_CR4","DOI":"10.1109\/HiPC.2012.6507492"},{"issue":"1","key":"12_CR5","first-page":"17","volume":"84","author":"K. Roh","year":"2008","unstructured":"Roh, K., Crochemore, M., Iliopoulos, C.S., Park, K.: External memory algorithms for string problems. Fund. Inform.\u00a084(1), 17\u201332 (2008)","journal-title":"Fund. Inform."},{"key":"12_CR6","first-page":"139","volume-title":"Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Y.J. Chiang","year":"1995","unstructured":"Chiang, Y.J., Goodrich, M.T., Grove, E.F., Tamassia, R., Vengroff, D.E., Vitter, J.S.: External-memory graph algorithms. In: Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 139\u2013149. ACM, Philadelphia (1995)"},{"unstructured":"Chiang, Y.J.: Dynamic and I\/O-Efficient Algorithms for Computational Geometry and Graph Problems: Theoretical and Experimental Results. PhD thesis, Brown University, Providence, RI, USA (1996)","key":"12_CR7"},{"key":"12_CR8","first-page":"714","volume-title":"Proceedings of the 34th Annual IEEE Symposium on Foundations of Computer Science","author":"M.T. Goodrich","year":"1993","unstructured":"Goodrich, M.T., Tsay, J.J., Vengroff, D.E., Vitter, J.S.: External-memory computational geometry. In: Proceedings of the 34th Annual IEEE Symposium on Foundations of Computer Science, pp. 714\u2013723. IEEE Computer Society Press, Palo Alto (1993)"},{"issue":"1","key":"12_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00453-003-1021-x","volume":"37","author":"L. Arge","year":"2003","unstructured":"Arge, L.: The buffer tree: a technique for designing batched external data structures. Algorithmica\u00a037(1), 1\u201324 (2003)","journal-title":"Algorithmica"},{"issue":"2","key":"12_CR10","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1145\/384192.384193","volume":"33","author":"J.S. Vitter","year":"2001","unstructured":"Vitter, J.S.: External memory algorithms and data structures: dealing with massive data. ACM Comput. Surv.\u00a033(2), 209\u2013271 (2001)","journal-title":"ACM Comput. Surv."},{"unstructured":"Demaine, E.D.: Cache-oblivious algorithms and data structures. Lecture Notes from the EEF Summer School on Massive Data Sets, BRICS, University of Aarhus, Denmark (2002)","key":"12_CR11"},{"issue":"2-3","key":"12_CR12","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1007\/BF01185207","volume":"12","author":"J.S. Vitter","year":"1994","unstructured":"Vitter, J.S., Shriver, E.A.M.: Algorithms for parallel memory. I. Two-level memories. Algorithmica\u00a012(2-3), 110\u2013147 (1994)","journal-title":"Algorithmica"},{"doi-asserted-by":"crossref","unstructured":"Toledo, S., Gustavson, F.G.: The design and implementation of SOLAR, a portable library for scalable out-of-core linear algebra computations. In: Fourth Workshop on Input\/Output in Parallel and Distributed Systems, pp. 28\u201340. ACM Press (1996)","key":"12_CR13","DOI":"10.1145\/236017.236029"},{"unstructured":"Reiley, W.C., Van de Geijn, R.A.: POOCLAPACK: parallel out-of-core linear algebra package. Technical Report CS-TR-99-33, Department of Computer Science, The University of Texas at Austin (November 1999)","key":"12_CR14"},{"key":"12_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/509593.509622","volume-title":"Supercomputing 1997: Proceedings of the ACM\/IEEE Conference on Supercomputing","author":"P. Alpatov","year":"1997","unstructured":"Alpatov, P., Baker, G., Edwards, H.C., Gunnels, J., Morrow, G., Overfelt, J., de Geijn, R.A.V.: PLAPACK: Parallel linear algebra package design overview. In: Supercomputing 1997: Proceedings of the ACM\/IEEE Conference on Supercomputing, pp. 1\u201316. ACM, New York (1997)"},{"key":"12_CR16","volume-title":"Using PLAPACK: Parallel Linear Algebra Package","author":"R.A. Geijn Van de","year":"1997","unstructured":"Van de Geijn, R.A., Alpatou, P., Baker, G., Edwards, C., Gunnels, J., Morrow, G., Overfelt, J.: Using PLAPACK: Parallel Linear Algebra Package. MIT Press, Cambridge (1997)"},{"doi-asserted-by":"crossref","unstructured":"Choi, J., Dongarra, J.J., Pozo, R., Walker, D.W.: ScaLAPACK: A scalable linear algebra library for distributed memory concurrent computers. In: Proceedings of the Fourth Symposium on the Frontiers of Massively Parallel Computation, pp. 120\u2013127. IEEE Computer Society Press (1992)","key":"12_CR17","DOI":"10.1109\/FMPC.1992.234898"},{"key":"12_CR18","volume-title":"LAPACK Users\u2019 Guide","author":"E. Anderson","year":"1995","unstructured":"Anderson, E., Bai, Z., Bischof, C.H., Demmel, J., Dongarra, J.J., Croz, J.D., Greenbaum, A., Hammarling, S., McKenney, A., Ostrouchov, S., Sorensen, D.C.: LAPACK Users\u2019 Guide, 2nd edn. SIAM, Philadelphia (1995)","edition":"2"},{"unstructured":"Basic Linear Algebra\u00a0Subprograms(BLAS), http:\/\/www.netlib.org\/blas\/","key":"12_CR19"},{"doi-asserted-by":"crossref","unstructured":"Toledo, S.: A survey of out-of-core algorithms in numerical linear algebra. In: External Memory Algorithms. DIMACS Ser. Discrete Math. Theoret. Comput. Sci. Amer. Math. Soc., vol.\u00a050, pp. 161\u2013179, Piscataway, NJ, Providence, RI (1999)","key":"12_CR20","DOI":"10.1090\/dimacs\/050\/09"},{"issue":"1","key":"12_CR21","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1137\/S0036144503428693","volume":"46","author":"E. Elmroth","year":"2004","unstructured":"Elmroth, E., Gustavson, F.G., Jonsson, I., K\u00e5gstr\u00f6m, B.: Recursive blocked algorithms and hybrid data structures for dense matrix library software. SIAM Rev.\u00a046(1), 3\u201345 (2004)","journal-title":"SIAM Rev."},{"unstructured":"Haveliwala, T., Kamvar, S.D.: The second eigenvalue of the google matrix. Technical Report 2003-20, Stanford InfoLab (2003)","key":"12_CR22"},{"issue":"2","key":"12_CR23","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1175\/MWR3289.1","volume":"135","author":"M.D. Christopher","year":"2007","unstructured":"Christopher, M.D., Eugenia, K., Takemasa, M.: Estimating and correcting global weather model error. Monthly Weather Review\u00a0135(2), 281\u2013299 (2007)","journal-title":"Monthly Weather Review"},{"doi-asserted-by":"crossref","unstructured":"Alter, O., Brown, P.O., Botstein, D.: Processing and modeling genome-wide expression data using singular value decomposition. In: Bittner, M.L., Chen, Y., Dorsel, A.N., Dougherty, E.R. (eds.) Microarrays: Optical Technologies and Informatics, vol.\u00a04266, pp. 171\u2013186. SPIE (2001)","key":"12_CR24","DOI":"10.1117\/12.427986"},{"doi-asserted-by":"crossref","unstructured":"Xu, S., Bai, Z., Yang, Q., Kwak, K.S.: Singular value decomposition-based algorithm for IEEE 802.11a interference suppression in DS-UWB systems. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E89-A(7), 1913\u20131918 (2006)","key":"12_CR25","DOI":"10.1093\/ietfec\/e89-a.7.1913"},{"key":"12_CR26","series-title":"Johns Hopkins Studies in the Mathematical Sciences","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1996","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"key":"12_CR27","series-title":"Pure and Applied Mathematics","doi-asserted-by":"publisher","DOI":"10.1002\/0471249718","volume-title":"Fundamentals of Matrix Computations","author":"D.S. Watkins","year":"2002","unstructured":"Watkins, D.S.: Fundamentals of Matrix Computations, 2nd edn. Pure and Applied Mathematics. Wiley-Interscience. John Wiley & Sons, New York (2002)","edition":"2"},{"key":"12_CR28","series-title":"Software, Environments and Tools","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719611","volume-title":"Numerical Linear Algebra for High Performance Computers","author":"J.J. Dongarra","year":"1998","unstructured":"Dongarra, J.J., Duff, I.S., Sorensen, D.C., Van der Vorst, H.A.: Numerical Linear Algebra for High Performance Computers. Software, Environments and Tools, vol.\u00a07. SIAM, Philadelphia (1998)"},{"issue":"1","key":"12_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/77626.79170","volume":"16","author":"J.J. Dongarra","year":"1990","unstructured":"Dongarra, J.J., Croz, J.D., Hammarling, S., Duff, I.S.: A set of level 3 basic linear algebra subprograms. ACM Trans. Math. Softw.\u00a016(1), 1\u201317 (1990)","journal-title":"ACM Trans. Math. Softw."},{"key":"12_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/BFb0095328","volume-title":"Applied Parallel Computing. Large Scale Scientific and Industrial Problems","author":"E. Elmroth","year":"1998","unstructured":"Elmroth, E., Gustavson, F.G.: New Serial and Parallel Recursive QR Factorization Algorithms for SMP Systems. In: K\u00e5gstr\u00f6m, B., Elmroth, E., Wa\u015bniewski, J., Dongarra, J. (eds.) PARA 1998. LNCS, vol.\u00a01541, pp. 120\u2013128. Springer, Heidelberg (1998)"},{"unstructured":"Gunter, B.C., Reiley, W.C., Van de Geijn, R.A.: Implementation of out-of-core Cholesky and QR factorizations with POOCLAPACK. Technical Report CS-TR-00-21, Austin, TX, USA (2000)","key":"12_CR31"},{"key":"12_CR32","volume-title":"IPDPS 2001: Proceedings of the 15th International Parallel & Distributed Processing Symposium","author":"B.C. Gunter","year":"2001","unstructured":"Gunter, B.C., Reiley, W.C., Van De Geijn, R.A.: Parallel out-of-core Cholesky and QR factorization with POOCLAPACK. In: IPDPS 2001: Proceedings of the 15th International Parallel & Distributed Processing Symposium. IEEE Computer Society, Washington, DC (2001)"},{"issue":"1","key":"12_CR33","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1145\/1055531.1055534","volume":"31","author":"B.C. Gunter","year":"2005","unstructured":"Gunter, B.C., Van de Geijn, R.A.: Parallel out-of-core computation and updating of the QR factorization. ACM Trans. Math. Software\u00a031(1), 60\u201378 (2005)","journal-title":"ACM Trans. Math. Software"},{"issue":"1","key":"12_CR34","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/j.parco.2008.10.002","volume":"35","author":"A. Buttari","year":"2009","unstructured":"Buttari, A., Langou, J., Kurzak, J., Dongarra, J.J.: A class of parallel tiled linear algebra algorithms for multicore architectures. Parallel Comput.\u00a035(1), 38\u201353 (2009)","journal-title":"Parallel Comput."},{"issue":"4","key":"12_CR35","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1145\/365723.365735","volume":"26","author":"C.H. Bischof","year":"2000","unstructured":"Bischof, C.H., Lang, B., Sun, X.: A framework for symmetric band reduction. ACM Trans. Math. Software\u00a026(4), 581\u2013601 (2000)","journal-title":"ACM Trans. Math. Software"},{"issue":"2","key":"12_CR36","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1145\/1141885.1141887","volume":"32","author":"G. Quintana Ort\u00ed","year":"2006","unstructured":"Quintana Ort\u00ed, G., de Geijn, R.A.V.: Improving the performance of reduction to Hessenberg form. ACM Trans. Math. Software\u00a032(2), 180\u2013194 (2006)","journal-title":"ACM Trans. Math. Software"},{"issue":"1-2","key":"12_CR37","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/0377-0427(89)90367-1","volume":"27","author":"J.J. Dongarra","year":"1989","unstructured":"Dongarra, J.J., Sorensen, D.C., Hammarling, S.J.: Block reduction of matrices to condensed forms for eigenvalue computations. J. Comput. Appl. Math.\u00a027(1-2), 215\u2013227 (1989)","journal-title":"J. Comput. Appl. Math."},{"issue":"9","key":"12_CR38","doi-asserted-by":"publisher","first-page":"973","DOI":"10.1016\/0167-8191(92)90011-U","volume":"18","author":"J.J. Dongarra","year":"1992","unstructured":"Dongarra, J.J., van de Geijn, R.A.: Reduction to condensed form for the eigenvalue problem on distributed memory architectures. Parallel Comput.\u00a018(9), 973\u2013982 (1992)","journal-title":"Parallel Comput."},{"doi-asserted-by":"crossref","unstructured":"Bischof, C.H., Lang, B., Sun, X.: Parellel tridiagonal through two-step band reduction. In: Proceedings of the Scalable High-Performance Computing Conference, pp. 23\u201327. IEEE Computer Society Press (May 1994)","key":"12_CR39","DOI":"10.1109\/SHPCC.1994.296622"},{"issue":"2","key":"12_CR40","doi-asserted-by":"publisher","first-page":"626","DOI":"10.1137\/S1064827595280211","volume":"19","author":"B. Lang","year":"1998","unstructured":"Lang, B.: Using level 3 BLAS in rotation-based algorithms. SIAM J. Sci. Comput.\u00a019(2), 626\u2013634 (1998)","journal-title":"SIAM J. Sci. Comput."},{"issue":"6","key":"12_CR41","doi-asserted-by":"publisher","first-page":"1320","DOI":"10.1137\/0914078","volume":"14","author":"B. Lang","year":"1993","unstructured":"Lang, B.: A parallel algorithm for reducing symmetric banded matrices to tridiagonal form. SIAM J. Sci. Comput.\u00a014(6), 1320\u20131338 (1993)","journal-title":"SIAM J. Sci. Comput."},{"issue":"8","key":"12_CR42","doi-asserted-by":"publisher","first-page":"1189","DOI":"10.1016\/0167-8191(95)00015-G","volume":"21","author":"M.W. Berry","year":"1995","unstructured":"Berry, M.W., Dongarra, J.J., Kim, Y.: A parallel algorithm for the reduction of a nonsymmetric matrix to block upper-Hessenberg form. Parallel Comput.\u00a021(8), 1189\u20131211 (1995)","journal-title":"Parallel Comput."},{"unstructured":"Ltaief, H., Kurzak, J., Dongarra, J.J.: Parallel block Hessenberg reduction using algorithms-by-tiles for multicore architectures revisited. LAPACK Working Note #208, University of Tennessee, Knoxville (2008)","key":"12_CR43"},{"issue":"5","key":"12_CR44","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1016\/j.jpdc.2007.10.001","volume":"68","author":"Y. Bai","year":"2008","unstructured":"Bai, Y., Ward, R.C.: Parallel block tridiagonalization of real symmetric matrices. J. Parallel Distrib. Comput.\u00a068(5), 703\u2013715 (2008)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"8","key":"12_CR45","doi-asserted-by":"publisher","first-page":"969","DOI":"10.1016\/S0167-8191(99)00041-1","volume":"25","author":"B. Gro\u00dfer","year":"1999","unstructured":"Gro\u00dfer, B., Lang, B.: Efficient parallel reduction to bidiagonal form. Parallel Comput.\u00a025(8), 969\u2013986 (1999)","journal-title":"Parallel Comput."},{"issue":"1","key":"12_CR46","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0167-8191(95)00064-X","volume":"22","author":"B. Lang","year":"1996","unstructured":"Lang, B.: Parallel reduction of banded matrices to bidiagonal form. Parallel Comput.\u00a022(1), 1\u201318 (1996)","journal-title":"Parallel Comput."},{"doi-asserted-by":"crossref","unstructured":"Trefethen, L.N., Bau III, D.: Numerical Linear Algebra. SIAM (1997)","key":"12_CR47","DOI":"10.1137\/1.9780898719574"},{"unstructured":"Ltaief, H., Kurzak, J., Dongarra, J.J.: Scheduling two-sided transformations using algorithms-by-tiles on multicore architectures. LAPACK Working Note #214, University of Tennessee, Knoxville (2009)","key":"12_CR48"},{"issue":"1","key":"12_CR49","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1137\/0908009","volume":"8","author":"C.H. Bischof","year":"1987","unstructured":"Bischof, C.H., Van Loan, C.F.: The WY representation for products of Householder matrices. SIAM J. Sci. Statist. Comput.\u00a08(1), S2\u2013S13 (1987)","journal-title":"SIAM J. Sci. Statist. Comput."},{"doi-asserted-by":"crossref","unstructured":"Wu, Y.J.J., Alpatov, P., Bischof, C.H., van de Geijn, R.A.: A parallel implementation of symmetric band reduction using PLAPACK. In: Proceedings of Scalable Parallel Library Conference. PRISM Working Note 35, Mississippi State University (1996)","key":"12_CR50","DOI":"10.1145\/509593.509622"},{"unstructured":"Bai, Y.: High performance parallel approximate eigensolver for real symmetric matrices. PhD thesis, University of Tennessee, Knoxville (2005)","key":"12_CR51"}],"container-title":["Lecture Notes in Computer Science","Big Data Analytics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-35542-4_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T17:54:06Z","timestamp":1745430846000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-35542-4_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642355417","9783642355424"],"references-count":51,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-35542-4_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}