{"id":"https://openalex.org/W98110951","doi":null,"title":"Communication-avoiding parallel and sequential QR factorizations","display_name":"Communication-avoiding parallel and sequential QR factorizations","alternate_titles":[],"publication_year":2008,"publication_date":"2008-06-12","ids":{"openalex":"https://openalex.org/W98110951","mag":"98110951"},"language":"en","primary_location":{"id":"mag:98110951","doi":null,"is_oa":false,"landing_page_url":"http://bebop.cs.berkeley.edu/pubs/mhoemmen2008-tsqr-tech-report.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W98110951"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5076825233","display_name":"James Weldon Demmel","orcid":"https://orcid.org/0000-0003-1145-3745","observed_orcids":["https://orcid.org/0000-0003-1145-3745"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"James Demmel","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-1145-3745","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040521001","display_name":"Laura Grigori","orcid":"https://orcid.org/0000-0002-5880-1076","observed_orcids":["https://orcid.org/0000-0002-5880-1076"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Laura Grigori","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-5880-1076","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071661180","display_name":"Mark Frederick Hoemmen","orcid":"https://orcid.org/0009-0007-4935-2743","observed_orcids":["https://orcid.org/0009-0007-4935-2743"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mark Frederick Hoemmen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5020584809","display_name":"Julien Langou","orcid":"https://orcid.org/0000-0002-7803-1822","observed_orcids":["https://orcid.org/0000-0002-7803-1822"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Julien Langou","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-7803-1822","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.3403,"has_fulltext":false,"cited_by_count":55,"citation_normalized_percentile":{"value":0.94377932,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.923799991607666,"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.923799991607666,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.07360000163316727,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.00019999999494757503,"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/qr-decomposition","display_name":"QR decomposition","score":0.9779999852180481},{"id":"https://openalex.org/keywords/communication-avoiding-algorithms","display_name":"communication-avoiding algorithms","score":0.8569999933242798},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.4880000054836273},{"id":"https://openalex.org/keywords/dense-linear-algebra","display_name":"dense linear algebra","score":0.7110000252723694},{"id":"https://openalex.org/keywords/message-complexity","display_name":"message complexity","score":0.5450000166893005}],"concepts":[{"id":"https://openalex.org/C188060507","wikidata":"https://www.wikidata.org/wiki/Q653242","display_name":"QR decomposition","level":3,"score":0.7020853757858276},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6495755910873413},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6340053081512451},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6250039339065552},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.6098187565803528},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5450373888015747},{"id":"https://openalex.org/C2781039887","wikidata":"https://www.wikidata.org/wiki/Q1391724","display_name":"Factor (programming language)","level":2,"score":0.5295743942260742},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.5193794369697571},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.47166168689727783},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.4504927694797516},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.42722100019454956},{"id":"https://openalex.org/C104140500","wikidata":"https://www.wikidata.org/wiki/Q2088159","display_name":"Row and column spaces","level":3,"score":0.42289745807647705},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41275760531425476},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.35443657636642456},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31655722856521606},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2663971781730652},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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":"mag:98110951","doi":null,"is_oa":false,"landing_page_url":"http://bebop.cs.berkeley.edu/pubs/mhoemmen2008-tsqr-tech-report.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:berkeley.edu:28722-bk0003f2n3k","doi":null,"is_oa":false,"landing_page_url":"http://techreports.lib.berkeley.edu/accessPages/EECS-2008-74.html","pdf_url":null,"source":{"id":"https://openalex.org/S7407050879","display_name":"UC Berkeley","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I95457486","host_organization_name":"University of California, Berkeley","host_organization_lineage":["https://openalex.org/I95457486"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"technical reports"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.157.515","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.157.515","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://bebop.cs.berkeley.edu/pubs/mhoemmen2008-tsqr-tech-report.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W28521761","https://openalex.org/W94439627","https://openalex.org/W104758865","https://openalex.org/W324598049","https://openalex.org/W369403684","https://openalex.org/W1502919101","https://openalex.org/W1510543252","https://openalex.org/W1512166633","https://openalex.org/W1565290193","https://openalex.org/W1704590117","https://openalex.org/W1907157228","https://openalex.org/W1971662204","https://openalex.org/W1972501001","https://openalex.org/W1974962009","https://openalex.org/W2000690703","https://openalex.org/W2006094795","https://openalex.org/W2010747199","https://openalex.org/W2014436847","https://openalex.org/W2021525945","https://openalex.org/W2028704100","https://openalex.org/W2032052535","https://openalex.org/W2039778940","https://openalex.org/W2040425799","https://openalex.org/W2040436854","https://openalex.org/W2042025615","https://openalex.org/W2051637182","https://openalex.org/W2053107666","https://openalex.org/W2059586807","https://openalex.org/W2089309544","https://openalex.org/W2095041371","https://openalex.org/W2103393368","https://openalex.org/W2113097540","https://openalex.org/W2114830626","https://openalex.org/W2117292577","https://openalex.org/W2304159020","https://openalex.org/W2567731932","https://openalex.org/W2798909945"],"related_works":["https://openalex.org/W7097270037","https://openalex.org/W1863162408","https://openalex.org/W1525880654","https://openalex.org/W2157237396","https://openalex.org/W7098091059","https://openalex.org/W1990054643","https://openalex.org/W2126368366","https://openalex.org/W4414909288","https://openalex.org/W2021870845","https://openalex.org/W2332505087"],"abstract_inverted_index":{"We":[0],"present":[1],"parallel":[2,33,48,101],"and":[3,20,35,40,130,139,144],"sequential":[4,46,120],"dense":[5],"QR":[6,55],"factorization":[7],"algorithms":[8],"that":[9],"are":[10,18],"optimized":[11,87],"to":[12],"avoid":[13],"communication.":[14],"Some":[15],"of":[16,80,82,111,149],"these":[17],"novel,":[19],"some":[21],"extend":[22],"earlier":[23],"work.":[24],"Communication":[25],"includes":[26],"both":[27],"messages":[28,112],"between":[29,38,115,128],"processors":[30],"(in":[31,43],"the":[32,45,71,97,100,108,119,135,150],"case),":[34],"data":[36],"movement":[37],"slow":[39,129],"fast":[41,131,151],"memory":[42,152],"either":[44],"or":[47],"cases).":[49],"Our":[50],"first":[51],"algorithm,":[52],"Tall":[53],"Skinny":[54],"(TSQR),":[56],"factors":[57],"m":[58],"\u00d7":[59],"n":[60],"matrices":[61,89],"in":[62],"a":[63,78,147],"one-dimensional":[64],"(1-D)":[65],"block":[66,142],"cyclic":[67],"row":[68],"layout,":[69],"storing":[70],"Q":[72],"factor":[73],"(if":[74],"desired)":[75],"implicitly":[76],"as":[77],"tree":[79],"blocks":[81],"Householder":[83],"reflectors.":[84],"TSQR":[85,103,122],"is":[86,134,156],"for":[88],"with":[90],"many":[91],"more":[92,106],"rows":[93],"than":[94,107],"columns":[95],"(hence":[96],"name).":[98],"In":[99,118],"case,":[102,121],"requires":[104],"no":[105],"minimum":[109],"number":[110],"\u0398(log":[113],"P)":[114],"P":[116],"processors.":[117],"transfers":[123],"2mn":[124],"+":[125],"o(mn)":[126],"words":[127],"memory,":[132],"which":[133,155],"theoretical":[136],"lower":[137],"bound,":[138],"performs":[140],"\u0398(mn/W)":[141],"reads":[143],"writes":[145],"(as":[146],"function":[148],"size":[153],"W),":[154]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W98110951","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
