{"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":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10754/555650","any_repository_has_fulltext":true},"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/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Azzam Haidar","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN"],"affiliations":[{"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/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":["SA"],"is_corresponding":false,"raw_author_name":"Hatem Ltaief","raw_affiliation_strings":["KAUST Supercomputing Laboratory, Thuwal, Saudi Arabia"],"affiliations":[{"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/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/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/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","US"],"is_corresponding":false,"raw_author_name":"Jack Dongarra","raw_affiliation_strings":["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"],"affiliations":[{"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":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101964224"],"corresponding_institution_ids":["https://openalex.org/I75027704"],"apc_list":null,"apc_paid":null,"fwci":2.0767,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.86961459,"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:repository.kaust.edu.sa:10754/555650","is_oa":true,"landing_page_url":"http://hdl.handle.net/10754/555650","pdf_url":"http://hdl.handle.net/10754/555650","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"},{"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"}],"best_oa_location":{"id":"pmh:oai:repository.kaust.edu.sa:10754/555650","is_oa":true,"landing_page_url":"http://hdl.handle.net/10754/555650","pdf_url":"http://hdl.handle.net/10754/555650","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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2039599184.pdf"},"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-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}