{"id":"https://openalex.org/W2970103914","doi":"https://doi.org/10.1109/cluster.2019.8891024","title":"Leveraging Task-Based Polar Decomposition Using PARSEC on Massively Parallel Systems","display_name":"Leveraging Task-Based Polar Decomposition Using PARSEC on Massively Parallel Systems","publication_year":2019,"publication_date":"2019-09-01","ids":{"openalex":"https://openalex.org/W2970103914","doi":"https://doi.org/10.1109/cluster.2019.8891024","mag":"2970103914"},"language":"en","primary_location":{"id":"doi:10.1109/cluster.2019.8891024","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cluster.2019.8891024","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Conference on Cluster Computing (CLUSTER)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-02272946","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064027099","display_name":"Dalal Sukkari","orcid":"https://orcid.org/0000-0002-4228-4211"},"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":true,"raw_author_name":"Dalal Sukkari","raw_affiliation_strings":["Extreme Computing Research Center, King Abdullah University of Science and Technology, Thuwal, Jeddah 23955, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Extreme Computing Research Center, King Abdullah University of Science and Technology, Thuwal, Jeddah 23955, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"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":["Extreme Computing Research Center, King Abdullah University of Science and Technology, Thuwal, Jeddah 23955, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Extreme Computing Research Center, King Abdullah University of Science and Technology, Thuwal, Jeddah 23955, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021283893","display_name":"David E. Keyes","orcid":"https://orcid.org/0000-0002-4052-7224"},"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":"David Keyes","raw_affiliation_strings":["Extreme Computing Research Center, King Abdullah University of Science and Technology, Thuwal, Jeddah 23955, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Extreme Computing Research Center, King Abdullah University of Science and Technology, Thuwal, Jeddah 23955, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034603717","display_name":"Mathieu Faverge","orcid":"https://orcid.org/0000-0002-2128-1230"},"institutions":[{"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/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"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":["Bordeaux INP - Inria - CNRS, Univ. of Bordeaux, Talence, 33400 France"],"affiliations":[{"raw_affiliation_string":"Bordeaux INP - Inria - CNRS, Univ. of Bordeaux, Talence, 33400 France","institution_ids":["https://openalex.org/I4210160189","https://openalex.org/I15057530","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5064027099"],"corresponding_institution_ids":["https://openalex.org/I71920554"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1020124,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9969000220298767,"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.9962000250816345,"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/computer-science","display_name":"Computer science","score":0.8327919244766235},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.662903904914856},{"id":"https://openalex.org/keywords/parsec","display_name":"Parsec","score":0.6368025541305542},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.6271077394485474},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.457869291305542},{"id":"https://openalex.org/keywords/qr-decomposition","display_name":"QR decomposition","score":0.45283931493759155},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.43223610520362854},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4209754467010498},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.362759530544281}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8327919244766235},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.662903904914856},{"id":"https://openalex.org/C44060867","wikidata":"https://www.wikidata.org/wiki/Q12129","display_name":"Parsec","level":3,"score":0.6368025541305542},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.6271077394485474},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.457869291305542},{"id":"https://openalex.org/C188060507","wikidata":"https://www.wikidata.org/wiki/Q653242","display_name":"QR decomposition","level":3,"score":0.45283931493759155},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.43223610520362854},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4209754467010498},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.362759530544281},{"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/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","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/C150846664","wikidata":"https://www.wikidata.org/wiki/Q7602306","display_name":"Stars","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/cluster.2019.8891024","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cluster.2019.8891024","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Conference on Cluster Computing (CLUSTER)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-02272946v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-02272946","pdf_url":null,"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Cluster 2019, Sep 2019, Albuquerque, United States","raw_type":"Conference papers"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/660619","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/660619","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":"Conference Paper"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-02272946v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-02272946","pdf_url":null,"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Cluster 2019, Sep 2019, Albuquerque, United States","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W201315547","https://openalex.org/W995198334","https://openalex.org/W1576347883","https://openalex.org/W1986834688","https://openalex.org/W1987255606","https://openalex.org/W1999664467","https://openalex.org/W2016279572","https://openalex.org/W2016358047","https://openalex.org/W2016606481","https://openalex.org/W2022228513","https://openalex.org/W2052799831","https://openalex.org/W2056999868","https://openalex.org/W2059076129","https://openalex.org/W2064007126","https://openalex.org/W2080606957","https://openalex.org/W2085164477","https://openalex.org/W2087843362","https://openalex.org/W2088307891","https://openalex.org/W2093529653","https://openalex.org/W2095597068","https://openalex.org/W2108634150","https://openalex.org/W2121893797","https://openalex.org/W2122747952","https://openalex.org/W2124480634","https://openalex.org/W2133557963","https://openalex.org/W2154641788","https://openalex.org/W2168612748","https://openalex.org/W2168748809","https://openalex.org/W2200200690","https://openalex.org/W2546742253","https://openalex.org/W2607068144","https://openalex.org/W2612290557","https://openalex.org/W2758813627","https://openalex.org/W2774512715","https://openalex.org/W2885392409","https://openalex.org/W2943231329","https://openalex.org/W2950745813","https://openalex.org/W4229666556","https://openalex.org/W4231150350","https://openalex.org/W4248806677","https://openalex.org/W4320800818","https://openalex.org/W6737552004"],"related_works":["https://openalex.org/W2152436418","https://openalex.org/W2038229768","https://openalex.org/W2078349096","https://openalex.org/W2002598339","https://openalex.org/W2150953077","https://openalex.org/W1599936522","https://openalex.org/W2006707200","https://openalex.org/W3200716635","https://openalex.org/W4388311419","https://openalex.org/W3215209251"],"abstract_inverted_index":{"This":[0],"paper":[1],"describes":[2],"how":[3],"to":[4,99,108,132,138,150,183,193,231],"leverage":[5],"a":[6,25,61,185],"task-based":[7,168],"implementation":[8,37,239],"of":[9,27,70,95,117,142,202],"the":[10,18,28,46,53,67,71,74,87,93,96,114,118,126,157,167,172,179,195,203,236,241],"polar":[11,242],"decomposition":[12,243],"on":[13,24,210,244],"massively":[14],"parallel":[15],"systems":[16],"using":[17,221],"PaRSEC":[19,130,173],"dynamic":[20],"runtime":[21],"system.":[22],"Based":[23],"formulation":[26],"iterative":[29,127],"QR":[30,57,81,181],"Dynamically-Weighted":[31],"Halley":[32],"(QDWH)":[33],"algorithm,":[34],"our":[35],"novel":[36],"reduces":[38],"data":[39,115],"traffic":[40],"while":[41,154],"exploiting":[42],"high":[43],"concurrency":[44],"from":[45],"underlying":[47],"hardware":[48,101],"architecture.":[49],"First,":[50],"we":[51,162],"replace":[52],"most":[54],"time-consuming":[55],"classical":[56],"factorization":[58,182],"phase":[59],"with":[60,135],"new":[62],"hierarchical":[63,80,180],"variant,":[64],"customized":[65],"for":[66,82,206,240],"specific":[68],"structure":[69],"matrix":[72,88],"during":[73,125,178],"QDWH":[75,83,128,169],"iterations.":[76],"The":[77,189,226],"newly":[78],"developed":[79],"exploits":[84],"not":[85],"only":[86],"structure,":[89],"but":[90],"also":[91],"shortens":[92],"length":[94],"critical":[97,158],"path":[98],"maximize":[100],"occupancy.":[102],"We":[103,175,214],"then":[104],"deploy":[105],"Pa":[106],"RSEC":[107],"seamlessly":[109],"orchestrate,":[110],"pipeline,":[111],"and":[112,171,218,223],"track":[113],"dependencies":[116],"various":[119],"linear":[120],"algebra":[121],"building":[122],"blocks":[123],"involved":[124],"algorithm.":[129],"enables":[131],"overlap":[133],"communications":[134],"computations":[136],"thanks":[137],"its":[139],"asynchronous":[140],"scheduling":[141],"fine-grained":[143],"computational":[144],"tasks.":[145],"It":[146],"employs":[147],"look-ahead":[148],"techniques":[149],"further":[151],"expose":[152],"parallelism,":[153],"actively":[155],"pursuing":[156],"path.":[159],"In":[160],"addition,":[161],"identify":[163],"synergistic":[164],"opportunities":[165],"between":[166],"algorithm":[170],"framework.":[174],"exploit":[176],"them":[177],"enforce":[184],"locality-aware":[186],"task":[187],"execution.":[188],"latter":[190],"feature":[191],"permits":[192],"minimize":[194],"expensive":[196],"inter-node":[197],"communication,":[198],"which":[199],"represents":[200],"one":[201],"main":[204],"bottlenecks":[205],"scaling":[207],"up":[208,230],"applications":[209],"challenging":[211],"distributed-memory":[212],"systems.":[213],"report":[215],"numerical":[216],"accuracy":[217],"performance":[219,233],"results":[220],"well":[222],"ill-conditioned":[224],"matrices.":[225],"benchmarking":[227],"campaign":[228],"reveals":[229],"2X":[232],"speedup":[234],"against":[235],"existing":[237],"state-of-the-art":[238],"36,864":[245],"cores.":[246]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}