{"id":"https://openalex.org/W2890156015","doi":"https://doi.org/10.1145/3236367.3236379","title":"Energy-efficient localised rollback via data flow analysis and frequency scaling","display_name":"Energy-efficient localised rollback via data flow analysis and frequency scaling","publication_year":2018,"publication_date":"2018-09-19","ids":{"openalex":"https://openalex.org/W2890156015","doi":"https://doi.org/10.1145/3236367.3236379","mag":"2890156015"},"language":"en","primary_location":{"id":"doi:10.1145/3236367.3236379","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3236367.3236379","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th European MPI Users' Group Meeting","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/A5089456682","display_name":"Kiril Dichev","orcid":"https://orcid.org/0000-0001-7817-5095"},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Kiril Dichev","raw_affiliation_strings":["Queen's University Belfast, Belfast, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Queen's University Belfast, Belfast, United Kingdom","institution_ids":["https://openalex.org/I126231945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019476126","display_name":"Kirk W. Cameron","orcid":"https://orcid.org/0000-0002-1679-5448"},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Kirk Cameron","raw_affiliation_strings":["Queen's University Belfast, Belfast, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Queen's University Belfast, Belfast, United Kingdom","institution_ids":["https://openalex.org/I126231945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005410613","display_name":"Dimitrios S. Nikolopoulos","orcid":"https://orcid.org/0000-0003-0217-8307"},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Dimitrios S. Nikolopoulos","raw_affiliation_strings":["Queen's University Belfast, Belfast, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Queen's University Belfast, Belfast, United Kingdom","institution_ids":["https://openalex.org/I126231945"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5089456682"],"corresponding_institution_ids":["https://openalex.org/I126231945"],"apc_list":null,"apc_paid":null,"fwci":0.9768,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.7923069,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"11"},"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.9998999834060669,"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.9998999834060669,"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.9991999864578247,"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.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/rollback","display_name":"Rollback","score":0.948861837387085},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8158055543899536},{"id":"https://openalex.org/keywords/stencil","display_name":"Stencil","score":0.716524600982666},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5443153381347656},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5289728045463562},{"id":"https://openalex.org/keywords/data-flow-analysis","display_name":"Data-flow analysis","score":0.5260536670684814},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4964485764503479},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.47801148891448975},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.451471745967865},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.43318164348602295},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.42371347546577454},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.41778427362442017},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.250969260931015},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.20327132940292358},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1673426330089569},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10320943593978882},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.08294343948364258}],"concepts":[{"id":"https://openalex.org/C174220543","wikidata":"https://www.wikidata.org/wiki/Q395307","display_name":"Rollback","level":3,"score":0.948861837387085},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8158055543899536},{"id":"https://openalex.org/C76752949","wikidata":"https://www.wikidata.org/wiki/Q7607499","display_name":"Stencil","level":2,"score":0.716524600982666},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5443153381347656},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5289728045463562},{"id":"https://openalex.org/C88468194","wikidata":"https://www.wikidata.org/wiki/Q1172416","display_name":"Data-flow analysis","level":3,"score":0.5260536670684814},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4964485764503479},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.47801148891448975},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.451471745967865},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.43318164348602295},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.42371347546577454},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.41778427362442017},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.250969260931015},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.20327132940292358},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1673426330089569},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10320943593978882},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.08294343948364258},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3236367.3236379","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3236367.3236379","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th European MPI Users' Group Meeting","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.qub.ac.uk/portal:publications/e69e510b-edea-4bef-9cf1-8b96b8161638","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85055422719&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306402319","display_name":"Research Portal (Queen's University Belfast)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126231945","host_organization_name":"Queen's University Belfast","host_organization_lineage":["https://openalex.org/I126231945"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Dichev , K , Cameron , K &amp; Nikolopoulos , D S 2018 , Energy-efficient localised rollback via data flow analysis and frequency scaling . in EuroMPI 2018 - Proceedings of the 25th European MPI Users' Group Meeting . , a11 , Proceedings of the 25th European MPI Users' Group Meeting , Barcelona , Spain , 23/09/2018 . https://doi.org/10.1145/3236367.3236379","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.9100000262260437,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G4700275503","display_name":null,"funder_award_id":"EP/M01147X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W180235413","https://openalex.org/W1501488688","https://openalex.org/W1510543252","https://openalex.org/W1695243693","https://openalex.org/W1979457157","https://openalex.org/W1997274513","https://openalex.org/W2017060126","https://openalex.org/W2031260715","https://openalex.org/W2036641664","https://openalex.org/W2039631162","https://openalex.org/W2063924830","https://openalex.org/W2100970777","https://openalex.org/W2105524676","https://openalex.org/W2119283141","https://openalex.org/W2119541875","https://openalex.org/W2120431055","https://openalex.org/W2128577831","https://openalex.org/W2140476198","https://openalex.org/W2142812297","https://openalex.org/W2160779498","https://openalex.org/W2169164058","https://openalex.org/W2609363918","https://openalex.org/W2725150186","https://openalex.org/W3173047639"],"related_works":["https://openalex.org/W59945861","https://openalex.org/W1551967076","https://openalex.org/W2151163382","https://openalex.org/W4256382613","https://openalex.org/W316163056","https://openalex.org/W2092972345","https://openalex.org/W2138414258","https://openalex.org/W2527311635","https://openalex.org/W1549956274","https://openalex.org/W1484884871"],"abstract_inverted_index":{"Exascale":[0],"systems":[1],"will":[2],"suffer":[3],"failures":[4],"hourly.":[5],"HPC":[6],"programmers":[7],"rely":[8],"mostly":[9],"on":[10,46,91,129],"application-level":[11],"checkpoint":[12],"and":[13,53,100,122],"a":[14,57,86,158],"global":[15,148],"rollback":[16,84],"to":[17,77,147],"recover.":[18],"In":[19],"recent":[20],"years,":[21],"techniques":[22],"reducing":[23],"the":[24,37,54,64,69,94,101,110,141],"number":[25],"of":[26,71,93,97,104,112,144],"rolling":[27],"back":[28],"processes":[29],"have":[30,40],"been":[31],"implemented":[32],"via":[33,132],"message":[34],"logging.":[35],"However,":[36],"log-based":[38,73],"approaches":[39],"weaknesses,":[41],"such":[42],"as":[43,155],"being":[44],"dependent":[45],"complex":[47],"modifications":[48],"within":[49],"an":[50,115],"MPI":[51,116],"implementation,":[52],"fact":[55],"that":[56],"full":[58],"restart":[59],"may":[60],"be":[61],"required":[62],"in":[63],"general":[65],"case.":[66],"To":[67],"address":[68],"limitations":[70],"all":[72],"mechanisms,":[74,79],"we":[75],"return":[76],"checkpoint-only":[78],"but":[80],"advocate":[81],"data":[82,95,105],"flow":[83,96,106],"(DFR),":[85],"fundamentally":[87],"different":[88],"approach":[89],"relying":[90],"analysis":[92],"iterative":[98],"codes,":[99],"well-known":[102],"concept":[103],"graphs.":[107],"We":[108,135],"demonstrate":[109],"benefits":[111],"DFR":[113,145],"for":[114,140,151,157],"stencil":[117,152],"code":[118],"by":[119,127],"localising":[120],"rollback,":[121,149],"then":[123],"reduce":[124],"energy":[125,142],"consumption":[126],"10-12%":[128],"idling":[130],"nodes":[131],"frequency":[133],"scaling.":[134],"also":[136],"provide":[137],"large-scale":[138],"estimates":[139],"savings":[143],"compared":[146],"which":[150],"codes":[153],"increase":[154],"n2":[156],"process":[159],"count":[160],"n.":[161]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}
