{"id":"https://openalex.org/W2804444364","doi":"https://doi.org/10.1145/3210377.3210381","title":"The Parallel Persistent Memory Model","display_name":"The Parallel Persistent Memory Model","publication_year":2018,"publication_date":"2018-07-11","ids":{"openalex":"https://openalex.org/W2804444364","doi":"https://doi.org/10.1145/3210377.3210381","mag":"2804444364"},"language":"en","primary_location":{"id":"doi:10.1145/3210377.3210381","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3210377.3210381","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3210377.3210381","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3210377.3210381","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Guy E. Blelloch","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Guy E. Blelloch","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Phillip B. Gibbons","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Phillip B. Gibbons","raw_affiliation_strings":["Carnegie Mellon University, pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yan Gu","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan Gu","raw_affiliation_strings":["Carnegie Mellon University, pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Charles McGuffey","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles McGuffey","raw_affiliation_strings":["Carnegie Mellon University, pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":null,"display_name":"Julian Shun","orcid":null},"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":false,"raw_author_name":"Julian Shun","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":2.3646,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.88345257,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"247","last_page":"258"},"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.9998999834060669,"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.9998999834060669,"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.9995999932289124,"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/cache","display_name":"Cache","score":0.521399974822998},{"id":"https://openalex.org/keywords/memory-model","display_name":"Memory model","score":0.49880000948905945},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.47040000557899475},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.46619999408721924},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.4569000005722046},{"id":"https://openalex.org/keywords/uniform-memory-access","display_name":"Uniform memory access","score":0.45410001277923584},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.423799991607666},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.4228000044822693},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.3808000087738037},{"id":"https://openalex.org/keywords/model-of-computation","display_name":"Model of computation","score":0.3702000081539154}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8176000118255615},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.77920001745224},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.521399974822998},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.49880000948905945},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.47040000557899475},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.46619999408721924},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.4569000005722046},{"id":"https://openalex.org/C51290061","wikidata":"https://www.wikidata.org/wiki/Q1936765","display_name":"Uniform memory access","level":4,"score":0.45410001277923584},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.423799991607666},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4228000044822693},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.3808000087738037},{"id":"https://openalex.org/C184596265","wikidata":"https://www.wikidata.org/wiki/Q2651576","display_name":"Model of computation","level":3,"score":0.3702000081539154},{"id":"https://openalex.org/C194080101","wikidata":"https://www.wikidata.org/wiki/Q46306","display_name":"Access time","level":2,"score":0.36980000138282776},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.3481999933719635},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.32260000705718994},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.32190001010894775},{"id":"https://openalex.org/C2779602883","wikidata":"https://www.wikidata.org/wiki/Q15544750","display_name":"Memory architecture","level":2,"score":0.3149000108242035},{"id":"https://openalex.org/C3720319","wikidata":"https://www.wikidata.org/wiki/Q5015937","display_name":"Cache-only memory architecture","level":5,"score":0.3133000135421753},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.3131999969482422},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.31200000643730164},{"id":"https://openalex.org/C167391956","wikidata":"https://www.wikidata.org/wiki/Q1401211","display_name":"Fault model","level":3,"score":0.30630001425743103},{"id":"https://openalex.org/C5165142","wikidata":"https://www.wikidata.org/wiki/Q5432732","display_name":"False sharing","level":5,"score":0.29840001463890076},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.2971000075340271},{"id":"https://openalex.org/C82687282","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Auxiliary memory","level":2,"score":0.29499998688697815},{"id":"https://openalex.org/C63511323","wikidata":"https://www.wikidata.org/wiki/Q908936","display_name":"Interleaved memory","level":4,"score":0.28029999136924744},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.27880001068115234},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.2720000147819519},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.2529999911785126},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.2524999976158142},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2524000108242035}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3210377.3210381","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3210377.3210381","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3210377.3210381","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1805.05580","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1805.05580","pdf_url":"https://arxiv.org/pdf/1805.05580","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3210377.3210381","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3210377.3210381","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3210377.3210381","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1560875024","display_name":"SHF: Medium: Collaborative Research: Automatic Locality Management for Dynamically Scheduled Parallelism","funder_award_id":"1408940","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1574315406","display_name":null,"funder_award_id":"CCF-1408940","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2461472526","display_name":"XPS: FULL: FP: Write-Efficient Parallel Algorithms for Emerging Memory Technologies","funder_award_id":"1533858","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3366761448","display_name":null,"funder_award_id":"CCF-1533858","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7010669580","display_name":null,"funder_award_id":"1629444","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8803023401","display_name":null,"funder_award_id":"CCF-1629444","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/W2804444364.pdf","grobid_xml":"https://content.openalex.org/works/W2804444364.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W194467919","https://openalex.org/W1422898865","https://openalex.org/W1584278023","https://openalex.org/W1910851252","https://openalex.org/W1965708711","https://openalex.org/W1979240050","https://openalex.org/W2024338138","https://openalex.org/W2038142281","https://openalex.org/W2041135949","https://openalex.org/W2065457989","https://openalex.org/W2084951252","https://openalex.org/W2089064856","https://openalex.org/W2105434661","https://openalex.org/W2113637091","https://openalex.org/W2115721786","https://openalex.org/W2150662965","https://openalex.org/W2154995125","https://openalex.org/W2156153954","https://openalex.org/W2163264184","https://openalex.org/W2171888576","https://openalex.org/W2227449090","https://openalex.org/W2282989799","https://openalex.org/W2318717892","https://openalex.org/W2324329793","https://openalex.org/W2333451476","https://openalex.org/W2470481370","https://openalex.org/W2473485914","https://openalex.org/W2511114427","https://openalex.org/W2537482850","https://openalex.org/W2538785949","https://openalex.org/W2575900856","https://openalex.org/W2578828332","https://openalex.org/W2579007041","https://openalex.org/W2593354228","https://openalex.org/W2604283882","https://openalex.org/W2606766398","https://openalex.org/W2607322234","https://openalex.org/W2738607799","https://openalex.org/W2761242776","https://openalex.org/W2763158813","https://openalex.org/W2787794676","https://openalex.org/W2788428017","https://openalex.org/W2794259430","https://openalex.org/W6646522387","https://openalex.org/W6677894098","https://openalex.org/W6736981647","https://openalex.org/W6747070487"],"related_works":[],"abstract_inverted_index":{"We":[0,122],"consider":[1],"a":[2,17,27,49,134,185,199,206,241,277],"parallel":[3,111,298],"computational":[4],"model,":[5,10,128,164,287],"the":[6,63,88,95,106,127,148,159,161,166,176,189,234,238,245,260,267,275,286,290],"Parallel":[7],"Persistent":[8],"Memory":[9],"comprised":[11],"of":[12,22,53,90,97,114,139,236,247,263],"P":[13,258],"processors,":[14,264],"each":[15,35,138],"with":[16,169,198,205],"fast":[18,79],"local":[19,57],"ephemeral":[20,58],"memory":[21,59,65,163,283],"limited":[23],"size,":[24],"and":[25,45,56,93,116,202,222,228,270,288,303],"sharing":[26],"large":[28,110],"persistent":[29,64,282],"memory.":[30],"The":[31],"model":[32,68,168,190,246],"allows":[33],"for":[34,126,297],"processor":[36,50,200,207,278],"to":[37,154,182],"fault":[38],"at":[39,87],"any":[40,156,211],"time":[41,242],"(with":[42],"bounded":[43],"probability),":[44],"possibly":[46],"restart.":[47],"When":[48],"faults,":[51,197,204,237],"all":[52],"its":[54],"state":[55],"is":[60,69,102,119,216,259,266,274],"lost,":[61],"but":[62],"remains.":[66],"This":[67],"motivated":[70,104],"by":[71,105],"upcoming":[72],"non-volatile":[73],"memories":[74],"that":[75,108,132,192,215],"are":[76,85],"nearly":[77],"as":[78,80],"existing":[81],"random":[82],"access":[83],"memory,":[84],"accessible":[86],"granularity":[89],"cache":[91],"lines,":[92],"have":[94],"capability":[96],"surviving":[98],"power":[99],"outages.":[100],"It":[101],"further":[103],"observation":[107],"in":[109,158,233,255],"systems,":[112],"failure":[113],"processors":[115],"their":[117],"caches":[118],"not":[120],"unusual.":[121],"present":[123],"several":[124],"results":[125],"using":[129,289],"an":[130,170],"approach":[131],"breaks":[133],"computation":[135,214],"into":[136],"capsules,":[137],"which":[140],"can":[141],"be":[142],"safely":[143],"run":[144],"multiple":[145],"times.":[146],"For":[147,175,210],"single-processor":[149],"version":[150,178],"we":[151,179,293],"describe":[152,180],"how":[153,181],"simulate":[155],"program":[157],"RAM,":[160],"external":[162],"or":[165],"ideal-cache":[167],"expected":[171],"constant":[172],"factor":[173],"overhead.":[174],"multiprocessor":[177],"efficiently":[183],"implement":[184],"work-stealing":[186],"scheduler":[187,239],"within":[188],"such":[191],"it":[193],"handles":[194],"both":[195],"soft":[196],"restarting,":[201],"hard":[203],"permanently":[208],"failing.":[209],"multithreaded":[212],"fork-join":[213],"race":[217],"free,":[218],"write-after-read":[219],"conflict":[220],"free":[221],"has":[223],"W":[224],"work,":[225],"D":[226],"depth,":[227],"C":[229],"maximum":[230,261],"capsule":[231],"work":[232],"absence":[235],"guarantees":[240],"bound":[243],"on":[244],"$O\u0142eft(\\fracW":[248],"P_A":[249,252],"+":[250],"\\fracDP":[251],"\u0142eft\u0142ceil\u0142og_1/(C\\f)":[253],"W\\right\\rceil\\right)$":[254],"expectation,":[256],"where":[257],"number":[262],"$P_A$":[265],"average":[268],"number,":[269],"$\\faultprob":[271],"\u0142eq":[272],"1/(2C)$":[273],"probability":[276],"faults":[279],"between":[280],"successive":[281],"accesses.":[284],"Within":[285],"proposed":[291],"methods,":[292],"develop":[294],"efficient":[295],"algorithms":[296],"prefix":[299],"sums,":[300],"merging,":[301],"sorting,":[302],"matrix":[304],"multiply.":[305]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2018-06-01T00:00:00"}