{"id":"https://openalex.org/W2039599184","doi":"https://doi.org/10.1137/110823699","title":"Toward a High Performance Tile Divide and Conquer Algorithm for the Dense Symmetric Eigenvalue Problem","display_name":"Toward a High Performance Tile Divide and Conquer Algorithm for the Dense Symmetric Eigenvalue Problem","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2039599184","doi":"https://doi.org/10.1137/110823699","mag":"2039599184"},"language":"en","primary_location":{"id":"doi:10.1137/110823699","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110823699","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101964224","display_name":"Azzam Haidar","orcid":"https://orcid.org/0000-0002-3177-2084"},"institutions":[{"id":"https://openalex.org/I4210150763","display_name":"Gran Sasso Science Institute","ror":"https://ror.org/043qcb444","country_code":"IT","type":"education","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210150763"]},{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["IT","US"],"is_corresponding":false,"raw_author_name":"Azzam Haidar","raw_affiliation_strings":["Gran Sasso Science Institute, L\u2019Aquila, Italy","Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Gran Sasso Science Institute, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I4210150763"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017526753","display_name":"Hatem Ltaief","orcid":"https://orcid.org/0000-0002-6897-1095"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]},{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["CH","SA"],"is_corresponding":false,"raw_author_name":"Hatem Ltaief","raw_affiliation_strings":["Institute of Mathematics, EPFL Lausanne, Lausanne, Switzerland","KAUST Supercomputing Laboratory, Thuwal, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, EPFL Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"KAUST Supercomputing Laboratory, Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075517045","display_name":"Jack Dongarra","orcid":"https://orcid.org/0000-0003-3247-1782"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]},{"id":"https://openalex.org/I1289243028","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56","country_code":"US","type":"facility","lineage":["https://openalex.org/I1289243028","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I4210159294"]},{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]},{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["GB","IT","US"],"is_corresponding":false,"raw_author_name":"Jack Dongarra","raw_affiliation_strings":["Department of Mathematics, University of Pisa, Pisa, Italy","Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, Computer Science and Mathematics Division,","Oak Ridge National Laboratory, Oak Ridge, TN, and School of Mathematics and School of Computer Science,","University of Manchester, Manchester, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, Computer Science and Mathematics Division,","institution_ids":["https://openalex.org/I75027704"]},{"raw_affiliation_string":"Oak Ridge National Laboratory, Oak Ridge, TN, and School of Mathematics and School of Computer Science,","institution_ids":["https://openalex.org/I1289243028"]},{"raw_affiliation_string":"University of Manchester, Manchester, UK","institution_ids":["https://openalex.org/I28407311"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9761,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.86494777,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"34","issue":"6","first_page":"C249","last_page":"C274"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9872999787330627,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/divide-and-conquer-algorithms","display_name":"Divide and conquer algorithms","score":0.879910945892334},{"id":"https://openalex.org/keywords/tridiagonal-matrix","display_name":"Tridiagonal matrix","score":0.8211284875869751},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.6955832242965698},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5565280914306641},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.539678156375885},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.4892887771129608},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.48434150218963623},{"id":"https://openalex.org/keywords/tile","display_name":"Tile","score":0.45006194710731506},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4403303563594818},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.42393168807029724},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4155859351158142},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4093822240829468},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.13821282982826233},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10729706287384033}],"concepts":[{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.879910945892334},{"id":"https://openalex.org/C51647924","wikidata":"https://www.wikidata.org/wiki/Q1755277","display_name":"Tridiagonal matrix","level":3,"score":0.8211284875869751},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.6955832242965698},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5565280914306641},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.539678156375885},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.4892887771129608},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.48434150218963623},{"id":"https://openalex.org/C2780728851","wikidata":"https://www.wikidata.org/wiki/Q468402","display_name":"Tile","level":2,"score":0.45006194710731506},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4403303563594818},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.42393168807029724},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4155859351158142},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4093822240829468},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.13821282982826233},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10729706287384033},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/110823699","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110823699","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.259.9675","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.259.9675","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.netlib.org/utk/people/JackDongarra/PAPERS/siam-sisc-2011-sym_eig.pdf","raw_type":"text"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/555650","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/555650","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W76807688","https://openalex.org/W1480928214","https://openalex.org/W1542574673","https://openalex.org/W1544171083","https://openalex.org/W1573800664","https://openalex.org/W1576347883","https://openalex.org/W1580389382","https://openalex.org/W1590395229","https://openalex.org/W1760551737","https://openalex.org/W1981745143","https://openalex.org/W1987564325","https://openalex.org/W1991973947","https://openalex.org/W1997345811","https://openalex.org/W2005900526","https://openalex.org/W2007244665","https://openalex.org/W2010464263","https://openalex.org/W2013737143","https://openalex.org/W2014116693","https://openalex.org/W2014691009","https://openalex.org/W2021807083","https://openalex.org/W2037798332","https://openalex.org/W2044540053","https://openalex.org/W2045073555","https://openalex.org/W2053168940","https://openalex.org/W2053585079","https://openalex.org/W2054188927","https://openalex.org/W2054567154","https://openalex.org/W2058221770","https://openalex.org/W2072396164","https://openalex.org/W2081114193","https://openalex.org/W2083154122","https://openalex.org/W2091859203","https://openalex.org/W2105433369","https://openalex.org/W2107785791","https://openalex.org/W2124480634","https://openalex.org/W2124661136","https://openalex.org/W2136570295","https://openalex.org/W2145960411","https://openalex.org/W2162598472","https://openalex.org/W2798909945","https://openalex.org/W3022136271"],"related_works":["https://openalex.org/W2214925497","https://openalex.org/W3046472166","https://openalex.org/W2080076943","https://openalex.org/W1606194289","https://openalex.org/W2069044345","https://openalex.org/W2112504172","https://openalex.org/W1971890403","https://openalex.org/W2790750324","https://openalex.org/W2069980512","https://openalex.org/W1590395229"],"abstract_inverted_index":{"Classical":[0],"solvers":[1],"for":[2,65],"the":[3,10,24,30,38,47,50],"dense":[4],"symmetric":[5],"eigenvalue":[6],"problem":[7],"suffer":[8],"from":[9],"first":[11],"step,":[12],"which":[13,44],"involves":[14],"a":[15,41,81],"reduction":[16],"to":[17,36,40,53,85,107],"tridiagonal":[18],"form":[19],"that":[20,76],"is":[21,35,95],"dominated":[22],"by":[23],"cost":[25],"of":[26,49,91,99],"accessing":[27],"memory":[28],"during":[29],"panel":[31],"factorization.":[32],"The":[33,56,68],"solution":[34],"reduce":[37],"matrix":[39,52],"banded":[42,51],"form,":[43],"then":[45],"requires":[46],"eigenvalues":[48],"be":[54,63,78],"computed.":[55],"standard":[57],"divide":[58],"and":[59,93,101,109],"conquer":[60],"algorithm":[61],"can":[62,77],"modified":[64],"this":[66,71],"purpose.":[67],"paper":[69],"combines":[70],"insight":[72],"with":[73],"tile":[74],"algorithms":[75],"scheduled":[79],"via":[80],"dynamic":[82],"runtime":[83],"system":[84],"multicore":[86],"architectures.":[87],"A":[88],"detailed":[89],"analysis":[90],"performance":[92],"accuracy":[94],"included.":[96],"Performance":[97],"improvements":[98],"14-fold":[100],"4-fold":[102],"speedups":[103],"are":[104],"reported":[105],"relative":[106],"LAPACK":[108],"Intel's":[110],"Math":[111],"Kernel":[112],"Library.":[113]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}