{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T07:37:08Z","timestamp":1768030628266,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,7,24]],"date-time":"2017-07-24T00:00:00Z","timestamp":1500854400000},"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":[[2017,7,24]]},"DOI":"10.1145\/3087556.3087561","type":"proceedings-article","created":{"date-parts":[[2017,7,20]],"date-time":"2017-07-20T17:51:38Z","timestamp":1500573098000},"page":"111-121","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["A Communication-Avoiding Parallel Algorithm for the Symmetric Eigenvalue Problem"],"prefix":"10.1145","author":[{"given":"Edgar","family":"Solomonik","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Grey","family":"Ballard","sequence":"additional","affiliation":[{"name":"Wake Forest University, Winston-Salem, NC, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James","family":"Demmel","sequence":"additional","affiliation":[{"name":"University of California, Berkeley, Berkeley, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Torsten","family":"Hoefler","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7,24]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186785.1186788"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100011919"},{"issue":"1","key":"e_1_3_2_1_3_1","first-page":"2","article-title":"Naherungsmethode zur L\u00f6sung des quantenmechanischen Mehrk\u00f6rperproblems","volume":"61","author":"Fock V.","year":"1930","unstructured":"V. Fock , \" Naherungsmethode zur L\u00f6sung des quantenmechanischen Mehrk\u00f6rperproblems ,\" Zeitschrift f\u00fcr Physik , vol. 61 , no. 1 -- 2 , pp. 126--148, 1930 . [Online]. Available: http:\/\/dx.doi.org\/10.1007\/ V. Fock, \"Naherungsmethode zur L\u00f6sung des quantenmechanischen Mehrk\u00f6rperproblems,\" Zeitschrift f\u00fcr Physik, vol. 61, no. 1--2, pp. 126--148, 1930. [Online]. Available: http:\/\/dx.doi.org\/10.1007\/","journal-title":"Zeitschrift f\u00fcr Physik"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"L. G. Valiant \"A bridging model for parallel computation \" phCommunications of the ACM vol. 33 no. 8 pp. 103--111 1990.  L. G. Valiant \"A bridging model for parallel computation \" phCommunications of the ACM vol. 33 no. 8 pp. 103--111 1990.","DOI":"10.1145\/79173.79181"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(90)90188-N"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2006.04.017"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-23397-5_10"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/090769156"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2612669.2612671"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/365723.365735"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/365723.365736"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2686877"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jocs.2011.05.002"},{"key":"e_1_3_2_1_14_1","first-page":"1","volume-title":"Networking, Storage and Analysis, ser. SC'11.","author":"Haidar A.","year":"2011","unstructured":"A. Haidar , H. Ltaief , and J. Dongarra , \" Parallel reduction to condensed forms for symmetric eigenvalue problems using aggregated fine-grained and memory-aware kernels,\" in Proceedings of 2011 International Conference for High Performance Computing , Networking, Storage and Analysis, ser. SC'11. New York, NY, USA : ACM , 2011 , pp. 8: 1 -- 8 :11. [Online]. Available: http:\/\/doi.acm.org\/10.1145\/2063384.2063394\\ A. Haidar, H. Ltaief, and J. Dongarra, \"Parallel reduction to condensed forms for symmetric eigenvalue problems using aggregated fine-grained and memory-aware kernels,\" in Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, ser. SC'11. New York, NY, USA: ACM, 2011, pp. 8:1--8:11. [Online]. Available: http:\/\/doi.acm.org\/10.1145\/2063384.2063394\\"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719642","volume-title":"ScaLAPACK Users' Guide","author":"Blackford L. S.","year":"1997","unstructured":"L. S. Blackford , J. Choi , A. Cleary , E. D'Azevedo , J. Demmel , I. Dhillon , J. Dongarra , S. Hammarling , G. Henry , A. Petitet , K. Stanley , D. Walker , and R. C. Whaley , ScaLAPACK Users' Guide . Philadelphia, PA, USA : SIAM , May 1997 , also available from http:\/\/www.netlib.org\/scalapack\/. L. S. Blackford, J. Choi, A. Cleary, E. D'Azevedo, J. Demmel, I. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petitet, K. Stanley, D. Walker, and R. C. Whaley, ScaLAPACK Users' Guide. Philadelphia, PA, USA: SIAM, May 1997, also available from http:\/\/www.netlib.org\/scalapack\/."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/080731992"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/800076.802486"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814600"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00008264"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/0210049"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.395.0575"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(89)90091-4"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(93)90029-K"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2013.80"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1096-9128(199704)9:4%3C255::AID-CPE250%3E3.0.CO;2-2"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.120"},{"key":"e_1_3_2_1_27_1","volume-title":"Parallel block schemes for large-scale least-squares computations","author":"Golub G. H.","year":"1986","unstructured":"G. H. Golub , R. J. Plemmons , and A. Sameh , Parallel block schemes for large-scale least-squares computations . University of Illinois Press , 1986 . G. H. Golub, R. J. Plemmons, and A. Sameh, Parallel block schemes for large-scale least-squares computations. University of Illinois Press, 1986."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1055531.1055534"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45706-2_94"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0095328"},{"key":"e_1_3_2_1_31_1","volume-title":"dissertation","author":"Solomonik E.","year":"2014","unstructured":"E. Solomonik , \" Provably efficient algorithms for numerical tensor algebra,\" Ph. D. dissertation , University of California , Berkeley , 2014 . E. Solomonik, \"Provably efficient algorithms for numerical tensor algebra,\" Ph.D. dissertation, University of California, Berkeley, 2014."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013588221172"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(89)90367-1"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(92)90011-U"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141885.1141886"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/0914078"},{"key":"e_1_3_2_1_37_1","volume-title":"Universitat M\u00fcnchen","author":"Auckenthaler T.","year":"2012","unstructured":"T. Auckenthaler , \"Highly scalable eigensolvers for petaflop applications,\" Ph.D. dissertation , Universitat M\u00fcnchen , 2012 . T. Auckenthaler, \"Highly scalable eigensolvers for petaflop applications,\" Ph.D. dissertation, Universitat M\u00fcnchen, 2012."},{"key":"e_1_3_2_1_38_1","first-page":"217","article-title":"A parallel implementation of matrix multiplication and LU factorization on the IBM 3090","volume":"2","author":"Agarwal R. C.","year":"1988","unstructured":"R. C. Agarwal and F. G. Gustavson , \" A parallel implementation of matrix multiplication and LU factorization on the IBM 3090 ,\" in Proceedings of the IFIP WG , vol. 2 , 1988 , pp. 217 -- 221 . R. C. Agarwal and F. G. Gustavson, \"A parallel implementation of matrix multiplication and LU factorization on the IBM 3090,\" in Proceedings of the IFIP WG, vol. 2, 1988, pp. 217--221.","journal-title":"Proceedings of the IFIP WG"},{"issue":"1","key":"e_1_3_2_1_39_1","first-page":"26","article-title":"A comparison of lookahead and algorithmic blocking techniques for parallel matrix factorization","volume":"4","author":"Strazdins P.","year":"2001","unstructured":"P. Strazdins , \" A comparison of lookahead and algorithmic blocking techniques for parallel matrix factorization ,\" International Journal Parallel and Distributed Systems and Networks , vol. 4 , no. 1 , pp. 26 -- 35 , 2001 . P. Strazdins, \"A comparison of lookahead and algorithmic blocking techniques for parallel matrix factorization,\" International Journal Parallel and Distributed Systems and Networks, vol. 4, no. 1, pp. 26--35, 2001.","journal-title":"International Journal Parallel and Distributed Systems and Networks"},{"key":"e_1_3_2_1_40_1","first-page":"1","volume-title":"Networking, Storage and Analysis, ser. SC'11.","author":"Solomonik E.","year":"2011","unstructured":"E. Solomonik , A. Bhatele , and J. Demmel , \" Improving communication performance in dense linear algebra via topology aware collectives,\" in Proceedings of 2011 International Conference for High Performance Computing , Networking, Storage and Analysis, ser. SC'11. New York, NY, USA : ACM , 2011 , pp. 77: 1 -- 77 :11. [Online]. Available: http:\/\/doi.acm.org\/10.1145\/2063384.2063487 E. Solomonik, A. Bhatele, and J. Demmel, \"Improving communication performance in dense linear algebra via topology aware collectives,\" in Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, ser. SC'11. New York, NY, USA: ACM, 2011, pp. 77:1--77:11. [Online]. Available: http:\/\/doi.acm.org\/10.1145\/2063384.2063487"}],"event":{"name":"SPAA '17: 29th ACM Symposium on Parallelism in Algorithms and Architectures","location":"Washington DC USA","acronym":"SPAA '17","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture","EATCS European Association for Theoretical Computer Science"]},"container-title":["Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3087556.3087561","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3087556.3087561","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:13Z","timestamp":1750217413000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3087556.3087561"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,24]]},"references-count":40,"alternative-id":["10.1145\/3087556.3087561","10.1145\/3087556"],"URL":"https:\/\/doi.org\/10.1145\/3087556.3087561","relation":{},"subject":[],"published":{"date-parts":[[2017,7,24]]},"assertion":[{"value":"2017-07-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}