{"id":"https://openalex.org/W2947555139","doi":"https://doi.org/10.1145/3323091","title":"Efficient Checkpointing with Recompute Scheme for Non-volatile Main Memory","display_name":"Efficient Checkpointing with Recompute Scheme for Non-volatile Main Memory","publication_year":2019,"publication_date":"2019-05-29","ids":{"openalex":"https://openalex.org/W2947555139","doi":"https://doi.org/10.1145/3323091","mag":"2947555139"},"language":"en","primary_location":{"id":"doi:10.1145/3323091","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3323091","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3323091","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3323091","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038435788","display_name":"Mohammad Alshboul","orcid":"https://orcid.org/0009-0008-3603-1729"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mohammad Alshboul","raw_affiliation_strings":["North Carolina State University, USA"],"affiliations":[{"raw_affiliation_string":"North Carolina State University, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012106404","display_name":"Hussein Elnawawy","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hussein Elnawawy","raw_affiliation_strings":["North Carolina State University, USA"],"affiliations":[{"raw_affiliation_string":"North Carolina State University, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041889784","display_name":"Reem Elkhouly","orcid":"https://orcid.org/0000-0001-5011-4645"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]},{"id":"https://openalex.org/I21376657","display_name":"Tanta University","ror":"https://ror.org/016jp5b92","country_code":"EG","type":"education","lineage":["https://openalex.org/I21376657"]}],"countries":["EG","JP"],"is_corresponding":false,"raw_author_name":"Reem Elkhouly","raw_affiliation_strings":["Tanta University, Egypt and Waseda University, Japan"],"affiliations":[{"raw_affiliation_string":"Tanta University, Egypt and Waseda University, Japan","institution_ids":["https://openalex.org/I150744194","https://openalex.org/I21376657"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069030970","display_name":"Keiji Kimura","orcid":"https://orcid.org/0000-0003-2325-4866"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Keiji Kimura","raw_affiliation_strings":["Waseda University, Japan"],"affiliations":[{"raw_affiliation_string":"Waseda University, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066115006","display_name":"James Tuck","orcid":"https://orcid.org/0000-0001-8975-0294"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James Tuck","raw_affiliation_strings":["North Carolina State University, USA"],"affiliations":[{"raw_affiliation_string":"North Carolina State University, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061775189","display_name":"Yan Solihin","orcid":"https://orcid.org/0000-0002-8863-941X"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan Solihin","raw_affiliation_strings":["University of Central Florida, USA"],"affiliations":[{"raw_affiliation_string":"University of Central Florida, USA","institution_ids":["https://openalex.org/I106165777"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5038435788"],"corresponding_institution_ids":["https://openalex.org/I137902535"],"apc_list":null,"apc_paid":null,"fwci":1.2963,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.81986325,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"16","issue":"2","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9973999857902527,"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/computer-science","display_name":"Computer science","score":0.8972939848899841},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.7626566886901855},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.611886203289032},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5771418809890747},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5452762246131897},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5434889793395996},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5279791951179504},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.49184751510620117},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.46881651878356934},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.407482385635376},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3355213403701782},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14086878299713135}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8972939848899841},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.7626566886901855},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.611886203289032},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5771418809890747},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5452762246131897},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5434889793395996},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5279791951179504},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.49184751510620117},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.46881651878356934},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.407482385635376},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3355213403701782},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14086878299713135},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3323091","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3323091","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3323091","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3323091","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3323091","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3323091","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4568002900","display_name":null,"funder_award_id":"CNS-171748, 1829142, and 1914717","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4760175336","display_name":"EAGER: Recomputation-Based Checkpointing for Sparse Matrices","funder_award_id":"1914717","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2947555139.pdf","grobid_xml":"https://content.openalex.org/works/W2947555139.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W1815525760","https://openalex.org/W1865162546","https://openalex.org/W1965912002","https://openalex.org/W1968241727","https://openalex.org/W1984564341","https://openalex.org/W2008904077","https://openalex.org/W2015990710","https://openalex.org/W2028802049","https://openalex.org/W2033811947","https://openalex.org/W2036473597","https://openalex.org/W2041135949","https://openalex.org/W2084724480","https://openalex.org/W2089536264","https://openalex.org/W2098463429","https://openalex.org/W2104129492","https://openalex.org/W2104954161","https://openalex.org/W2113637091","https://openalex.org/W2119609467","https://openalex.org/W2145021036","https://openalex.org/W2147657366","https://openalex.org/W2147926533","https://openalex.org/W2148303633","https://openalex.org/W2150662965","https://openalex.org/W2152085994","https://openalex.org/W2152966519","https://openalex.org/W2157808045","https://openalex.org/W2159291506","https://openalex.org/W2163264184","https://openalex.org/W2166907479","https://openalex.org/W2167259479","https://openalex.org/W2170821637","https://openalex.org/W2220914167","https://openalex.org/W2318200297","https://openalex.org/W2318717892","https://openalex.org/W2324329793","https://openalex.org/W2333451476","https://openalex.org/W2418183460","https://openalex.org/W2565481669","https://openalex.org/W2570467259","https://openalex.org/W2593354228","https://openalex.org/W2607322234","https://openalex.org/W2612252783","https://openalex.org/W2625527027","https://openalex.org/W2626656071","https://openalex.org/W2755734538","https://openalex.org/W2765864547","https://openalex.org/W2766455145","https://openalex.org/W2798982532","https://openalex.org/W2883332806","https://openalex.org/W2905585531","https://openalex.org/W4240862739","https://openalex.org/W4253550658","https://openalex.org/W4299029681"],"related_works":["https://openalex.org/W3099313426","https://openalex.org/W4287593139","https://openalex.org/W752783541","https://openalex.org/W1506547947","https://openalex.org/W4386582991","https://openalex.org/W4206811032","https://openalex.org/W2995605830","https://openalex.org/W4239424132","https://openalex.org/W2596457687","https://openalex.org/W3212757063"],"abstract_inverted_index":{"Future":[0],"main":[1],"memory":[2],"will":[3],"likely":[4],"include":[5],"Non-Volatile":[6,8],"Memory.":[7],"Main":[9],"Memory":[10],"(NVMM)":[11],"provides":[12],"an":[13,191],"opportunity":[14],"to":[15,23,57,80,96,105,128,200,219,236,240],"rethink":[16],"checkpointing":[17,29,158],"strategies":[18],"for":[19,249],"providing":[20],"failure":[21,73],"safety":[22,74],"applications.":[24],"While":[25],"there":[26],"are":[27],"many":[28],"and":[30,76,119,138,157,177,205,223,257,262,269],"logging":[31,89,156,204,222],"schemes":[32],"in":[33,198],"the":[34,114,126,144,244,266],"literature,":[35],"their":[36],"use":[37],"must":[38],"be":[39],"revisited":[40],"as":[41,48,50],"they":[42],"incur":[43],"high":[44],"execution":[45,135,192],"time":[46,136,193],"overheads":[47,137],"well":[49],"a":[51,70,86,100,106,168,259],"large":[52],"number":[53,245],"of":[54,113,146,195,246],"additional":[55,215],"writes":[56],"NVMM,":[58],"which":[59,111],"may":[60],"significantly":[61],"impact":[62],"write":[63,141],"endurance.":[64],"In":[65],"this":[66],"article,":[67],"we":[68,91],"propose":[69],"novel":[71],"recompute-based":[72],"approach":[75,103,124,154,189],"demonstrate":[77],"its":[78],"applicability":[79],"loop-based":[81],"code.":[82],"Rather":[83],"than":[84],"keeping":[85],"fully":[87],"consistent":[88,107],"state,":[90],"only":[92,196,212],"log":[93],"enough":[94],"state":[95,108],"enable":[97],"recomputation.":[98],"Upon":[99],"failure,":[101],"our":[102,123,152,187,238,254],"recovers":[104],"by":[109],"determining":[110],"parts":[112],"computation":[115],"were":[116],"not":[117],"completed":[118],"recomputing":[120],"them.":[121],"Effectively,":[122],"removes":[125],"need":[127],"keep":[129],"checkpoints":[130],"or":[131],"logs,":[132],"thus":[133],"reducing":[134],"improving":[139],"NVMM":[140,216],"endurance":[142],"at":[143],"expense":[145],"more":[147],"complex":[148],"recovery.":[149],"We":[150,227],"compare":[151],"new":[153],"against":[155],"on":[159,167,175,231],"five":[160],"scientific":[161],"workloads,":[162],"including":[163],"tiled":[164,184],"matrix":[165,185],"multiplication,":[166,186],"computer":[169],"system":[170],"model":[171],"that":[172],"was":[173],"built":[174],"gem5":[176],"supports":[178],"Intel":[179],"PMEM":[180],"instruction":[181],"extensions.":[182],"For":[183],"recompute":[188,211],"incurs":[190],"overhead":[194,202,207],"5%,":[197],"contrast":[199],"8%":[201],"with":[203,208,221,225],"207%":[206],"checkpointing.":[209,226],"Furthermore,":[210],"adds":[213],"7%":[214],"writes,":[217],"compared":[218],"111%":[220],"330%":[224],"also":[228],"conduct":[229],"experiments":[230,252],"real":[232],"hardware,":[233],"allowing":[234],"us":[235],"run":[237],"workloads":[239],"completion":[241],"while":[242],"varying":[243],"threads":[247],"used":[248],"computation.":[250],"These":[251],"substantiate":[253],"simulation-based":[255],"observations":[256],"provide":[258],"sensitivity":[260],"study":[261],"performance":[263],"comparison":[264],"between":[265],"Recompute":[267],"Scheme":[268],"Naive":[270],"Checkpointing.":[271]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}