{"id":"https://openalex.org/W2054272315","doi":"https://doi.org/10.1145/1806651.1806660","title":"Memory, an elusive abstraction","display_name":"Memory, an elusive abstraction","publication_year":2010,"publication_date":"2010-06-05","ids":{"openalex":"https://openalex.org/W2054272315","doi":"https://doi.org/10.1145/1806651.1806660","mag":"2054272315"},"language":"en","primary_location":{"id":"doi:10.1145/1806651.1806660","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1806651.1806660","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2010 international symposium on Memory management","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/A5083405043","display_name":"Peter Sewell","orcid":"https://orcid.org/0000-0001-9352-1013"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Peter Sewell","raw_affiliation_strings":["University of Cambridge, Cambridge, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5083405043"],"corresponding_institution_ids":["https://openalex.org/I241749"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.12142238,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"51","last_page":"52"},"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.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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9993000030517578,"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.8703176975250244},{"id":"https://openalex.org/keywords/x86","display_name":"x86","score":0.7243402600288391},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.6959803104400635},{"id":"https://openalex.org/keywords/sequential-consistency","display_name":"Sequential consistency","score":0.6896572113037109},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.6238710880279541},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.563476026058197},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5436945557594299},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.5210406184196472},{"id":"https://openalex.org/keywords/memory-model","display_name":"Memory model","score":0.5131352543830872},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.49401432275772095},{"id":"https://openalex.org/keywords/usable","display_name":"USable","score":0.478990763425827},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.39120379090309143},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.3873193562030792},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.3024154305458069},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.10300302505493164},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09662660956382751}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8703176975250244},{"id":"https://openalex.org/C170723468","wikidata":"https://www.wikidata.org/wiki/Q182933","display_name":"x86","level":3,"score":0.7243402600288391},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.6959803104400635},{"id":"https://openalex.org/C82029504","wikidata":"https://www.wikidata.org/wiki/Q4373882","display_name":"Sequential consistency","level":4,"score":0.6896572113037109},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.6238710880279541},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.563476026058197},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5436945557594299},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.5210406184196472},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.5131352543830872},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.49401432275772095},{"id":"https://openalex.org/C2780615836","wikidata":"https://www.wikidata.org/wiki/Q2471869","display_name":"USable","level":2,"score":0.478990763425827},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39120379090309143},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.3873193562030792},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3024154305458069},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.10300302505493164},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09662660956382751},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1806651.1806660","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1806651.1806660","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2010 international symposium on Memory management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G4639717446","display_name":null,"funder_award_id":"EP/H005633/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320313934","display_name":"Institut national de recherche en informatique et en automatique (INRIA)","ror":"https://ror.org/02kvxyf05"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1509000726","https://openalex.org/W1525350307","https://openalex.org/W1808398105","https://openalex.org/W1995825057","https://openalex.org/W2054739713","https://openalex.org/W2085773946","https://openalex.org/W2110879934"],"related_works":["https://openalex.org/W2036306661","https://openalex.org/W1569741251","https://openalex.org/W4300963581","https://openalex.org/W4317827391","https://openalex.org/W1496676675","https://openalex.org/W2110339542","https://openalex.org/W2497938157","https://openalex.org/W2999610704","https://openalex.org/W1606518252","https://openalex.org/W2086167999"],"abstract_inverted_index":{"Multiprocessors":[0],"are":[1,118,224],"now":[2],"ubiquitous.":[3],"They":[4],"provide":[5,92],"an":[6],"abstraction":[7,28,94],"of":[8,21,52,70,95,103,138,171,214,221],"shared":[9],"memory,":[10],"accessible":[11],"by":[12],"concurrently":[13],"executing":[14],"threads,":[15],"which":[16,106],"supports":[17],"a":[18,101,121,150],"wide":[19],"range":[20,102],"software.":[22],"However,":[23],"exactly":[24],"what":[25,31,37,149],"this":[26,163],"key":[27],"is":[29,43],"--":[30,42],"the":[32,50,68,73,93,136,158,169],"hardware":[33],"designers":[34],"implement,":[35],"and":[36,76,88,174,197,200],"programmers":[38],"can":[39],"depend":[40],"on":[41,168],"surprisingly":[44],"elusive.":[45],"In":[46,162],"1979,":[47],"when":[48],"articulating":[49],"notion":[51],"sequential":[53,62],"consistency":[54,63],"(SC),":[55],"Lamport":[56],"wrote":[57],"\"For":[58],"some":[59,112,209],"applications,":[60],"achieving":[61],"may":[64],"not":[65,91,211],"be":[66],"worth":[67],"price":[69],"slowing":[71],"down":[72],"processors.\"":[74],"[7],":[75],"indeed":[77],"most":[78],"major":[79],"multiprocessor":[80],"families,":[81],"including":[82],"Alpha,":[83],"ARM,":[84],"Itanium,":[85],"Power,":[86],"Sparc,":[87],"x86,":[89],"do":[90],"SC":[96],"memory.":[97],"Internally,":[98],"they":[99],"incorporate":[100],"sophisticated":[104],"optimisations":[105],"have":[107,205],"various":[108],"programmer-visible":[109],"effects.":[110],"For":[111,141],"(such":[113],"as":[114],"Sparc)":[115],"these":[116,222],"effects":[117],"captured":[119],"in":[120,176],"well-defined":[122],"relaxed":[123],"memory":[124],"model,":[125],"making":[126],"it":[127,144,186],"possible":[128],"(if":[129],"challenging)":[130],"to":[131,178],"reason":[132],"with":[133],"confidence":[134],"about":[135],"behaviour":[137,216],"concurrent":[139],"programs.":[140],"others,":[142],"however,":[143],"has":[145],"been":[146],"very":[147],"unclear":[148],"reasonable":[151],"model":[152,191],"is,":[153],"despite":[154],"extensive":[155],"research":[156],"over":[157],"last":[159],"three":[160],"decades.":[161],"talk,":[164],"I":[165,175],"will":[166],"reflect":[167],"experience":[170],"my":[172],"colleagues":[173],"trying":[177],"establish":[179],"usable":[180],"models":[181,206],"for":[182,193,198],"x86":[183],"multiprocessors,":[184,202],"where":[185,203],"appears":[187],"that":[188,207],"our":[189],"x86-TSO":[190],"suffices":[192],"common-case":[194],"code":[195],"[1-4],":[196],"Power":[199],"ARM":[201],"we":[204],"capture":[208],"but":[210],"all":[212],"aspects":[213],"their":[215],"[5,6].":[217],"The":[218],"underlying":[219],"causes":[220],"difficulties":[223],"complex,":[225],"including:":[226]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}