{"id":"https://openalex.org/W2030628323","doi":"https://doi.org/10.1145/2400682.2400701","title":"An integrated pseudo-associativity and relaxed-order approach to hardware transactional memory","display_name":"An integrated pseudo-associativity and relaxed-order approach to hardware transactional memory","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2030628323","doi":"https://doi.org/10.1145/2400682.2400701","mag":"2030628323"},"language":"en","primary_location":{"id":"doi:10.1145/2400682.2400701","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2400682.2400701","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2400682.2400701","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":false,"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":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2400682.2400701","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101662553","display_name":"Zhichao Yan","orcid":"https://orcid.org/0000-0002-2806-9312"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhichao Yan","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054285749","display_name":"Hong Jiang","orcid":"https://orcid.org/0000-0002-1477-9751"},"institutions":[{"id":"https://openalex.org/I114395901","display_name":"University of Nebraska\u2013Lincoln","ror":"https://ror.org/043mer456","country_code":"US","type":"education","lineage":["https://openalex.org/I114395901"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hong Jiang","raw_affiliation_strings":["University of Nebraska - Lincoln","#N##TAB##TAB##TAB##TAB# University of Nebraska-Lincoln#N##TAB##TAB##TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Nebraska - Lincoln","institution_ids":["https://openalex.org/I114395901"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# University of Nebraska-Lincoln#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I114395901"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066818952","display_name":"Yujuan Tan","orcid":"https://orcid.org/0000-0002-9055-5389"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yujuan Tan","raw_affiliation_strings":["Chongqing University, China","Chongqing University, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chongqing University, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"Chongqing University, China#TAB#","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057421680","display_name":"Dan Feng","orcid":"https://orcid.org/0000-0002-4674-6006"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan Feng","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3909,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.71721822,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"9","issue":"4","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.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.9987999796867371,"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.9986000061035156,"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.9070842266082764},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.8022081851959229},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5130895376205444},{"id":"https://openalex.org/keywords/software-transactional-memory","display_name":"Software transactional memory","score":0.4613189399242401},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.4590325653553009},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.42392003536224365},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.41866791248321533},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.3917270004749298},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.25899365544319153},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11128157377243042}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9070842266082764},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.8022081851959229},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5130895376205444},{"id":"https://openalex.org/C167149655","wikidata":"https://www.wikidata.org/wiki/Q1189004","display_name":"Software transactional memory","level":4,"score":0.4613189399242401},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4590325653553009},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.42392003536224365},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.41866791248321533},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.3917270004749298},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.25899365544319153},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11128157377243042},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2400682.2400701","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2400682.2400701","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2400682.2400701","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":false,"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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.861.3475","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.861.3475","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://or.nsfc.gov.cn/bitstream/00001903-5/96058/1/1000007031811.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/2400682.2400701","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2400682.2400701","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2400682.2400701","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":false,"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":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1191253479","display_name":null,"funder_award_id":"IIS-0916859, CCF-0937993, CNS-1016609, and CNS-1116606","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"},{"id":"https://openalex.org/G1201168355","display_name":null,"funder_award_id":"61025008","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1714565907","display_name":"CSR: Small: Collaborative Research: SANE: Semantic-Aware Namespace in Exascale File Systems","funder_award_id":"1116606","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2695783926","display_name":"DC:Small: ProActive: A RAID Protection Activator for High Availability","funder_award_id":"0916859","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2974614659","display_name":null,"funder_award_id":"IIS-0916859, CCF-0937993, CNS-1016609, and CNS-1116606","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G3446332381","display_name":"Collaborative Research: HECURA: A New Semantic-Aware Metadata Organization for Improved File-System Performance and Functionality in High-End Computing","funder_award_id":"0937993","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4048961949","display_name":"CSR: Small: Turbo Button: A Semantically-Smart SSD-based RAID System for Internet-Scale Applicationsa","funder_award_id":"1016609","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4957900551","display_name":null,"funder_award_id":"IIS-0916859, CCF-0937993, CNS-1016609, and CNS-1116606","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"},{"id":"https://openalex.org/G6712216109","display_name":null,"funder_award_id":"2011CB302301","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7480238338","display_name":null,"funder_award_id":"61025008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7499588931","display_name":null,"funder_award_id":"2011CB302301","funder_id":"https://openalex.org/F4320321540","funder_display_name":"Ministry of Science and Technology of the People's Republic of China"},{"id":"https://openalex.org/G7591817966","display_name":null,"funder_award_id":"CNS-1016609","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8527751975","display_name":null,"funder_award_id":"2011CB302301","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"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321540","display_name":"Ministry of Science and Technology of the People's Republic of China","ror":"https://ror.org/027s68j25"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2030628323.pdf","grobid_xml":"https://content.openalex.org/works/W2030628323.grobid-xml"},"referenced_works_count":59,"referenced_works":["https://openalex.org/W1525227808","https://openalex.org/W1579674405","https://openalex.org/W1828747228","https://openalex.org/W1834439010","https://openalex.org/W1972805904","https://openalex.org/W2005646196","https://openalex.org/W2029477989","https://openalex.org/W2035716191","https://openalex.org/W2057769886","https://openalex.org/W2064214512","https://openalex.org/W2076662080","https://openalex.org/W2077546488","https://openalex.org/W2097077180","https://openalex.org/W2099537990","https://openalex.org/W2100091242","https://openalex.org/W2101545021","https://openalex.org/W2105578427","https://openalex.org/W2105772643","https://openalex.org/W2107150212","https://openalex.org/W2110710544","https://openalex.org/W2113751407","https://openalex.org/W2114240372","https://openalex.org/W2115003448","https://openalex.org/W2118329536","https://openalex.org/W2120635877","https://openalex.org/W2121118021","https://openalex.org/W2122002361","https://openalex.org/W2123437221","https://openalex.org/W2123635616","https://openalex.org/W2124651507","https://openalex.org/W2125445874","https://openalex.org/W2125990915","https://openalex.org/W2126540423","https://openalex.org/W2128445648","https://openalex.org/W2135742761","https://openalex.org/W2135885084","https://openalex.org/W2136674263","https://openalex.org/W2137797833","https://openalex.org/W2138476373","https://openalex.org/W2140043135","https://openalex.org/W2149473197","https://openalex.org/W2150372703","https://openalex.org/W2161733081","https://openalex.org/W2163654949","https://openalex.org/W2164264749","https://openalex.org/W2165495454","https://openalex.org/W2167540744","https://openalex.org/W2169364968","https://openalex.org/W2169656512","https://openalex.org/W2955325419","https://openalex.org/W3145208988","https://openalex.org/W3145483441","https://openalex.org/W3145491929","https://openalex.org/W3147996988","https://openalex.org/W3152011683","https://openalex.org/W4232315386","https://openalex.org/W4234703016","https://openalex.org/W4298077439","https://openalex.org/W4302585339"],"related_works":["https://openalex.org/W2088444093","https://openalex.org/W133473147","https://openalex.org/W2152491655","https://openalex.org/W2076409732","https://openalex.org/W924353067","https://openalex.org/W4252722439","https://openalex.org/W2992926879","https://openalex.org/W1144911151","https://openalex.org/W120707803","https://openalex.org/W2104221844"],"abstract_inverted_index":{"Our":[0],"experimental":[1],"study":[2],"and":[3,26,43,57,85,92,187,190,212,225],"analysis":[4],"reveal":[5],"that":[6,140,192],"the":[7,19,28,39,68,73,78,87,90,104,108,115,119,135,147,151,182,210,216],"bottlenecks":[8],"of":[9,31,41,81,107,203],"existing":[10],"hardware":[11,61,131],"transactional":[12,83,124],"memory":[13],"systems":[14,189],"are":[15],"largely":[16],"rooted":[17],"in":[18,23,27,34,38,72,161,169,215],"extra":[20,69],"data":[21,74],"movements":[22],"version":[24,117,121,149],"management":[25],"inefficient":[29],"scheduling":[30],"conflicting":[32,167],"transactions":[33,168],"conflict":[35],"management,":[36],"particularly":[37],"presence":[40],"high-contention":[42,211],"coarse-grained":[44,213],"applications.":[45],"In":[46],"order":[47],"to":[48,60,76,133,144,165,173],"address":[49],"this":[50],"problem,":[51],"we":[52],"propose":[53],"an":[54,96],"integrated":[55],"Pseudo-Associativity":[56],"Relaxed-Order":[58],"approach":[59],"Transactional":[62],"Memory,":[63],"called":[64],"PARO-TM.":[65],"It":[66],"exploits":[67],"pseudo-associative":[70,98],"space":[71],"cache":[75],"hold":[77,134],"new":[79,93],"value":[80],"each":[82,123],"modification,":[84],"maintains":[86],"mappings":[88],"between":[89],"old":[91,120],"versions":[94],"via":[95],"implicit":[97],"hash":[99],"algorithm":[100],"(i.e.,":[101],"by":[102],"inverting":[103],"specific":[105],"bit":[106],"SET":[109],"index).":[110],"PARO-TM":[111,157,180,193,204,222],"can":[112],"branch":[113],"out":[114],"speculative":[116],"from":[118],"upon":[122,150],"modification":[125],"on":[126],"demand":[127],"without":[128],"a":[129,162,170],"dedicated":[130],"component":[132],"uncommitted":[136],"data.":[137],"This":[138,200],"means":[139],"it":[141],"is":[142,205,223],"able":[143],"automatically":[145],"access":[146],"proper":[148],"transaction's":[152],"commit":[153],"or":[154],"abort.":[155],"Moreover,":[156],"augments":[158],"multi-version":[159],"support":[160],"chained":[163],"directory":[164],"schedule":[166],"relaxed-order":[171],"manner":[172],"further":[174],"reduce":[175],"their":[176],"overheads.":[177],"We":[178],"compare":[179],"with":[181],"state-of-the-art":[183],"LogTM-SE,":[184],"TCC,":[185],"DynTM,":[186],"SUV-TM":[188],"find":[191],"consistently":[194],"outperforms":[195],"these":[196],"four":[197],"representative":[198],"HTMs.":[199],"performance":[201],"advantage":[202],"far":[206],"more":[207],"pronounced":[208],"under":[209],"applications":[214],"STAMP":[217],"benchmark":[218],"suite,":[219],"for":[220],"which":[221],"motivated":[224],"designed.":[226]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-25T09:21:30.201066","created_date":"2025-10-10T00:00:00"}