{"id":"https://openalex.org/W2167729440","doi":"https://doi.org/10.1145/1378533.1378583","title":"RingSTM","display_name":"RingSTM","publication_year":2008,"publication_date":"2008-06-14","ids":{"openalex":"https://openalex.org/W2167729440","doi":"https://doi.org/10.1145/1378533.1378583","mag":"2167729440"},"language":"en","primary_location":{"id":"doi:10.1145/1378533.1378583","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1378533.1378583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures","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/A5017374713","display_name":"Michael Spear","orcid":"https://orcid.org/0000-0002-7681-5877"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Michael F. Spear","raw_affiliation_strings":["University of Rochester, Rochester, NY, USA"],"affiliations":[{"raw_affiliation_string":"University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013890585","display_name":"Maged M. Michael","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maged M. Michael","raw_affiliation_strings":["IBM T.J. Watson Research Center, Yorktown Heights, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037766745","display_name":"Christoph von Praun","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christoph von Praun","raw_affiliation_strings":["IBM T.J. Watson Research Center, Yorktown Heights, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5017374713"],"corresponding_institution_ids":["https://openalex.org/I5388228"],"apc_list":null,"apc_paid":null,"fwci":21.2636,"has_fulltext":false,"cited_by_count":141,"citation_normalized_percentile":{"value":0.99521127,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"275","last_page":"284"},"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/T13471","display_name":"Cognitive Functions and Memory","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9620000123977661,"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.8844215869903564},{"id":"https://openalex.org/keywords/metadata","display_name":"Metadata","score":0.8351219296455383},{"id":"https://openalex.org/keywords/software-transactional-memory","display_name":"Software transactional memory","score":0.6475644707679749},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.64078688621521},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.5696293711662292},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5016655921936035},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4781428575515747},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.4650854468345642},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.4633764326572418},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.37682241201400757},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.353763222694397}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8844215869903564},{"id":"https://openalex.org/C93518851","wikidata":"https://www.wikidata.org/wiki/Q180160","display_name":"Metadata","level":2,"score":0.8351219296455383},{"id":"https://openalex.org/C167149655","wikidata":"https://www.wikidata.org/wiki/Q1189004","display_name":"Software transactional memory","level":4,"score":0.6475644707679749},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.64078688621521},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.5696293711662292},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5016655921936035},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4781428575515747},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4650854468345642},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.4633764326572418},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.37682241201400757},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.353763222694397}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1378533.1378583","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1378533.1378583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W199538813","https://openalex.org/W1523021320","https://openalex.org/W1542975293","https://openalex.org/W1566614300","https://openalex.org/W1580087508","https://openalex.org/W1759214032","https://openalex.org/W1988800505","https://openalex.org/W2014665656","https://openalex.org/W2015520072","https://openalex.org/W2057769886","https://openalex.org/W2060499019","https://openalex.org/W2092911542","https://openalex.org/W2094222793","https://openalex.org/W2096595557","https://openalex.org/W2100716766","https://openalex.org/W2101397060","https://openalex.org/W2103642785","https://openalex.org/W2105055683","https://openalex.org/W2107150212","https://openalex.org/W2110710544","https://openalex.org/W2111271503","https://openalex.org/W2115003448","https://openalex.org/W2116145395","https://openalex.org/W2121118021","https://openalex.org/W2123845384","https://openalex.org/W2125445874","https://openalex.org/W2126501440","https://openalex.org/W2137797833","https://openalex.org/W2152491655","https://openalex.org/W2164579444","https://openalex.org/W2169093943","https://openalex.org/W2169842412","https://openalex.org/W2187800381","https://openalex.org/W2340530615","https://openalex.org/W2955325419","https://openalex.org/W3145483441","https://openalex.org/W4234703016","https://openalex.org/W4238982306","https://openalex.org/W4285719527","https://openalex.org/W4312825855"],"related_works":["https://openalex.org/W2088444093","https://openalex.org/W133473147","https://openalex.org/W4252722439","https://openalex.org/W924353067","https://openalex.org/W2152491655","https://openalex.org/W2992926879","https://openalex.org/W1144911151","https://openalex.org/W2076409732","https://openalex.org/W2171045950","https://openalex.org/W2101555342"],"abstract_inverted_index":{"Existing":[0],"Software":[1],"Transactional":[2],"Memory":[3],"(STM)":[4],"designs":[5],"attach":[6],"metadata":[7,20,37],"to":[8,23],"ranges":[9],"of":[10,36,46],"shared":[11],"memory;":[12],"subsequent":[13],"runtime":[14],"instructions":[15],"read":[16],"and":[17,30,39,48,54],"update":[18],"this":[19],"in":[21,43,60],"order":[22],"ensure":[24],"that":[25],"an":[26],"in-flight":[27],"transaction's":[28],"reads":[29,47],"writes":[31,49],"remain":[32],"correct.":[33],"The":[34],"overhead":[35],"manipulation":[38],"inspection":[40],"is":[41],"linear":[42],"the":[44],"number":[45],"performed":[50],"by":[51],"a":[52],"transaction,":[53],"involves":[55],"expensive":[56],"read-modify-write":[57],"instructions,":[58],"resulting":[59],"substantial":[61],"overheads.":[62]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":15},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":14}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}