{"id":"https://openalex.org/W2028429372","doi":"https://doi.org/10.1145/1183401.1183409","title":"BranchTap","display_name":"BranchTap","publication_year":2006,"publication_date":"2006-06-28","ids":{"openalex":"https://openalex.org/W2028429372","doi":"https://doi.org/10.1145/1183401.1183409","mag":"2028429372"},"language":"en","primary_location":{"id":"doi:10.1145/1183401.1183409","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1183401.1183409","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":"conference-paper","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/A5061522452","display_name":"Patrick Akl","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Patrick Akl","raw_affiliation_strings":["University of Toronto"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072544251","display_name":"Andreas Moshovos","orcid":"https://orcid.org/0000-0001-7768-367X"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Andreas Moshovos","raw_affiliation_strings":["University of Toronto"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":2.0086,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.85820067,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"36","last_page":"45"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9997000098228455,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9990000128746033,"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/speculation","display_name":"Speculation","score":0.9096229076385498},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8027410507202148},{"id":"https://openalex.org/keywords/fifo","display_name":"FIFO (computing and electronics)","score":0.7415369749069214},{"id":"https://openalex.org/keywords/instruction-prefetch","display_name":"Instruction prefetch","score":0.5683521628379822},{"id":"https://openalex.org/keywords/storage-management","display_name":"Storage management","score":0.5451712608337402},{"id":"https://openalex.org/keywords/preemption","display_name":"Preemption","score":0.5049028992652893},{"id":"https://openalex.org/keywords/degradation","display_name":"Degradation (telecommunications)","score":0.4699411988258362},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4576647877693176},{"id":"https://openalex.org/keywords/fifo-and-lifo-accounting","display_name":"FIFO and LIFO accounting","score":0.43681442737579346},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.43106886744499207},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.38153547048568726},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3808163106441498},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3556319773197174},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.24377357959747314}],"concepts":[{"id":"https://openalex.org/C47941915","wikidata":"https://www.wikidata.org/wiki/Q107885","display_name":"Speculation","level":2,"score":0.9096229076385498},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8027410507202148},{"id":"https://openalex.org/C2777145635","wikidata":"https://www.wikidata.org/wiki/Q515636","display_name":"FIFO (computing and electronics)","level":2,"score":0.7415369749069214},{"id":"https://openalex.org/C133588205","wikidata":"https://www.wikidata.org/wiki/Q28455645","display_name":"Instruction prefetch","level":3,"score":0.5683521628379822},{"id":"https://openalex.org/C2984984529","wikidata":"https://www.wikidata.org/wiki/Q7619925","display_name":"Storage management","level":2,"score":0.5451712608337402},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.5049028992652893},{"id":"https://openalex.org/C2779679103","wikidata":"https://www.wikidata.org/wiki/Q5251805","display_name":"Degradation (telecommunications)","level":2,"score":0.4699411988258362},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4576647877693176},{"id":"https://openalex.org/C48721391","wikidata":"https://www.wikidata.org/wiki/Q1265942","display_name":"FIFO and LIFO accounting","level":3,"score":0.43681442737579346},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.43106886744499207},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38153547048568726},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3808163106441498},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3556319773197174},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.24377357959747314},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1183401.1183409","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1183401.1183409","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":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1583397562","https://openalex.org/W1603975232","https://openalex.org/W2013129990","https://openalex.org/W2026802408","https://openalex.org/W2034996068","https://openalex.org/W2046210853","https://openalex.org/W2077398506","https://openalex.org/W2095667776","https://openalex.org/W2107916517","https://openalex.org/W2112833506","https://openalex.org/W2118859527","https://openalex.org/W2118896605","https://openalex.org/W2126049154","https://openalex.org/W2127609451","https://openalex.org/W2128306572","https://openalex.org/W2129889140","https://openalex.org/W2137156241","https://openalex.org/W2150829878","https://openalex.org/W2151345470","https://openalex.org/W2161864047","https://openalex.org/W2163599246","https://openalex.org/W2169700868","https://openalex.org/W2179730127","https://openalex.org/W2913899326","https://openalex.org/W6635090894"],"related_works":["https://openalex.org/W2168288612","https://openalex.org/W3145739807","https://openalex.org/W2058492552","https://openalex.org/W2485390638","https://openalex.org/W2626729922","https://openalex.org/W2020531283","https://openalex.org/W2322861814","https://openalex.org/W2945758745","https://openalex.org/W2015441043","https://openalex.org/W3105219270"],"abstract_inverted_index":{"Checkpoint":[0],"prediction":[1,35],"and":[2,36,42],"intelligent":[3],"management":[4,37],"have":[5],"been":[6],"recently":[7],"proposed":[8],"for":[9,100],"reducing":[10],"the":[11,45,157,162],"number":[12,134],"of":[13,61,108,123,135,141],"coarse-grain":[14],"checkpoints":[15],"needed":[16],"to":[17,75,82,88,94,118,127,168],"achieve":[18],"high":[19],"performance":[20,41,121,150],"through":[21],"speculative":[22],"execution.":[23],"In":[24],"this":[25,62],"work,":[26],"we":[27],"take":[28],"a":[29,53,66,101,106,128],"closer":[30],"look":[31],"at":[32],"various":[33],"checkpoint":[34,147],"alternatives,":[38],"comparing":[39],"their":[40],"requirements":[43],"as":[44],"scheduler":[46],"window":[47,103],"size":[48],"increases.":[49],"We":[50,97],"also":[51],"study":[52],"few":[54],"additional":[55],"design":[56],"choices.":[57],"The":[58],"key":[59],"contribution":[60],"work":[63],"is":[64,86,154],"BranchTap,":[65],"novel":[67],"checkpoint-aware":[68],"speculation":[69,74,81,114],"strategy":[70],"that":[71,99,130],"temporarily":[72],"throttles":[73],"reduce":[76],"recovery":[77],"cost":[78],"while":[79],"allowing":[80],"proceed":[83],"when":[84],"it":[85],"likely":[87],"boost":[89],"performance.":[90],"BranchTap":[91,153,160],"dynamically":[92],"adapts":[93],"application":[95],"behavior.":[96],"demonstrate":[98],"1K-entry":[102],"processor":[104,129],"with":[105],"FIFO":[107],"just":[109,124,145],"four":[110],"checkpoints,":[111],"our":[112],"adaptive":[113],"control":[115],"mechanism":[116],"leads":[117],"an":[119,132,139],"average":[120],"degradation":[122,151],"1.49%":[125],"compared":[126],"has":[131],"infinite":[133],"checkpoints.":[136],"This":[137],"represents":[138],"improvement":[140],"28.3%":[142],"over":[143],"using":[144],"prediction-based":[146],"allocation.":[148],"Average":[149],"without":[152],"2.08%.":[155],"For":[156],"same":[158],"configuration,":[159],"decreases":[161],"worst":[163],"case":[164],"deterioration":[165],"from":[166],"8.99%":[167],"5.64%.":[169]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2016-06-24T00:00:00"}