{"id":"https://openalex.org/W2216771900","doi":null,"title":"Towards resilient parallel linear Krylov solvers: recover-restart strategies","display_name":"Towards resilient parallel linear Krylov solvers: recover-restart strategies","publication_year":2013,"publication_date":"2013-07-12","ids":{"openalex":"https://openalex.org/W2216771900","mag":"2216771900"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.372.836","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.372.836","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hal.archives-ouvertes.fr/docs/00/84/39/92/PDF/RR-8324.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-00843992","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074132178","display_name":"Emmanuel Agullo","orcid":"https://orcid.org/0000-0003-0655-6934","observed_orcids":["https://orcid.org/0000-0003-0655-6934"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Emmanuel Agullo","raw_affiliation_strings":["High-End Parallel Algorithms for Challenging Numerical Simulations"],"raw_orcid":"https://orcid.org/0000-0003-0655-6934","affiliations":[{"raw_affiliation_string":"High-End Parallel Algorithms for Challenging Numerical Simulations","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060047917","display_name":"Luc Giraud","orcid":"https://orcid.org/0000-0002-7062-7672","observed_orcids":["https://orcid.org/0000-0002-7062-7672"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luc Giraud","raw_affiliation_strings":["High-End Parallel Algorithms for Challenging Numerical Simulations"],"raw_orcid":"https://orcid.org/0000-0002-7062-7672","affiliations":[{"raw_affiliation_string":"High-End Parallel Algorithms for Challenging Numerical Simulations","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113552356","display_name":"Abdou Guermouche","orcid":"https://orcid.org/0000-0003-0446-0920","observed_orcids":["https://orcid.org/0000-0003-0446-0920"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Abdou Guermouche","raw_affiliation_strings":["High-End Parallel Algorithms for Challenging Numerical Simulations"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"High-End Parallel Algorithms for Challenging Numerical Simulations","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108505107","display_name":"Jean Roman","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jean Roman","raw_affiliation_strings":["High-End Parallel Algorithms for Challenging Numerical Simulations"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"High-End Parallel Algorithms for Challenging Numerical Simulations","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079445612","display_name":"Mawussi Zounon","orcid":"https://orcid.org/0000-0002-6955-1500","observed_orcids":["https://orcid.org/0000-0002-6955-1500"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mawussi Zounon","raw_affiliation_strings":["High-End Parallel Algorithms for Challenging Numerical Simulations"],"raw_orcid":"https://orcid.org/0000-0002-6955-1500","affiliations":[{"raw_affiliation_string":"High-End Parallel Algorithms for Challenging Numerical Simulations","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2459,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.92382905,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"36","last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9980000257492065,"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.9980000257492065,"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.000699999975040555,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.00039999998989515007,"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/fault-tolerance","display_name":"fault tolerance","score":0.8119999766349792},{"id":"https://openalex.org/keywords/parallel-linear-solvers","display_name":"parallel linear solvers","score":0.7319999933242798},{"id":"https://openalex.org/keywords/krylov-subspace-methods","display_name":"Krylov subspace methods","score":0.9779999852180481},{"id":"https://openalex.org/keywords/sparse-linear-systems","display_name":"sparse linear systems","score":0.9409999847412109},{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"conjugate gradient method","score":0.9240000247955322},{"id":"https://openalex.org/keywords/gmres","display_name":"GMRES","score":1.0},{"id":"https://openalex.org/keywords/bicgstab","display_name":"BiCGSTAB","score":0.9340000152587891},{"id":"https://openalex.org/keywords/hardware-faults","display_name":"hardware faults","score":0.5569999814033508},{"id":"https://openalex.org/keywords/extreme-scale-computing","display_name":"extreme-scale computing","score":0.6480000019073486}],"concepts":[{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.8578433990478516},{"id":"https://openalex.org/C155332342","wikidata":"https://www.wikidata.org/wiki/Q1432976","display_name":"Generalized minimal residual method","level":3,"score":0.8029367923736572},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7344010472297668},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.5575531125068665},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49853086471557617},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.4931468367576599},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4898352324962616},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.4414007067680359},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4254879653453827},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4247850179672241},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.421298623085022},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.41370174288749695},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3872661590576172},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3857935667037964},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.37700676918029785},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2585233449935913},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.20140749216079712},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.372.836","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.372.836","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hal.archives-ouvertes.fr/docs/00/84/39/92/PDF/RR-8324.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-00843992v1","doi":null,"is_oa":true,"landing_page_url":"https://inria.hal.science/hal-00843992","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"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":"[Research Report] RR-8324, INRIA. 2013, pp.36","raw_type":"info:eu-repo/semantics/report"},{"id":"pmh:oai:HAL:hal-00933640v1","doi":null,"is_oa":false,"landing_page_url":"https://inria.hal.science/hal-00933640","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"European Numerical Mathematics and Advanced Applications, Aug 2013, Lausanne, Switzerland","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:HAL:hal-00935685v1","doi":null,"is_oa":false,"landing_page_url":"https://inria.hal.science/hal-00935685","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Sparse days 2013, CERFACS, Jun 2013, Toulouse, France","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"mag:2216771900","doi":null,"is_oa":false,"landing_page_url":"https://hal.inria.fr/hal-00843992","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:HAL:hal-00843992v1","doi":null,"is_oa":true,"landing_page_url":"https://inria.hal.science/hal-00843992","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"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":"[Research Report] RR-8324, INRIA. 2013, pp.36","raw_type":"info:eu-repo/semantics/report"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2530439354","https://openalex.org/W2399595040","https://openalex.org/W2617451301","https://openalex.org/W1204008179","https://openalex.org/W2604406263","https://openalex.org/W4301385812","https://openalex.org/W2280571487","https://openalex.org/W2293453699","https://openalex.org/W2504412359","https://openalex.org/W2626214900"],"abstract_inverted_index":{":":[0],"The":[1],"advent":[2],"of":[3,11,24,55,67,70,92,110,117,142,149,152,155,165,171,181,186],"extreme":[4],"scale":[5],"machines":[6],"will":[7,39],"require":[8],"the":[9,65,68,78,93,108,118,146,150,153,156,161,169,172,175,179,184,187],"use":[10],"parallel":[12],"resources":[13,38],"at":[14,34],"an":[15],"unprecedented":[16],"scale,":[17],"probably":[18],"leading":[19],"to":[20,42,48,122],"a":[21,50,124],"high":[22],"rate":[23,177],"hardware":[25],"faults.":[26,56],"High":[27],"Performance":[28],"Computing":[29],"(HPC)":[30],"applications":[31,88],"that":[32,75,137],"aim":[33],"exploiting":[35],"all":[36],"these":[37],"thus":[40],"need":[41],"be":[43,46],"resilient,":[44],"\\emph{i.e.},":[45],"able":[47],"compute":[49],"correct":[51],"solution":[52,69],"in":[53,64,83,107],"presence":[54],"In":[57,130],"this":[58],"work,":[59],"we":[60,100,132],"investigate":[61],"possible":[62],"remedies":[63],"framework":[66,109],"large":[71],"sparse":[72],"linear":[73,189],"systems":[74],"is":[76],"often":[77],"inner":[79],"most":[80,94],"numerical":[81,140],"kernel":[82],"many":[84],"scientific":[85],"and":[86,89,178,197],"engineering":[87],"also":[90],"one":[91],"time":[95],"consuming":[96],"part.":[97],"More":[98],"precisely,":[99],"present":[101],"recovery":[102,173],"followed":[103],"by":[104],"restarting":[105],"strategies":[106],"Krylov":[111],"subspace":[112],"solvers":[113],"where":[114],"lost":[115],"entries":[116],"iterate":[119],"are":[120],"interpolated":[121],"define":[123],"new":[125],"initial":[126],"guess":[127],"before":[128],"restarting.":[129],"particular,":[131],"consider":[133,192],"two":[134],"interpolation":[135],"policies":[136],"preserve":[138],"key":[139],"properties":[141],"well-known":[143],"solvers,":[144],"namely":[145],"monotony":[147],"decrease":[148,164],"A-norm":[151],"error":[154],"conjugate":[157],"gradient":[158],"(CG)":[159],"or":[160],"residual":[162],"norm":[163],"GMRES.":[166],"We":[167,191],"assess":[168],"impact":[170],"method,":[174],"fault":[176],"number":[180],"processors":[182],"on":[183],"robustness":[185],"resulting":[188],"solvers.":[190],"experiments":[193],"with":[194],"CG,":[195],"GMRES":[196],"Bi-CGStab.":[198]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}