{"id":"https://openalex.org/W3134062784","doi":"https://doi.org/10.1145/3446391","title":"PETRA","display_name":"PETRA","publication_year":2021,"publication_date":"2021-03-08","ids":{"openalex":"https://openalex.org/W3134062784","doi":"https://doi.org/10.1145/3446391","mag":"3134062784"},"language":"en","primary_location":{"id":"doi:10.1145/3446391","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3446391","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3446391","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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 Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3446391","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020267423","display_name":"Ramin Izadpanah","orcid":null},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ramin Izadpanah","raw_affiliation_strings":["University of Central Florida, Orlando, FL, USA"],"affiliations":[{"raw_affiliation_string":"University of Central Florida, Orlando, FL, USA","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021486106","display_name":"Christina Peterson","orcid":"https://orcid.org/0000-0002-8070-7633"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christina Peterson","raw_affiliation_strings":["University of Central Florida, Orlando, FL, USA"],"affiliations":[{"raw_affiliation_string":"University of Central Florida, Orlando, FL, USA","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061775189","display_name":"Yan Solihin","orcid":"https://orcid.org/0000-0002-8863-941X"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan Solihin","raw_affiliation_strings":["University of Central Florida, Orlando, FL, USA"],"affiliations":[{"raw_affiliation_string":"University of Central Florida, Orlando, FL, USA","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006132411","display_name":"Damian Dechev","orcid":"https://orcid.org/0000-0002-0569-3403"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Damian Dechev","raw_affiliation_strings":["University of Central Florida, Orlando, FL, USA"],"affiliations":[{"raw_affiliation_string":"University of Central Florida, Orlando, FL, USA","institution_ids":["https://openalex.org/I106165777"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5020267423"],"corresponding_institution_ids":["https://openalex.org/I106165777"],"apc_list":null,"apc_paid":null,"fwci":0.3202,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.58679638,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"18","issue":"2","first_page":"1","last_page":"26"},"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.9998000264167786,"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.9998000264167786,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9915000200271606,"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.8711680173873901},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7860490083694458},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.550532341003418},{"id":"https://openalex.org/keywords/persistent-data-structure","display_name":"Persistent data structure","score":0.5024042129516602},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.5000832080841064},{"id":"https://openalex.org/keywords/software-transactional-memory","display_name":"Software transactional memory","score":0.485763818025589},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.46914973855018616},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4633854329586029},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.44263461232185364},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4423682987689972},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.4378824234008789},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33463233709335327},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.333187460899353},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3287636637687683},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2449072301387787},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.19162267446517944}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8711680173873901},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7860490083694458},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.550532341003418},{"id":"https://openalex.org/C888380","wikidata":"https://www.wikidata.org/wiki/Q2427787","display_name":"Persistent data structure","level":2,"score":0.5024042129516602},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.5000832080841064},{"id":"https://openalex.org/C167149655","wikidata":"https://www.wikidata.org/wiki/Q1189004","display_name":"Software transactional memory","level":4,"score":0.485763818025589},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.46914973855018616},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4633854329586029},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.44263461232185364},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4423682987689972},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.4378824234008789},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33463233709335327},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.333187460899353},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3287636637687683},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2449072301387787},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19162267446517944}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3446391","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3446391","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3446391","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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 Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3446391","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3446391","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3446391","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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 Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2209453243","display_name":null,"funder_award_id":"DE-NA0003525","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2214935549","display_name":null,"funder_award_id":"NA0003525","funder_id":"https://openalex.org/F4320338291","funder_display_name":"Sandia National Laboratories"},{"id":"https://openalex.org/G288067973","display_name":null,"funder_award_id":"0003525","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2950341064","display_name":null,"funder_award_id":"DE-NA0003525.","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G3437464539","display_name":null,"funder_award_id":"DE-NA000352","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G4760175336","display_name":"EAGER: Recomputation-Based Checkpointing for Sparse Matrices","funder_award_id":"1914717","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4771968897","display_name":null,"funder_award_id":"NA0003525","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4903105778","display_name":null,"funder_award_id":"NA0003525","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4947178736","display_name":null,"funder_award_id":"-NA0003525","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5211897158","display_name":null,"funder_award_id":"DE-NA0003525","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G5339743583","display_name":null,"funder_award_id":"NA0003525","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G648530007","display_name":null,"funder_award_id":"DE-NA000352","funder_id":"https://openalex.org/F4320338291","funder_display_name":"Sandia National Laboratories"},{"id":"https://openalex.org/G6775215136","display_name":null,"funder_award_id":"1740095","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7921003313","display_name":null,"funder_award_id":"DE-NA0003525","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8178004050","display_name":null,"funder_award_id":"contract DE-NA0003525","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G8279418378","display_name":null,"funder_award_id":"DE-NA0003525","funder_id":"https://openalex.org/F4320338291","funder_display_name":"Sandia National Laboratories"},{"id":"https://openalex.org/G847302206","display_name":null,"funder_award_id":"DE-NA0003525.","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332369","display_name":"National Nuclear Security Administration","ror":"https://ror.org/03sk1we31"},{"id":"https://openalex.org/F4320338291","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3134062784.pdf","grobid_xml":"https://content.openalex.org/works/W3134062784.grobid-xml"},"referenced_works_count":81,"referenced_works":["https://openalex.org/W764491471","https://openalex.org/W1422898865","https://openalex.org/W1437323374","https://openalex.org/W1520380662","https://openalex.org/W1522923330","https://openalex.org/W1542975293","https://openalex.org/W1567210335","https://openalex.org/W1978280181","https://openalex.org/W1983572666","https://openalex.org/W1992755462","https://openalex.org/W1996931099","https://openalex.org/W2010042648","https://openalex.org/W2023304911","https://openalex.org/W2027790086","https://openalex.org/W2034963261","https://openalex.org/W2037683502","https://openalex.org/W2041135949","https://openalex.org/W2045506295","https://openalex.org/W2061197210","https://openalex.org/W2069228676","https://openalex.org/W2072721374","https://openalex.org/W2073407658","https://openalex.org/W2085407655","https://openalex.org/W2094396886","https://openalex.org/W2100418159","https://openalex.org/W2113751407","https://openalex.org/W2122621236","https://openalex.org/W2129458440","https://openalex.org/W2149089882","https://openalex.org/W2149298504","https://openalex.org/W2150662965","https://openalex.org/W2157808045","https://openalex.org/W2158947256","https://openalex.org/W2162121187","https://openalex.org/W2318717892","https://openalex.org/W2341778529","https://openalex.org/W2407358971","https://openalex.org/W2413028252","https://openalex.org/W2433709474","https://openalex.org/W2436120840","https://openalex.org/W2462574277","https://openalex.org/W2511114427","https://openalex.org/W2518341045","https://openalex.org/W2579368542","https://openalex.org/W2584246098","https://openalex.org/W2593354228","https://openalex.org/W2604204172","https://openalex.org/W2606766398","https://openalex.org/W2612252783","https://openalex.org/W2763607872","https://openalex.org/W2765511509","https://openalex.org/W2766138099","https://openalex.org/W2766455145","https://openalex.org/W2769127070","https://openalex.org/W2769656678","https://openalex.org/W2775236656","https://openalex.org/W2794717842","https://openalex.org/W2807844756","https://openalex.org/W2809467539","https://openalex.org/W2883332806","https://openalex.org/W2895577547","https://openalex.org/W2905585531","https://openalex.org/W2913585884","https://openalex.org/W2915531446","https://openalex.org/W2969449588","https://openalex.org/W2980112323","https://openalex.org/W2983829900","https://openalex.org/W3000210466","https://openalex.org/W3003220161","https://openalex.org/W3003414027","https://openalex.org/W3007807390","https://openalex.org/W3008217702","https://openalex.org/W3010879772","https://openalex.org/W3011123179","https://openalex.org/W3011389781","https://openalex.org/W3083604022","https://openalex.org/W3103616267","https://openalex.org/W3105284368","https://openalex.org/W3157279946","https://openalex.org/W4241595689","https://openalex.org/W4248310785"],"related_works":["https://openalex.org/W2177177585","https://openalex.org/W1754753007","https://openalex.org/W2120193195","https://openalex.org/W2560016412","https://openalex.org/W2148783967","https://openalex.org/W2196446647","https://openalex.org/W3171395441","https://openalex.org/W57200497","https://openalex.org/W4321466410","https://openalex.org/W3134062784"],"abstract_inverted_index":{"Emerging":[0],"byte-addressable":[1],"Non-Volatile":[2],"Memories":[3],"(NVMs)":[4],"enable":[5,17],"persistent":[6,22,50,96],"memory":[7,52],"where":[8],"process":[9],"state":[10],"can":[11],"be":[12],"recovered":[13],"after":[14],"crashes.":[15],"To":[16],"applications":[18],"to":[19,38,41,60,76],"rely":[20],"on":[21,83,109],"data,":[23],"durable":[24],"data":[25,99,115],"structures":[26],"with":[27],"failure-atomic":[28],"operations":[29,46],"have":[30],"been":[31,55],"proposed.":[32],"However,":[33,65],"they":[34],"lack":[35],"the":[36,110,114,124,139,151],"ability":[37],"allow":[39],"users":[40],"execute":[42],"a":[43,91],"sequence":[44],"of":[45,126,141,157,161,172],"as":[47],"transactions.":[48],"Meanwhile,":[49],"transactional":[51,97],"(PTM)":[53],"has":[54],"proposed":[56],"by":[57,154],"adding":[58],"durability":[59],"Software":[61],"Transactional":[62],"Memory":[63],"(STM).":[64],"PTM":[66],"suffers":[67],"from":[68,113],"high":[69,127,130],"performance":[70,128,169],"overheads":[71],"and":[72,80,129,146,166],"low":[73],"scalability":[74,140],"due":[75],"false":[77],"aborts,":[78],"logging,":[79],"ordering":[81],"constraints":[82],"persistence.":[84],"In":[85],"this":[86],"article,":[87],"we":[88],"propose":[89],"PETRA,":[90],"new":[92],"approach":[93],"for":[94],"constructing":[95],"linked":[98],"structures.":[100],"PETRA":[101,120,142,149],"natively":[102],"supports":[103],"transactions,":[104],"but":[105],"unlike":[106],"PTM,":[107],"relies":[108],"high-level":[111],"information":[112],"structure":[116],"semantics.":[117],"This":[118],"gives":[119],"unique":[121],"advantages":[122],"in":[123,143,159,170],"form":[125],"scalability.":[131],"Our":[132],"experimental":[133],"results":[134],"using":[135],"various":[136],"benchmarks":[137],"demonstrate":[138],"all":[144],"workloads":[145],"transaction":[147],"sizes.":[148],"outperforms":[150],"state-of-the-art":[152],"PTMs":[153],"an":[155],"order":[156],"magnitude":[158],"transactions":[160,171],"size":[162,173],"greater":[163],"than":[164],"one,":[165],"demonstrates":[167],"superior":[168],"one.":[174]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2021-03-15T00:00:00"}