{"id":"https://openalex.org/W2058331587","doi":"https://doi.org/10.1002/(sici)1099-1506(199607/08)3:4<275::aid-nla83>3.0.co;2-7","title":"Multifrontal QR Factorization in a Multiprocessor Environment","display_name":"Multifrontal QR Factorization in a Multiprocessor Environment","publication_year":1996,"publication_date":"1996-07-01","ids":{"openalex":"https://openalex.org/W2058331587","doi":"https://doi.org/10.1002/(sici)1099-1506(199607/08)3:4<275::aid-nla83>3.0.co;2-7","mag":"2058331587"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1099-1506(199607/08)3:4<275::aid-nla83>3.0.co;2-7","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1099-1506(199607/08)3:4<275::aid-nla83>3.0.co;2-7","pdf_url":null,"source":{"id":"https://openalex.org/S60324941","display_name":"Numerical Linear Algebra with Applications","issn_l":"1070-5325","issn":["1070-5325","1099-1506"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerical Linear Algebra with Applications","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/A5112264646","display_name":"Patrick Amestoy","orcid":null},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I205747304","display_name":"Institut National Polytechnique de Toulouse","ror":"https://ror.org/033p9g875","country_code":"FR","type":"education","lineage":["https://openalex.org/I205747304","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I4387153255","display_name":"\u00c9cole Nationale Sup\u00e9rieure d'\u00c9lectrotechnique, d'\u00c9lectronique, d'Informatique, d'Hydraulique et des T\u00e9l\u00e9communications","ror":"https://ror.org/05wfw4946","country_code":"FR","type":"education","lineage":["https://openalex.org/I205747304","https://openalex.org/I4387153255","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"P. R. Amestoy","raw_affiliation_strings":["Ecole Nationale Supe\u0301rieure d'Electrotechnique, d'Electronique, d'Informatique et d'Hydraulique de Toulouse (ENSEEIHT), and Institut de Recherche en Informatique de Toulouse (IRIT), France","Ecole Nationale Sup\u00e9rieure d'Electrotechnique, d'Electronique, d'Informatique et d'Hydraulique de Toulouse (ENSEEIHT), and Institut de Recherche en Informatique de Toulouse (IRIT), France"],"affiliations":[{"raw_affiliation_string":"Ecole Nationale Supe\u0301rieure d'Electrotechnique, d'Electronique, d'Informatique et d'Hydraulique de Toulouse (ENSEEIHT), and Institut de Recherche en Informatique de Toulouse (IRIT), France","institution_ids":["https://openalex.org/I4210152422","https://openalex.org/I4387153255","https://openalex.org/I205747304","https://openalex.org/I134560555","https://openalex.org/I4210119061","https://openalex.org/I3131550300","https://openalex.org/I4210160189"]},{"raw_affiliation_string":"Ecole Nationale Sup\u00e9rieure d'Electrotechnique, d'Electronique, d'Informatique et d'Hydraulique de Toulouse (ENSEEIHT), and Institut de Recherche en Informatique de Toulouse (IRIT), France","institution_ids":["https://openalex.org/I4210152422","https://openalex.org/I4387153255","https://openalex.org/I205747304","https://openalex.org/I134560555","https://openalex.org/I4210119061","https://openalex.org/I3131550300","https://openalex.org/I4210160189"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111633713","display_name":"Iain Duff","orcid":null},"institutions":[{"id":"https://openalex.org/I1286704778","display_name":"Rutherford Appleton Laboratory","ror":"https://ror.org/03gq8fr08","country_code":"GB","type":"facility","lineage":["https://openalex.org/I1286704778","https://openalex.org/I162524378","https://openalex.org/I4210087105"]},{"id":"https://openalex.org/I4210106946","display_name":"Centre Europ\u00e9en de Recherche et de Formation Avanc\u00e9e en Calcul Scientifique","ror":"https://ror.org/02dzbc556","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210106946"]}],"countries":["FR","GB"],"is_corresponding":false,"raw_author_name":"I. S. Duff","raw_affiliation_strings":["Rutherford Appleton Laboratory, Chilton, Didcot, Oxon, 0X11 0QX, UK, and European Centre for Research and Advanced Training in Scientific Computation (CERFACS), Toulouse, France"],"affiliations":[{"raw_affiliation_string":"Rutherford Appleton Laboratory, Chilton, Didcot, Oxon, 0X11 0QX, UK, and European Centre for Research and Advanced Training in Scientific Computation (CERFACS), Toulouse, France","institution_ids":["https://openalex.org/I1286704778","https://openalex.org/I4210106946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064553770","display_name":"Chiara Puglisi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210106946","display_name":"Centre Europ\u00e9en de Recherche et de Formation Avanc\u00e9e en Calcul Scientifique","ror":"https://ror.org/02dzbc556","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210106946"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"C. Puglisi","raw_affiliation_strings":["European Centre for Research and Advanced Training in Scientific Computation (CERFACS), 42 Av. G. Coriolis, 31057 Toulouse, France"],"affiliations":[{"raw_affiliation_string":"European Centre for Research and Advanced Training in Scientific Computation (CERFACS), 42 Av. G. Coriolis, 31057 Toulouse, France","institution_ids":["https://openalex.org/I4210106946"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5112264646"],"corresponding_institution_ids":["https://openalex.org/I134560555","https://openalex.org/I205747304","https://openalex.org/I3131550300","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4210160189","https://openalex.org/I4387153255"],"apc_list":{"value":4430,"currency":"USD","value_usd":4430},"apc_paid":null,"fwci":3.301,"has_fulltext":false,"cited_by_count":69,"citation_normalized_percentile":{"value":0.92178263,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"3","issue":"4","first_page":"275","last_page":"300"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9973999857902527,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9973999857902527,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9965000152587891,"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/uniprocessor-system","display_name":"Uniprocessor system","score":0.9256337881088257},{"id":"https://openalex.org/keywords/qr-decomposition","display_name":"QR decomposition","score":0.8383394479751587},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.677512526512146},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.655254602432251},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6550835371017456},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.6218701601028442},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.6201205253601074},{"id":"https://openalex.org/keywords/lu-decomposition","display_name":"LU decomposition","score":0.5118536353111267},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.5097252726554871},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.45663028955459595},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3260398507118225},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.11378562450408936}],"concepts":[{"id":"https://openalex.org/C79189994","wikidata":"https://www.wikidata.org/wiki/Q3488021","display_name":"Uniprocessor system","level":3,"score":0.9256337881088257},{"id":"https://openalex.org/C188060507","wikidata":"https://www.wikidata.org/wiki/Q653242","display_name":"QR decomposition","level":3,"score":0.8383394479751587},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.677512526512146},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.655254602432251},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6550835371017456},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.6218701601028442},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.6201205253601074},{"id":"https://openalex.org/C123213974","wikidata":"https://www.wikidata.org/wiki/Q833089","display_name":"LU decomposition","level":4,"score":0.5118536353111267},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.5097252726554871},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.45663028955459595},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3260398507118225},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.11378562450408936},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1002/(sici)1099-1506(199607/08)3:4<275::aid-nla83>3.0.co;2-7","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1099-1506(199607/08)3:4<275::aid-nla83>3.0.co;2-7","pdf_url":null,"source":{"id":"https://openalex.org/S60324941","display_name":"Numerical Linear Algebra with Applications","issn_l":"1070-5325","issn":["1070-5325","1099-1506"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerical Linear Algebra with Applications","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.26.63","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.26.63","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.enseeiht.fr/pub/numerique/REPORTS/RT_APO_95_9.ps.Z","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.51.8421","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.51.8421","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cerfacs.fr/algor/reports/TR_PA_94_09.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W52723941","https://openalex.org/W171963546","https://openalex.org/W1504654443","https://openalex.org/W1971224987","https://openalex.org/W1984921897","https://openalex.org/W2001120050","https://openalex.org/W2011896664","https://openalex.org/W2025370265","https://openalex.org/W2026979341","https://openalex.org/W2031629837","https://openalex.org/W2034036349","https://openalex.org/W2039778940","https://openalex.org/W2063675347","https://openalex.org/W2077309453","https://openalex.org/W2077687064","https://openalex.org/W2089898547","https://openalex.org/W2141025928","https://openalex.org/W2146802976","https://openalex.org/W2150603771","https://openalex.org/W2319618998","https://openalex.org/W2525716345","https://openalex.org/W6602186185"],"related_works":["https://openalex.org/W2021050177","https://openalex.org/W232296991","https://openalex.org/W2039391036","https://openalex.org/W2186708011","https://openalex.org/W2134237474","https://openalex.org/W2899110000","https://openalex.org/W3044927936","https://openalex.org/W2149154914","https://openalex.org/W2058331587","https://openalex.org/W2015045768"],"abstract_inverted_index":{"We":[0,54,68,81,101,121],"describe":[1],"the":[2,23,47,51,62,66,70,74,78,85,90,94,99,107,123],"design":[3],"and":[4,26,59,77,93],"implementation":[5,64],"of":[6,29,50,65,72,84,88,109],"a":[7,13],"parallel":[8],"QR":[9],"decomposition":[10],"algorithm":[11,19],"for":[12],"large":[14],"sparse":[15],"matrix":[16,52,92],"A.":[17],"The":[18,32],"is":[20,44],"based":[21],"on":[22],"multifrontal":[24],"approach":[25],"makes":[27],"use":[28,82,108,122],"Householder":[30],"transformations.":[31],"tasks":[33],"are":[34],"distributed":[35],"among":[36],"processors":[37],"according":[38],"to":[39,97,115,129],"an":[40],"assembly":[41],"tree":[42],"which":[43],"built":[45],"from":[46],"symbolic":[48],"factorization":[49,75],"ATA.":[53],"first":[55],"address":[56],"uniprocessor":[57],"issues":[58],"then":[60],"discuss":[61],"multiprocessor":[63],"method.":[67],"consider":[69],"parallelization":[71],"both":[73,89],"phase":[76],"solve":[79],"phase.":[80],"relaxation":[83],"sparsity":[86],"structure":[87],"original":[91],"frontal":[95],"matrices":[96],"improve":[98],"performance.":[100,120],"show":[102],"that,":[103],"in":[104,119],"this":[105],"case,":[106],"Level":[110],"3":[111],"BLAS":[112],"can":[113],"lead":[114],"very":[116],"significant":[117],"gains":[118],"eight":[124],"processor":[125],"Alliant\u02dcFX/80":[126],"at":[127],"CERFACS":[128],"illustrate":[130],"our":[131],"discussion.":[132]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2017,"cited_by_count":26},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}