{"id":"https://openalex.org/W2905376222","doi":"https://doi.org/10.1109/ftxs.2018.00009","title":"Extending and Evaluating Fault-Tolerant Preconditioned Conjugate Gradient Methods","display_name":"Extending and Evaluating Fault-Tolerant Preconditioned Conjugate Gradient Methods","publication_year":2018,"publication_date":"2018-11-01","ids":{"openalex":"https://openalex.org/W2905376222","doi":"https://doi.org/10.1109/ftxs.2018.00009","mag":"2905376222"},"language":"en","primary_location":{"id":"doi:10.1109/ftxs.2018.00009","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ftxs.2018.00009","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE/ACM 8th Workshop on Fault Tolerance for HPC at eXtreme Scale (FTXS)","raw_type":"proceedings-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/A5045051032","display_name":"Carlos Pachajoa","orcid":null},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Carlos Pachajoa","raw_affiliation_strings":["University of Vienna, Faculty of Computer Science, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Vienna, Faculty of Computer Science, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021445517","display_name":"Markus Levonyak","orcid":"https://orcid.org/0000-0002-5131-6318"},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Markus Levonyak","raw_affiliation_strings":["University of Vienna, Faculty of Computer Science, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Vienna, Faculty of Computer Science, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021065276","display_name":"Wilfried N. Gansterer","orcid":"https://orcid.org/0000-0001-5170-1251"},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Wilfried N. Gansterer","raw_affiliation_strings":["University of Vienna, Faculty of Computer Science, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Vienna, Faculty of Computer Science, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9003,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.87632672,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"49","last_page":"58"},"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.9990000128746033,"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.9990000128746033,"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.9970999956130981,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.8343167304992676},{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"Conjugate gradient method","score":0.8220383524894714},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.7180492877960205},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6384474635124207},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6352924704551697},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6193235516548157},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5714380145072937},{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.5708475112915039},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5473605990409851},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.5343332290649414},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.49330320954322815},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4827251136302948},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.46680548787117004},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34120190143585205},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2998761236667633},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.23578855395317078}],"concepts":[{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.8343167304992676},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.8220383524894714},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7180492877960205},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6384474635124207},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6352924704551697},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6193235516548157},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5714380145072937},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.5708475112915039},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5473605990409851},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.5343332290649414},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.49330320954322815},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4827251136302948},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.46680548787117004},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34120190143585205},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2998761236667633},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.23578855395317078},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C502989409","wikidata":"https://www.wikidata.org/wiki/Q11425","display_name":"Animation","level":2,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ftxs.2018.00009","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ftxs.2018.00009","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE/ACM 8th Workshop on Fault Tolerance for HPC at eXtreme Scale (FTXS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W90568776","https://openalex.org/W1506342804","https://openalex.org/W1569090332","https://openalex.org/W1907157228","https://openalex.org/W1986905947","https://openalex.org/W2010958160","https://openalex.org/W2035080386","https://openalex.org/W2037523067","https://openalex.org/W2038238534","https://openalex.org/W2066692739","https://openalex.org/W2084402884","https://openalex.org/W2096714979","https://openalex.org/W2128577831","https://openalex.org/W2138660187","https://openalex.org/W2148039812","https://openalex.org/W2155934041","https://openalex.org/W2179059335","https://openalex.org/W2399595040","https://openalex.org/W2466095195","https://openalex.org/W2559846188","https://openalex.org/W2767346922","https://openalex.org/W2792956195","https://openalex.org/W3000330907","https://openalex.org/W6600252484","https://openalex.org/W6688159908"],"related_works":["https://openalex.org/W2159515580","https://openalex.org/W2081820376","https://openalex.org/W1970414682","https://openalex.org/W2283235658","https://openalex.org/W2091325992","https://openalex.org/W2059625160","https://openalex.org/W2325733899","https://openalex.org/W2006453807","https://openalex.org/W3022662421","https://openalex.org/W2066041241"],"abstract_inverted_index":{"We":[0,133],"compare":[1,146],"and":[2,5,15,92,97,145,160,173],"refine":[3],"exact":[4,36,106],"heuristic":[6,150],"fault-tolerance":[7],"extensions":[8],"for":[9,23,87],"the":[10,16,35,51,61,102,108,116,126,138,149,198],"preconditioned":[11],"conjugate":[12,19],"gradient":[13,20],"(PCG)":[14],"split":[17],"preconditioner":[18],"(SPCG)":[21],"methods":[22],"recovering":[24],"from":[25,56,125],"failures":[26],"of":[27,30,60,82,118,140,192],"compute":[28],"nodes":[29],"large-scale":[31],"parallel":[32],"computers.":[33],"In":[34,105],"state":[37,67],"reconstruction":[38,109],"(ESR)":[39],"approach,":[40],"which":[41,165],"is":[42,110],"based":[43],"on":[44,184],"a":[45,73],"method":[46],"proposed":[47],"by":[48,155],"Chen":[49],"(2011),":[50],"solver":[52,90],"keeps":[53],"extra":[54,171],"information":[55,172],"previous":[57],"search":[58],"directions":[59],"(S)PCG":[62],"solver,":[63],"so":[64],"that":[65,182],"its":[66],"can":[68,122],"be":[69],"fully":[70],"reconstructed":[71],"if":[72],"node":[74],"fails":[75],"unexpectedly.":[76],"ESR":[77,141],"does":[78,166],"not":[79,167],"make":[80],"use":[81],"checkpointing":[83],"or":[84],"external":[85],"storage":[86],"saving":[88],"dynamic":[89],"data":[91],"has":[93,175,186],"only":[94],"negligible":[95],"computation":[96],"communication":[98],"overhead":[99,189],"compared":[100],"to":[101,130,136,148,169],"failure-free":[103,127],"situation.":[104],"arithmetic,":[107],"exact,":[111],"but":[112],"in":[113,142,190],"finite-precision":[114],"computations,":[115],"number":[117],"iterations":[119,194],"until":[120,195],"convergence":[121],"differ":[123],"slightly":[124],"case":[128],"due":[129],"rounding":[131],"effects.":[132],"perform":[134],"experiments":[135,180],"investigate":[137],"behavior":[139],"floating-point":[143],"arithmetic":[144],"it":[147],"linear":[151],"interpolation":[152],"(LI)":[153],"approach":[154,200],"Langou":[156],"et":[157,162],"al.":[158,163],"(2007)":[159],"Agullo":[161],"(2016),":[164],"have":[168],"keep":[170],"thus":[174],"lower":[176],"memory":[177],"requirements.":[178],"Our":[179],"illustrate":[181],"ESR,":[183],"average,":[185],"essentially":[187],"zero":[188],"terms":[191],"additional":[193],"convergence,":[196],"whereas":[197],"LI":[199],"incurs":[201],"much":[202],"larger":[203],"overheads.":[204]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}