{"id":"https://openalex.org/W2049080955","doi":"https://doi.org/10.1145/2742351","title":"Noise-Tolerant Explicit Stencil Computations for Nonuniform Process Execution Rates","display_name":"Noise-Tolerant Explicit Stencil Computations for Nonuniform Process Execution Rates","publication_year":2015,"publication_date":"2015-04-13","ids":{"openalex":"https://openalex.org/W2049080955","doi":"https://doi.org/10.1145/2742351","mag":"2049080955"},"language":"en","primary_location":{"id":"doi:10.1145/2742351","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2742351","pdf_url":null,"source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"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 Parallel Computing","raw_type":"journal-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/A5010642038","display_name":"Adam Hammouda","orcid":null},"institutions":[{"id":"https://openalex.org/I1282105669","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282105669","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Adam Hammouda","raw_affiliation_strings":["Argonne National Laboratory, Argonne, IL"],"affiliations":[{"raw_affiliation_string":"Argonne National Laboratory, Argonne, IL","institution_ids":["https://openalex.org/I1282105669"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002070572","display_name":"Andrew Siegel","orcid":"https://orcid.org/0009-0002-6552-0982"},"institutions":[{"id":"https://openalex.org/I1282105669","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282105669","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew R. Siegel","raw_affiliation_strings":["Argonne National Laboratory, Argonne, IL"],"affiliations":[{"raw_affiliation_string":"Argonne National Laboratory, Argonne, IL","institution_ids":["https://openalex.org/I1282105669"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021789649","display_name":"Stephen F. Siegel","orcid":"https://orcid.org/0000-0001-9359-3332"},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephen F. Siegel","raw_affiliation_strings":["University of Delaware, Newark, DE"],"affiliations":[{"raw_affiliation_string":"University of Delaware, Newark, DE","institution_ids":["https://openalex.org/I86501945"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5010642038"],"corresponding_institution_ids":["https://openalex.org/I1282105669"],"apc_list":null,"apc_paid":null,"fwci":1.2919,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.8010273,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"2","issue":"1","first_page":"1","last_page":"33"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9994999766349792,"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.9994000196456909,"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.8135417699813843},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6784825325012207},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6725383996963501},{"id":"https://openalex.org/keywords/stencil","display_name":"Stencil","score":0.624194860458374},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5842137336730957},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5478566884994507},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48412713408470154},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.47351717948913574},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.46927157044410706},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3911188244819641},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.2622336149215698}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8135417699813843},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6784825325012207},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6725383996963501},{"id":"https://openalex.org/C76752949","wikidata":"https://www.wikidata.org/wiki/Q7607499","display_name":"Stencil","level":2,"score":0.624194860458374},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5842137336730957},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5478566884994507},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48412713408470154},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.47351717948913574},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.46927157044410706},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3911188244819641},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.2622336149215698},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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.1145/2742351","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2742351","pdf_url":null,"source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"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 Parallel Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W125598877","https://openalex.org/W145372873","https://openalex.org/W153293336","https://openalex.org/W175668218","https://openalex.org/W643665888","https://openalex.org/W1498432697","https://openalex.org/W1506457201","https://openalex.org/W1510543252","https://openalex.org/W1523824602","https://openalex.org/W1538623980","https://openalex.org/W1547956788","https://openalex.org/W1605308404","https://openalex.org/W1774469134","https://openalex.org/W1903039960","https://openalex.org/W1963634389","https://openalex.org/W1968013322","https://openalex.org/W1969770290","https://openalex.org/W1973021400","https://openalex.org/W1978564754","https://openalex.org/W1978574709","https://openalex.org/W1979112459","https://openalex.org/W1979594720","https://openalex.org/W1982063824","https://openalex.org/W1986905947","https://openalex.org/W1987588924","https://openalex.org/W1989146297","https://openalex.org/W1991300616","https://openalex.org/W2004806379","https://openalex.org/W2013917929","https://openalex.org/W2019145120","https://openalex.org/W2019790901","https://openalex.org/W2029988392","https://openalex.org/W2032839380","https://openalex.org/W2039887506","https://openalex.org/W2045271686","https://openalex.org/W2062011830","https://openalex.org/W2066692739","https://openalex.org/W2067263736","https://openalex.org/W2068975988","https://openalex.org/W2072062729","https://openalex.org/W2075032005","https://openalex.org/W2097116331","https://openalex.org/W2119042753","https://openalex.org/W2127245553","https://openalex.org/W2129471558","https://openalex.org/W2131673530","https://openalex.org/W2142876380","https://openalex.org/W2144738461","https://openalex.org/W2145071552","https://openalex.org/W2145194992","https://openalex.org/W2148038801","https://openalex.org/W2148290033","https://openalex.org/W2155598399","https://openalex.org/W2160106616","https://openalex.org/W2163134401","https://openalex.org/W2167713801","https://openalex.org/W2168695393","https://openalex.org/W2170902912","https://openalex.org/W2499905000","https://openalex.org/W2612502049","https://openalex.org/W3005822915","https://openalex.org/W3149311568","https://openalex.org/W4206566500","https://openalex.org/W4249693612","https://openalex.org/W4302411020"],"related_works":["https://openalex.org/W2039378765","https://openalex.org/W2003798513","https://openalex.org/W2890431355","https://openalex.org/W2151764765","https://openalex.org/W4376875029","https://openalex.org/W2315600872","https://openalex.org/W2097757554","https://openalex.org/W3149084271","https://openalex.org/W4247008888","https://openalex.org/W2150319905"],"abstract_inverted_index":{"Next-generation":[0],"HPC":[1],"computing":[2],"platforms":[3],"are":[4,28,138,157,219],"likely":[5],"to":[6,30,129,173],"be":[7],"characterized":[8],"by":[9,117],"significant,":[10],"unpredictable":[11],"nonuniformities":[12,116,198],"in":[13,72,124,159],"execution":[14,166],"time":[15],"among":[16],"compute":[17],"nodes":[18],"and":[19,48,122,156],"cores.":[20],"The":[21,168],"resulting":[22,169],"load":[23],"imbalances":[24],"from":[25,32],"this":[26,189,229],"nonuniformity":[27],"expected":[29],"arise":[31],"a":[33,93,103,141,153,174,193,210,222],"variety":[34],"of":[35,65,75,78,96,105,147,162,179,188,205,213],"sources\u2014manufacturing":[36],"discrepancies,":[37],"dynamic":[38],"power":[39],"management,":[40],"runtime":[41,187,204],"component":[42],"failure,":[43],"OS":[44],"jitter,":[45],"software-mediated":[46],"resiliency,":[47],"TLB/-":[49],"cache":[50],"performance":[51,170],"variations,":[52],"for":[53,98,108,126],"example.":[54],"It":[55],"is":[56,92,171,199,232],"well":[57],"understood":[58],"that":[59,112,185],"existing":[60],"algorithms":[61,86,107,137,218],"with":[62,140,195,224],"frequent":[63],"points":[64],"bulk":[66,84,176],"synchronization":[67],"will":[68],"perform":[69],"relatively":[70],"poorly":[71],"the":[73,148,160,180,186,203],"presence":[74,161],"these":[76,115],"sources":[77],"process":[79,120,128,165,197,227],"nonuniformity.":[80],"Thus,":[81],"recasting":[82],"classic":[83,175,207,238],"synchronous":[85,177],"into":[87],"more":[88],"asynchronous,":[89],"coarse-grained":[90],"parallelism":[91],"critical":[94],"area":[95],"research":[97],"next-generation":[99],"computing.":[100],"We":[101],"propose":[102],"class":[104],"parallel":[106],"explicit":[109],"stencil":[110],"computations":[111],"can":[113],"tolerate":[114],"decoupling":[118],"per":[119],"communication":[121],"computation":[123],"order":[125],"each":[127],"progress":[130],"asynchronously":[131],"while":[132],"maintaining":[133],"solution":[134],"correctness.":[135],"These":[136],"benchmarked":[139],"1D":[142],"domain":[143],"decomposed":[144],"(\u201cslabbed\u201d)":[145],"implementation":[146,178],"2D":[149],"heat":[150],"equation":[151],"as":[152],"model":[154,181],"problem,":[155],"tested":[158],"simulated":[163,196],"nonuniform":[164],"rates.":[167],"compared":[172],"problem.":[182],"Results":[183],"show":[184],"article\u2019s":[190,230],"algorithm":[191,231],"on":[192,209,221],"machine":[194,211,223],"5--99%":[200],"slower":[201],"than":[202,236],"its":[206,237],"counterpart":[208],"free":[212],"nonuniformities.":[214],"However,":[215],"when":[216],"both":[217],"run":[220],"comparable":[225],"synthetic":[226],"nonuniformities,":[228],"1--37":[233],"times":[234],"faster":[235],"counterpart.":[239]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}