{"id":"https://openalex.org/W2498098339","doi":null,"title":"Signatures in transactional memory systems","display_name":"Signatures in transactional memory systems","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2498098339","mag":"2498098339"},"language":"en","primary_location":{"id":"mag:2498098339","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=1751027","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2498098339"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5102954737","display_name":"Mark D. Hill","orcid":"https://orcid.org/0000-0002-9717-5741","observed_orcids":["https://orcid.org/0000-0002-9717-5741"]},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark D. Hill","raw_affiliation_strings":["The University of Wisconsin-Madison,"],"raw_orcid":"https://orcid.org/0000-0002-9717-5741","affiliations":[{"raw_affiliation_string":"The University of Wisconsin-Madison,","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016155837","display_name":"Luke Yen","orcid":"https://orcid.org/0000-0002-2798-6602","observed_orcids":["https://orcid.org/0000-0002-2798-6602"]},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Luke Yen","raw_affiliation_strings":["The University of Wisconsin-Madison,"],"raw_orcid":"https://orcid.org/0000-0002-2798-6602","affiliations":[{"raw_affiliation_string":"The University of Wisconsin-Madison,","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":3.7057,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.92770974,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9990000128746033,"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.9990000128746033,"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.0005000000237487257,"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/T10317","display_name":"Advanced Database Systems and Queries","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/transactional-memory","display_name":"transactional memory","score":0.9610000252723694},{"id":"https://openalex.org/keywords/hardware-transactional-memory","display_name":"hardware transactional memory","score":0.9879999756813049},{"id":"https://openalex.org/keywords/signature","display_name":"signature","score":0.609000027179718},{"id":"https://openalex.org/keywords/conflict-detection","display_name":"conflict detection","score":0.7580000162124634},{"id":"https://openalex.org/keywords/notaries","display_name":"notaries","score":0.7099999785423279},{"id":"https://openalex.org/keywords/hash-functions","display_name":"hash functions","score":0.8339999914169312},{"id":"https://openalex.org/keywords/privatization","display_name":"privatization","score":0.800000011920929},{"id":"https://openalex.org/keywords/performance-debugging","display_name":"performance debugging","score":0.9139999747276306},{"id":"https://openalex.org/keywords/hardware-performance-counters","display_name":"hardware performance counters","score":0.925000011920929},{"id":"https://openalex.org/keywords/spatial-locality","display_name":"spatial locality","score":0.843999981880188},{"id":"https://openalex.org/keywords/critical-sections","display_name":"critical sections","score":0.38499999046325684}],"concepts":[{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.8388529419898987},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8381286859512329},{"id":"https://openalex.org/C167149655","wikidata":"https://www.wikidata.org/wiki/Q1189004","display_name":"Software transactional memory","level":4,"score":0.7938103675842285},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.655603289604187},{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.5589263439178467},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.4973798096179962},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.44568243622779846},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3687133193016052},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3678560256958008},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3129832148551941},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.17811155319213867}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2498098339","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=1751027","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":106,"referenced_works":["https://openalex.org/W35152802","https://openalex.org/W71188643","https://openalex.org/W75086091","https://openalex.org/W138895183","https://openalex.org/W333293752","https://openalex.org/W632144552","https://openalex.org/W1542975293","https://openalex.org/W1547428300","https://openalex.org/W1587967619","https://openalex.org/W1768849904","https://openalex.org/W1892457718","https://openalex.org/W1968385969","https://openalex.org/W1974295343","https://openalex.org/W1984645807","https://openalex.org/W1986913310","https://openalex.org/W1987981153","https://openalex.org/W1988800505","https://openalex.org/W2014665656","https://openalex.org/W2022740893","https://openalex.org/W2032332638","https://openalex.org/W2032732648","https://openalex.org/W2034774580","https://openalex.org/W2038057969","https://openalex.org/W2042681303","https://openalex.org/W2057769886","https://openalex.org/W2060499019","https://openalex.org/W2064037464","https://openalex.org/W2064122004","https://openalex.org/W2076264849","https://openalex.org/W2079145130","https://openalex.org/W2079854797","https://openalex.org/W2089755106","https://openalex.org/W2090283364","https://openalex.org/W2090994050","https://openalex.org/W2094222793","https://openalex.org/W2095689589","https://openalex.org/W2095703264","https://openalex.org/W2096365807","https://openalex.org/W2098220211","https://openalex.org/W2099537990","https://openalex.org/W2099661831","https://openalex.org/W2100466074","https://openalex.org/W2105055683","https://openalex.org/W2105138864","https://openalex.org/W2105772643","https://openalex.org/W2105900173","https://openalex.org/W2107150212","https://openalex.org/W2108204150","https://openalex.org/W2110710544","https://openalex.org/W2110823296","https://openalex.org/W2112833506","https://openalex.org/W2113257448","https://openalex.org/W2113751407","https://openalex.org/W2115003448","https://openalex.org/W2116145395","https://openalex.org/W2119160628","https://openalex.org/W2119609467","https://openalex.org/W2120004483","https://openalex.org/W2120635877","https://openalex.org/W2121082877","https://openalex.org/W2121118021","https://openalex.org/W2121562991","https://openalex.org/W2122002361","https://openalex.org/W2123437221","https://openalex.org/W2123845384","https://openalex.org/W2125445874","https://openalex.org/W2125893898","https://openalex.org/W2126501440","https://openalex.org/W2126540423","https://openalex.org/W2128317922","https://openalex.org/W2129990308","https://openalex.org/W2130392506","https://openalex.org/W2132258839","https://openalex.org/W2135430119","https://openalex.org/W2135742449","https://openalex.org/W2135742761","https://openalex.org/W2137622193","https://openalex.org/W2140863609","https://openalex.org/W2141386638","https://openalex.org/W2141463837","https://openalex.org/W2141781808","https://openalex.org/W2146516325","https://openalex.org/W2146804254","https://openalex.org/W2148783967","https://openalex.org/W2149473197","https://openalex.org/W2150372703","https://openalex.org/W2152795747","https://openalex.org/W2154830615","https://openalex.org/W2157323434","https://openalex.org/W2157363595","https://openalex.org/W2160313031","https://openalex.org/W2160565189","https://openalex.org/W2160983664","https://openalex.org/W2165697076","https://openalex.org/W2168947296","https://openalex.org/W2169040626","https://openalex.org/W2169660454","https://openalex.org/W2169855483","https://openalex.org/W2170840630","https://openalex.org/W2233767258","https://openalex.org/W2244841219","https://openalex.org/W2294693415","https://openalex.org/W2912601938","https://openalex.org/W2955325419","https://openalex.org/W4239503669","https://openalex.org/W4249599647"],"related_works":["https://openalex.org/W1992418748","https://openalex.org/W2141463837","https://openalex.org/W2122217662","https://openalex.org/W2185041142","https://openalex.org/W7100165906","https://openalex.org/W3007234136","https://openalex.org/W2132624669","https://openalex.org/W94973164","https://openalex.org/W4246941225","https://openalex.org/W749536282"],"abstract_inverted_index":{"Transactional":[0],"memory":[1,193],"(TM)":[2],"is":[3,320],"a":[4,84,157,167,209,222,268],"parallel":[5,15],"programming":[6,16],"paradigm":[7],"that":[8,65,171,199,305,314],"seeks":[9],"to":[10,24,56,72,78,149,161,174,212,247,302,307],"ease":[11],"problems":[12],"with":[13,86,113,140],"lock-based":[14],"through":[17,134],"the":[18,36,70,79,135,143,175,189,201,241,249,259,321],"use":[19],"of":[20,47,83,137,145,159,191,203,252,263,270,283],"novel":[21],"language-level":[22],"constructs":[23],"denote":[25],"transactions.":[26,74],"We":[27,164,195,279,312],"focus":[28],"on":[29,292],"hardware":[30,116,139,271],"implementations":[31,282],"(HTMs)":[32],"because":[33],"they":[34],"offer":[35],"best":[37,176],"performance.":[38],"\r\nAn":[39],"ideal":[40],"HTM":[41,85,228,242,254,265,294],"design":[42,80],"should:":[43],"(1)":[44],"Allow":[45],"transactions":[46,133],"arbitrary":[48],"size":[49],"and":[50,52,60,81,109,208,215,261,286,288],"time":[51],"(2)":[53],"Minimize":[54],"changes":[55],"existing":[57],"processor":[58,277],"cores":[59],"systems.":[61,229],"In":[62],"general,":[63],"HTMs":[64],"support":[66],"these":[67,87],"properties":[68],"have":[69],"ability":[71],"virtualize":[73],"This":[75],"dissertation":[76],"contributes":[77],"analysis":[82],"properties.":[88],"\r\nFirst,":[89],"we":[90,154,219,297],"contribute":[91,155,220,298],"LogTM":[92],"Signature":[93],"Edition":[94],"(LogTM-SE).":[95],"LogTM-SE":[96,131],"synergistically":[97],"combines":[98],"LogTM's":[99],"log":[100],"for":[101,106,120,125,227,240,258,317,325],"version":[102],"management":[103],"(i.e.,":[104,123],"mechanisms":[105,124],"tracking":[107],"old":[108],"new":[110,223,300],"data":[111],"values)":[112],"an":[114],"imprecise":[115],"mechanism":[117],"called":[118],"signatures":[119,183,207,316],"conflict":[121],"detection":[122],"detecting":[126],"conflicts":[127,186],"amongst":[128],"concurrent":[129],"transactions).":[130],"virtualizes":[132],"interactions":[136],"simple":[138],"software,":[141],"at":[142],"cost":[144],"performance":[146,224,250,272],"degradations":[147],"due":[148],"spurious":[150],"signature":[151,303,309],"conflicts.":[152,311],"\r\nSecond,":[153],"Notary,":[156],"coupling":[158],"ideas":[160],"enhance":[162],"signatures.":[163],"propose":[165,280],"Page-BlockXOR,":[166],"lower-cost":[168],"hash":[169],"function":[170],"performs":[172],"similar":[173],"previously":[177],"proposed":[178],"hashing":[179],"function,":[180],"H3.":[181],"Additionally,":[182],"may":[184],"incur":[185],"caused":[187],"by":[188,235],"insertion":[190],"thread-private":[192],"references.":[194],"introduce":[196],"privatization":[197],"techniques":[198],"include":[200],"removal":[202],"stack":[204],"references":[205],"from":[206],"heap-based":[210],"interface":[211],"differentiate":[213],"private":[214],"shared":[216],"objects.":[217],"\r\nThird,":[218],"TMProf,":[221,284],"debugging":[225],"framework":[226],"The":[230],"additional":[231],"critical-section":[232],"parallelism":[233],"enabled":[234],"TM":[236,245],"makes":[237],"it":[238],"harder":[239],"designer":[243],"(and":[244],"programmer)":[246],"understand":[248],"impact":[251],"different":[253],"designs.":[255,295],"TMProf":[256],"accounts":[257],"frequency":[260],"overheads":[262],"common":[264],"events":[266],"using":[267],"set":[269],"counters":[273],"implemented":[274],"in":[275],"each":[276],"core.":[278],"two":[281,293],"base":[285],"extended,":[287],"show":[289,313],"its":[290],"utility":[291],"\r\nFourth,":[296],"six":[299],"extensions":[301],"designs":[304],"seek":[306],"reduce":[308],"false":[310],"optimizing":[315],"spatial":[318],"locality":[319],"most":[322],"promising":[323],"extension":[324],"future":[326],"research.":[327]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-08-23T00:00:00"}