{"id":"https://openalex.org/W3011389781","doi":"https://doi.org/10.1145/3373376.3378483","title":"Durable Transactional Memory Can Scale with Timestone","display_name":"Durable Transactional Memory Can Scale with Timestone","publication_year":2020,"publication_date":"2020-03-09","ids":{"openalex":"https://openalex.org/W3011389781","doi":"https://doi.org/10.1145/3373376.3378483","mag":"3011389781"},"language":"en","primary_location":{"id":"doi:10.1145/3373376.3378483","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3373376.3378483","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems","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/A5110241904","display_name":"R. Krishnan","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"R. Madhava Krishnan","raw_affiliation_strings":["Virginia Polytechnic Institute and State University, Blacksburg, VA, USA"],"affiliations":[{"raw_affiliation_string":"Virginia Polytechnic Institute and State University, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100666840","display_name":"Jaeho Kim","orcid":"https://orcid.org/0000-0001-6597-7988"},"institutions":[{"id":"https://openalex.org/I4210166625","display_name":"Huawei German Research Center","ror":"https://ror.org/00z59w514","country_code":"DE","type":"facility","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210129353","https://openalex.org/I4210166625"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jaeho Kim","raw_affiliation_strings":["Huawei Dresden Research Center, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"Huawei Dresden Research Center, Dresden, Germany","institution_ids":["https://openalex.org/I4210166625"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004437866","display_name":"Ajit Mathew","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ajit Mathew","raw_affiliation_strings":["Virginia Polytechnic Institute and State University, Blacksburg, VA, USA"],"affiliations":[{"raw_affiliation_string":"Virginia Polytechnic Institute and State University, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020914269","display_name":"Xinwei Fu","orcid":"https://orcid.org/0009-0004-7822-5450"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xinwei Fu","raw_affiliation_strings":["Virginia Polytechnic Institute and State University, Blacksburg, VA, USA"],"affiliations":[{"raw_affiliation_string":"Virginia Polytechnic Institute and State University, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091534924","display_name":"Anthony Demeri","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anthony Demeri","raw_affiliation_strings":["Virginia Polytechnic Institute and State University, Blacksburg, VA, USA"],"affiliations":[{"raw_affiliation_string":"Virginia Polytechnic Institute and State University, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001805471","display_name":"Changwoo Min","orcid":"https://orcid.org/0000-0001-6225-5357"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Changwoo Min","raw_affiliation_strings":["Virginia Polytechnic Institute and State University, Blacksburg, VA, USA"],"affiliations":[{"raw_affiliation_string":"Virginia Polytechnic Institute and State University, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070698436","display_name":"Sudarsun Kannan","orcid":"https://orcid.org/0000-0003-4009-8586"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sudarsun Kannan","raw_affiliation_strings":["Rutgers University, New Brunswick, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Rutgers University, New Brunswick, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5110241904"],"corresponding_institution_ids":["https://openalex.org/I859038795"],"apc_list":null,"apc_paid":null,"fwci":5.9627,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.96407628,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"335","last_page":"349"},"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.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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991999864578247,"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/computer-science","display_name":"Computer science","score":0.8608728647232056},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7325066328048706},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.5837512612342834},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.5361084938049316},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4498603940010071},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.4444204270839691},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.434490829706192},{"id":"https://openalex.org/keywords/persistent-data-structure","display_name":"Persistent data structure","score":0.43255746364593506},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.4182373881340027},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35783201456069946},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3351714611053467},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32653504610061646},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.24320879578590393},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.12789544463157654},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.104635089635849}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8608728647232056},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7325066328048706},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.5837512612342834},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.5361084938049316},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4498603940010071},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.4444204270839691},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.434490829706192},{"id":"https://openalex.org/C888380","wikidata":"https://www.wikidata.org/wiki/Q2427787","display_name":"Persistent data structure","level":2,"score":0.43255746364593506},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.4182373881340027},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35783201456069946},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3351714611053467},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32653504610061646},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.24320879578590393},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12789544463157654},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.104635089635849},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3373376.3378483","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3373376.3378483","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":81,"referenced_works":["https://openalex.org/W98895588","https://openalex.org/W1422898865","https://openalex.org/W1437323374","https://openalex.org/W1506905771","https://openalex.org/W1970621822","https://openalex.org/W1985229168","https://openalex.org/W1992755462","https://openalex.org/W2005887179","https://openalex.org/W2023034913","https://openalex.org/W2041135949","https://openalex.org/W2045506295","https://openalex.org/W2048588974","https://openalex.org/W2055100610","https://openalex.org/W2076588925","https://openalex.org/W2090204040","https://openalex.org/W2102449048","https://openalex.org/W2112753327","https://openalex.org/W2113637091","https://openalex.org/W2141710443","https://openalex.org/W2148789662","https://openalex.org/W2149627879","https://openalex.org/W2157808045","https://openalex.org/W2234174598","https://openalex.org/W2265077477","https://openalex.org/W2270211026","https://openalex.org/W2294111665","https://openalex.org/W2318717892","https://openalex.org/W2324329793","https://openalex.org/W2333451476","https://openalex.org/W2342299042","https://openalex.org/W2394555589","https://openalex.org/W2423891596","https://openalex.org/W2433709474","https://openalex.org/W2508758156","https://openalex.org/W2538785949","https://openalex.org/W2565270815","https://openalex.org/W2578260324","https://openalex.org/W2593354228","https://openalex.org/W2604204172","https://openalex.org/W2604236866","https://openalex.org/W2604283882","https://openalex.org/W2604961016","https://openalex.org/W2606766398","https://openalex.org/W2607322234","https://openalex.org/W2612252783","https://openalex.org/W2613970404","https://openalex.org/W2614073040","https://openalex.org/W2626656071","https://openalex.org/W2724362854","https://openalex.org/W2725226870","https://openalex.org/W2754332001","https://openalex.org/W2763607872","https://openalex.org/W2765864547","https://openalex.org/W2769127070","https://openalex.org/W2773419540","https://openalex.org/W2775236656","https://openalex.org/W2791526170","https://openalex.org/W2792118325","https://openalex.org/W2793823461","https://openalex.org/W2795099964","https://openalex.org/W2798418112","https://openalex.org/W2798607736","https://openalex.org/W2798953035","https://openalex.org/W2798982532","https://openalex.org/W2809467539","https://openalex.org/W2884482743","https://openalex.org/W2884574523","https://openalex.org/W2885999059","https://openalex.org/W2886774462","https://openalex.org/W2887925944","https://openalex.org/W2889447830","https://openalex.org/W2898191556","https://openalex.org/W2903624411","https://openalex.org/W2904034245","https://openalex.org/W2905585531","https://openalex.org/W2916082303","https://openalex.org/W2934940564","https://openalex.org/W2949686666","https://openalex.org/W3022040810","https://openalex.org/W4246281707","https://openalex.org/W4255681033"],"related_works":["https://openalex.org/W3120961607","https://openalex.org/W4401568740","https://openalex.org/W3128058472","https://openalex.org/W4287548604","https://openalex.org/W3130392236","https://openalex.org/W4321446207","https://openalex.org/W3007923088","https://openalex.org/W2983829900","https://openalex.org/W1523975487","https://openalex.org/W3007807390"],"abstract_inverted_index":{"Non-volatile":[0],"main":[1],"memory":[2,48,97,120],"(NVMM)":[3],"technologies":[4],"promise":[5],"byte":[6],"addressability":[7],"and":[8,21,44,96,118,151,188],"near-DRAM":[9],"access":[10],"that":[11,172],"allows":[12],"developers":[13],"to":[14,28,133,147,152,192],"build":[15],"persistent":[16],"applications":[17],"with":[18,88,114,184,198],"common":[19],"load":[20],"store":[22],"instructions.":[23],"However,":[24,54],"it":[25,173],"is":[26],"difficult":[27],"realize":[29],"these":[30,52,104],"promises":[31],"because":[32],"NVMM":[33],"software":[34],"should":[35],"also":[36],"provide":[37],"crash":[38,90,135],"consistency":[39,91],"while":[40,211],"providing":[41],"high":[42,93,149],"performance,":[43],"scalability.":[45],"Durable":[46],"transactional":[47],"(DTM)":[49],"systems":[50,170,177,214],"address":[51,103],"challenges.":[53],"none":[55],"of":[56,164,182,207],"them":[57],"scale":[58],"beyond":[59],"16":[60],"cores.":[61],"The":[62],"poor":[63],"scalability":[64,150],"either":[65],"stems":[66],"from":[67,73,216],"the":[68,158,167],"underlying":[69],"STM":[70],"layer":[71],"or":[72,80],"employing":[74],"limited":[75],"write":[76,94,116,205],"parallelism":[77],"(single":[78],"writer":[79],"dual":[81],"version).":[82],"In":[83,196],"addition,":[84,197],"other":[85,176],"fundamental":[86],"issues":[87],"guaranteeing":[89],"are":[92],"amplification":[95,117,206],"footprint":[98],"in":[99],"existing":[100,212],"approaches.":[101],"To":[102],"challenges,":[105],"we":[106],"propose":[107],"TimeStone:":[108],"a":[109,124,179,204],"highly":[110],"scalable":[111],"DTM":[112,169,213],"system":[113],"low":[115],"minimal":[119],"footprint.":[121],"TimeStone":[122,138,165,202],"uses":[123],"novel":[125],"multi-layered":[126],"hybrid":[127],"logging":[128],"technique,":[129],"called":[130],"TOC":[131,200],"logging,":[132,201],"guarantee":[134],"consistency.":[136],"Also,":[137],"further":[139],"relies":[140],"on":[141,157],"Multi-Version":[142],"Concurrency":[143],"Control":[144],"(MVCC)":[145],"mechanism":[146],"achieve":[148],"support":[153],"different":[154],"isolation":[155],"levels":[156],"same":[159],"data":[160],"set.":[161],"Our":[162],"evaluation":[163],"against":[166],"state-of-the-art":[168],"shows":[171],"significantly":[174],"outperforms":[175],"for":[178],"wide":[180],"range":[181],"workloads":[183],"varying":[185],"data-set":[186],"size":[187],"contention":[189],"levels,":[190],"up":[191],"112":[193],"hardware":[194],"threads.":[195],"our":[199],"achieves":[203],"less":[208],"than":[209],"1,":[210],"suffer":[215],"2\u00d7-6\u00d7":[217],"overhead.":[218]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":3}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}