{"id":"https://openalex.org/W4412610877","doi":"https://doi.org/10.1109/ipdps64566.2025.00094","title":"Scalable and Portable LU Factorization with Partial Pivoting on Top of Runtime Systems","display_name":"Scalable and Portable LU Factorization with Partial Pivoting on Top of Runtime Systems","publication_year":2025,"publication_date":"2025-06-03","ids":{"openalex":"https://openalex.org/W4412610877","doi":"https://doi.org/10.1109/ipdps64566.2025.00094"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps64566.2025.00094","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps64566.2025.00094","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Parallel and Distributed Processing Symposium (IPDPS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-04984070v1/file/ipdps_paper.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5098805127","display_name":"Alycia Lisito","orcid":null},"institutions":[{"id":"https://openalex.org/I4210152875","display_name":"Institut des Corps Gras","ror":"https://ror.org/04z5hhb71","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210152875"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alycia Lisito","raw_affiliation_strings":["Eviden,Pessac,France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Eviden,Pessac,France","institution_ids":["https://openalex.org/I4210152875"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034603717","display_name":"Mathieu Faverge","orcid":"https://orcid.org/0000-0002-2128-1230"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]},{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]},{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mathieu Faverge","raw_affiliation_strings":["Univ. Bordeaux,CNRS, Bordeaux INP, INRIA, LaBRI, UMR 5800,Talence,France,F-33400"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. Bordeaux,CNRS, Bordeaux INP, INRIA, LaBRI, UMR 5800,Talence,France,F-33400","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210142254","https://openalex.org/I15057530","https://openalex.org/I4210160189"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087425163","display_name":"Matthieu Kuhn","orcid":null},"institutions":[{"id":"https://openalex.org/I4210152875","display_name":"Institut des Corps Gras","ror":"https://ror.org/04z5hhb71","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210152875"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Matthieu Kuhn","raw_affiliation_strings":["Eviden,Pessac,France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Eviden,Pessac,France","institution_ids":["https://openalex.org/I4210152875"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052354552","display_name":"Florent Pruvost","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]},{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]},{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Florent Pruvost","raw_affiliation_strings":["Univ. Bordeaux,CNRS, Bordeaux INP, INRIA, LaBRI, UMR 5800,Talence,France,F-33400"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. Bordeaux,CNRS, Bordeaux INP, INRIA, LaBRI, UMR 5800,Talence,France,F-33400","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210142254","https://openalex.org/I15057530","https://openalex.org/I4210160189"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071578636","display_name":"Pierre Ramet","orcid":"https://orcid.org/0000-0002-6179-9819"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]},{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]},{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pierre Ramet","raw_affiliation_strings":["Univ. Bordeaux,CNRS, Bordeaux INP, INRIA, LaBRI, UMR 5800,Talence,France,F-33400"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. Bordeaux,CNRS, Bordeaux INP, INRIA, LaBRI, UMR 5800,Talence,France,F-33400","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210142254","https://openalex.org/I15057530","https://openalex.org/I4210160189"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7378,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.83477377,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1011","last_page":"1022"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9509000182151794,"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"}},"topics":[{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9509000182151794,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9283000230789185,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8000074625015259},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7284369468688965},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.668655276298523},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.5429423451423645},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3399859666824341},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.28991779685020447},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2377380132675171}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8000074625015259},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7284369468688965},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.668655276298523},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.5429423451423645},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3399859666824341},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.28991779685020447},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2377380132675171}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ipdps64566.2025.00094","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps64566.2025.00094","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Parallel and Distributed Processing Symposium (IPDPS)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-04984070v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-04984070","pdf_url":"https://inria.hal.science/hal-04984070v1/file/ipdps_paper.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IPDPS25 - 39th IEEE International Parallel and Distributed Processing Symposium, Jun 2025, Milan, Italy","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-04984070v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-04984070","pdf_url":"https://inria.hal.science/hal-04984070v1/file/ipdps_paper.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IPDPS25 - 39th IEEE International Parallel and Distributed Processing Symposium, Jun 2025, Milan, Italy","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320313934","display_name":"Institut national de recherche en informatique et en automatique (INRIA)","ror":"https://ror.org/02kvxyf05"},{"id":"https://openalex.org/F4320321106","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934"},{"id":"https://openalex.org/F4320322892","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73"},{"id":"https://openalex.org/F4320325796","display_name":"Conseil R\u00e9gional Aquitaine","ror":"https://ror.org/01wjxf448"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412610877.pdf","grobid_xml":"https://content.openalex.org/works/W4412610877.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W111941793","https://openalex.org/W1962219632","https://openalex.org/W1981534910","https://openalex.org/W2004089677","https://openalex.org/W2005900526","https://openalex.org/W2016279572","https://openalex.org/W2064007126","https://openalex.org/W2073467837","https://openalex.org/W2078637295","https://openalex.org/W2108801243","https://openalex.org/W2121893797","https://openalex.org/W2122747952","https://openalex.org/W2124480634","https://openalex.org/W2153439050","https://openalex.org/W2162322364","https://openalex.org/W2168612748","https://openalex.org/W2427072102","https://openalex.org/W2744399788","https://openalex.org/W2748784321","https://openalex.org/W2906453443","https://openalex.org/W2950570665","https://openalex.org/W2983126917","https://openalex.org/W3145384893","https://openalex.org/W4229666556","https://openalex.org/W4248722156","https://openalex.org/W4283652455","https://openalex.org/W4285011296","https://openalex.org/W4388102819","https://openalex.org/W6658638526","https://openalex.org/W6670279890","https://openalex.org/W6678090268","https://openalex.org/W6729471629","https://openalex.org/W6757276173"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4401278057"],"abstract_inverted_index":{"Task-based":[0],"runtime":[1,26,54,98,144,185,208],"systems":[2,27],"have":[3,20,193],"demonstrated":[4],"efficiency":[5,111],"in":[6,124,147,196],"leveraging":[7],"the":[8,33,41,71,81,97,110,114,125,137,143,156,160,184,188,197,206,227,230],"capabilities":[9],"of":[10,25,90,116,127,139,205,229],"large,":[11],"heterogeneous":[12],"architectures.":[13],"Many":[14],"linear":[15,199],"algebra":[16,200],"algorithms":[17,175],"and":[18,100,112,182],"applications":[19],"been":[21,49,194],"implemented":[22,51,195],"on":[23,155,187,203,212],"top":[24,204],"to":[28,43,62,80,108,135,142,164,168,178],"increase":[29],"their":[30],"performance.":[31,171],"However,":[32],"High":[34],"Performance":[35],"Linpack":[36],"(HPL)":[37],"benchmark,":[38],"used":[39],"by":[40],"TOP500":[42],"rank":[44],"supercomputers,":[45],"has":[46],"not":[47],"yet":[48],"successfully":[50],"using":[52,70],"task-based":[53,128,173],"systems.":[55],"In":[56],"this":[57,84],"paper,":[58],"we":[59,119,131],"explore":[60,132],"solutions":[61,107],"implement":[63],"efficient":[64],"LU":[65,221],"factorization":[66,161],"with":[67,215,222],"partial":[68,150,223],"pivoting":[69,82,151,224],"sequential":[72],"task-flow":[73],"programming":[74],"model.":[75],"We":[76,104],"show":[77,218],"that,":[78],"due":[79],"strategy,":[83],"algorithm":[85],"generates":[86,152],"a":[87],"large":[88],"number":[89,115,138],"very":[91],"small":[92],"tasks,":[93],"which":[94,162],"usually":[95],"overload":[96],"system":[99],"make":[101],"it":[102],"inefficient.":[103],"propose":[105],"two":[106],"improve":[109,183],"reduce":[113,136],"tasks.":[117],"First,":[118],"apply":[120],"well-known":[121],"blocking":[122],"strategies":[123],"context":[126],"algorithms.":[129],"Secondly,":[130],"batching":[133],"techniques":[134],"tasks":[140],"submitted":[141],"system.":[145,209],"Moreover,":[146],"distributed":[148],"architectures,":[149],"many":[153],"reductions":[154],"critical":[157,189],"path":[158],"throughout":[159],"needs":[163],"be":[165],"carefully":[166],"handled":[167],"reach":[169],"high":[170],"Two":[172],"reduction":[174],"are":[176],"proposed":[177],"express":[179],"these":[180,216],"operations":[181],"reactivity":[186],"path.":[190],"These":[191],"proposals":[192],"dense":[198],"library":[201],"Chameleon":[202],"STARPU":[207],"Experiments":[210],"conducted":[211],"our":[213,220],"cluster":[214],"optimizations":[217],"that":[219],"asymptotically":[225],"reaches":[226],"performance":[228],"non-pivoting":[231],"algorithm.":[232]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}