{"id":"https://openalex.org/W2014620461","doi":"https://doi.org/10.1145/1183401.1183447","title":"Probabilistic accuracy bounds for fault-tolerant computations that discard tasks","display_name":"Probabilistic accuracy bounds for fault-tolerant computations that discard tasks","publication_year":2006,"publication_date":"2006-06-28","ids":{"openalex":"https://openalex.org/W2014620461","doi":"https://doi.org/10.1145/1183401.1183447","mag":"2014620461"},"language":"en","primary_location":{"id":"doi:10.1145/1183401.1183447","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1183401.1183447","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th annual international conference on Supercomputing","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/A5045127387","display_name":"Martin Rinard","orcid":"https://orcid.org/0000-0001-8095-8523"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Martin Rinard","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA","Massachusetts Institute of Technology, Cambridge, MA,"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA,","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5045127387"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":2.5086,"has_fulltext":false,"cited_by_count":185,"citation_normalized_percentile":{"value":0.88751192,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"324","last_page":"334"},"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.9994999766349792,"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.9994999766349792,"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.9991000294685364,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.998199999332428,"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.8180683851242065},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.8122254014015198},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6978981494903564},{"id":"https://openalex.org/keywords/distortion","display_name":"Distortion (music)","score":0.6735143065452576},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6714465618133545},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5328218340873718},{"id":"https://openalex.org/keywords/distortion-function","display_name":"Distortion function","score":0.5292187333106995},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4966197609901428},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.49598178267478943},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4956315755844116},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.37636277079582214},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3624914884567261},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3400895595550537},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33966994285583496},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16520726680755615}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8180683851242065},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.8122254014015198},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6978981494903564},{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.6735143065452576},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6714465618133545},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5328218340873718},{"id":"https://openalex.org/C2780803321","wikidata":"https://www.wikidata.org/wiki/Q5283073","display_name":"Distortion function","level":3,"score":0.5292187333106995},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4966197609901428},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.49598178267478943},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4956315755844116},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.37636277079582214},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3624914884567261},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3400895595550537},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33966994285583496},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16520726680755615},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C194257627","wikidata":"https://www.wikidata.org/wiki/Q211554","display_name":"Amplifier","level":3,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"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/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","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},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1183401.1183447","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1183401.1183447","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th annual international conference on Supercomputing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6399999856948853,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W93661747","https://openalex.org/W98171137","https://openalex.org/W1515932031","https://openalex.org/W1525451871","https://openalex.org/W1966285605","https://openalex.org/W1992131368","https://openalex.org/W2000875063","https://openalex.org/W2006758887","https://openalex.org/W2018408172","https://openalex.org/W2024774441","https://openalex.org/W2047238167","https://openalex.org/W2060258034","https://openalex.org/W2068306188","https://openalex.org/W2090757636","https://openalex.org/W2107696263","https://openalex.org/W2122465391","https://openalex.org/W2135935516","https://openalex.org/W2156680804","https://openalex.org/W2162241008","https://openalex.org/W2170239024","https://openalex.org/W2914563499","https://openalex.org/W3103772912","https://openalex.org/W6603960032","https://openalex.org/W6630742286","https://openalex.org/W6656866003"],"related_works":["https://openalex.org/W3102446781","https://openalex.org/W1588908779","https://openalex.org/W2027487876","https://openalex.org/W2147034415","https://openalex.org/W2351378856","https://openalex.org/W2978510736","https://openalex.org/W2288127207","https://openalex.org/W1967289688","https://openalex.org/W2050862278","https://openalex.org/W2114877034"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,15,46,103,115,174,183],"new":[3],"technique":[4,26,58,89,171],"for":[5,159],"enabling":[6,160],"computations":[7,161],"to":[8,101,133,155,162,214],"survive":[9,164],"errors":[10,71],"and":[11,48,72,195],"faults":[12],"while":[13,219],"providing":[14,123],"bound":[16],"on":[17,126],"any":[18,39,54],"resulting":[19],"output":[20,113],"distortion.":[21],"A":[22,74],"developer":[23],"using":[24],"the":[25,29,50,62,65,68,83,86,94,109,112,118,127,129,145,179,186,193,206,216,221],"first":[27],"partitions":[28],"computation":[30,51,66,87],"into":[31],"tasks.":[32,56],"The":[33,190],"execution":[34,180,217],"platform":[35],"then":[36],"simply":[37],"discards":[38],"task":[40,98,119,187],"that":[41,78,85,107,177,210],"encounters":[42],"an":[43,199],"error":[44],"or":[45],"fault":[47],"completes":[49],"by":[52,138],"executing":[53],"remaining":[55],"This":[57,151],"can":[59],"substantially":[60],"improve":[61],"robustness":[63],"of":[64,70,93,111,117,185,192,208],"in":[67,167],"face":[69],"faults.":[73],"potential":[75],"concern":[76],"is":[77],"discarding":[79],"tasks":[80,213],"may":[81,153],"change":[82],"result":[84],"produces.Our":[88],"randomly":[90],"samples":[91],"executions":[92,139],"program":[95],"at":[96],"varying":[97],"failure":[99,120,188],"rates":[100],"obtain":[102],"quantitative,":[104],"probabilistic":[105,124],"model":[106,130,176],"characterizes":[108,178],"distortion":[110,146,194,222],"as":[114,142,144,182],"function":[116,184],"rates.":[121,189],"By":[122],"bounds":[125],"distortion,":[128],"allows":[131],"users":[132],"confidently":[134],"accept":[135],"results":[136],"produced":[137],"with":[140],"failures":[141,166],"long":[143],"falls":[147],"within":[148,223],"acceptable":[149,224],"bounds.":[150,225],"approach":[152],"prove":[154],"be":[156],"especially":[157],"useful":[158],"successfully":[163],"hardware":[165],"distributed":[168],"computing":[169],"environments.Our":[170],"also":[172],"produces":[173],"timing":[175,196],"time":[181,201,218],"combination":[191],"models":[197],"quantifies":[198],"accuracy/execution":[200],"tradeoff.":[202],"It":[203],"therefore":[204],"enables":[205],"development":[207],"techniques":[209],"purposefully":[211],"fail":[212],"reduce":[215],"keeping":[220]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":18},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":22},{"year":2015,"cited_by_count":22},{"year":2014,"cited_by_count":16},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":11}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}