{"id":"https://openalex.org/W2558740724","doi":"https://doi.org/10.1587/transinf.2016pap0006","title":"A Waiting Mechanism with Conflict Prediction on Hardware Transactional Memory","display_name":"A Waiting Mechanism with Conflict Prediction on Hardware Transactional Memory","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2558740724","doi":"https://doi.org/10.1587/transinf.2016pap0006","mag":"2558740724"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.2016pap0006","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2016pap0006","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E99.D/12/E99.D_2016PAP0006/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/transinf/E99.D/12/E99.D_2016PAP0006/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051792364","display_name":"Mashita Keisuke","orcid":null},"institutions":[{"id":"https://openalex.org/I197274945","display_name":"Nagoya Institute of Technology","ror":"https://ror.org/055yf1005","country_code":"JP","type":"education","lineage":["https://openalex.org/I197274945"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Keisuke MASHITA","raw_affiliation_strings":["Nagoya Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nagoya Institute of Technology","institution_ids":["https://openalex.org/I197274945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034419673","display_name":"Maya Tabuchi","orcid":null},"institutions":[{"id":"https://openalex.org/I197274945","display_name":"Nagoya Institute of Technology","ror":"https://ror.org/055yf1005","country_code":"JP","type":"education","lineage":["https://openalex.org/I197274945"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Maya TABUCHI","raw_affiliation_strings":["Nagoya Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nagoya Institute of Technology","institution_ids":["https://openalex.org/I197274945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075959673","display_name":"Ryohei Yamada","orcid":null},"institutions":[{"id":"https://openalex.org/I197274945","display_name":"Nagoya Institute of Technology","ror":"https://ror.org/055yf1005","country_code":"JP","type":"education","lineage":["https://openalex.org/I197274945"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryohei YAMADA","raw_affiliation_strings":["Nagoya Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nagoya Institute of Technology","institution_ids":["https://openalex.org/I197274945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019701702","display_name":"Tomoaki Tsumura","orcid":"https://orcid.org/0000-0003-2004-5284"},"institutions":[{"id":"https://openalex.org/I197274945","display_name":"Nagoya Institute of Technology","ror":"https://ror.org/055yf1005","country_code":"JP","type":"education","lineage":["https://openalex.org/I197274945"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tomoaki TSUMURA","raw_affiliation_strings":["Nagoya Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nagoya Institute of Technology","institution_ids":["https://openalex.org/I197274945"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I197274945"],"apc_list":null,"apc_paid":null,"fwci":0.5666,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.73504069,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"E99.D","issue":"12","first_page":"2860","last_page":"2870"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"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":1.0,"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.9997000098228455,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9968000054359436,"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/transactional-memory","display_name":"Transactional memory","score":0.9185646772384644},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9101978540420532},{"id":"https://openalex.org/keywords/software-transactional-memory","display_name":"Software transactional memory","score":0.7761507630348206},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.7363032102584839},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.6844749450683594},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6623553037643433},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.6388020515441895},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.5604772567749023},{"id":"https://openalex.org/keywords/mutual-exclusion","display_name":"Mutual exclusion","score":0.46945828199386597},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45810556411743164},{"id":"https://openalex.org/keywords/speculative-multithreading","display_name":"Speculative multithreading","score":0.4325338304042816},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.42087897658348083},{"id":"https://openalex.org/keywords/transactional-leadership","display_name":"Transactional leadership","score":0.4175771474838257},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3903144896030426},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.2763577699661255},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.276029109954834},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17136380076408386},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13715913891792297}],"concepts":[{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.9185646772384644},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9101978540420532},{"id":"https://openalex.org/C167149655","wikidata":"https://www.wikidata.org/wiki/Q1189004","display_name":"Software transactional memory","level":4,"score":0.7761507630348206},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.7363032102584839},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.6844749450683594},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6623553037643433},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.6388020515441895},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5604772567749023},{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.46945828199386597},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45810556411743164},{"id":"https://openalex.org/C15296174","wikidata":"https://www.wikidata.org/wiki/Q7575343","display_name":"Speculative multithreading","level":4,"score":0.4325338304042816},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.42087897658348083},{"id":"https://openalex.org/C68489960","wikidata":"https://www.wikidata.org/wiki/Q2370659","display_name":"Transactional leadership","level":2,"score":0.4175771474838257},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3903144896030426},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.2763577699661255},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.276029109954834},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17136380076408386},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13715913891792297},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transinf.2016pap0006","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2016pap0006","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E99.D/12/E99.D_2016PAP0006/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transinf.2016pap0006","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2016pap0006","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E99.D/12/E99.D_2016PAP0006/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"No poverty","score":0.5799999833106995,"id":"https://metadata.un.org/sdg/1"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320316816","display_name":"Tatematsu Foundation","ror":"https://ror.org/05jraf368"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2558740724.pdf","grobid_xml":"https://content.openalex.org/works/W2558740724.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W2020049352","https://openalex.org/W2047791971","https://openalex.org/W2050195061","https://openalex.org/W2057769886","https://openalex.org/W2093682505","https://openalex.org/W2097077180","https://openalex.org/W2113751407","https://openalex.org/W2120635877","https://openalex.org/W2130392506","https://openalex.org/W2138476373","https://openalex.org/W2141386638","https://openalex.org/W2149473197","https://openalex.org/W2161733081","https://openalex.org/W2163654949","https://openalex.org/W2164264749","https://openalex.org/W2165791323","https://openalex.org/W2169656512","https://openalex.org/W2295641692","https://openalex.org/W3152011683","https://openalex.org/W4232315386","https://openalex.org/W4238549726"],"related_works":["https://openalex.org/W2054403938","https://openalex.org/W1990941549","https://openalex.org/W4214653602","https://openalex.org/W2558740724","https://openalex.org/W2027048530","https://openalex.org/W2070651426","https://openalex.org/W2295641692","https://openalex.org/W2099709763","https://openalex.org/W1566614300","https://openalex.org/W2480270182"],"abstract_inverted_index":{"Lock-based":[0],"thread":[1],"synchronization":[2],"techniques":[3],"have":[4,63],"been":[5,27],"commonly":[6],"used":[7],"in":[8,40,77,90],"parallel":[9,41],"programming":[10],"on":[11,51,129],"multi-core":[12],"processors.":[13],"However,":[14],"lock":[15],"can":[16],"cause":[17],"deadlocks":[18],"and":[19,22,29,79,127],"poor":[20],"scalabilites,":[21],"Transactional":[23],"Memory":[24],"(TM)":[25],"has":[26],"proposed":[28],"studied":[30],"for":[31],"lock-free":[32],"synchronization.":[33],"On":[34,54],"TMs,":[35],"transactions":[36,61],"are":[37],"executed":[38,75],"speculatively":[39],"as":[42,44],"long":[43],"they":[45,72],"do":[46],"not":[47],"encounter":[48],"any":[49],"conflicts":[50,100],"shared":[52],"variables.":[53],"general":[55],"HTMs:":[56],"hardware":[57],"implementations":[58],"of":[59,82,107,111,119],"TM,":[60],"which":[62],"conflicted":[64],"once":[65],"each":[66],"other":[67],"will":[68,73,84],"conflict":[69,96],"repeatedly":[70],"if":[71],"be":[74],"again":[76],"parallel,":[78],"the":[80,112,116],"performance":[81],"HTM":[83,120],"decline.":[85],"To":[86],"address":[87],"this":[88,91],"problem,":[89],"paper,":[92],"we":[93],"propose":[94],"a":[95,125],"prediction":[97],"to":[98],"avoid":[99],"before":[101],"executing":[102],"transactions,":[103],"considering":[104],"historical":[105],"data":[106],"conflicts.":[108],"The":[109],"result":[110],"experiment":[113],"shows":[114],"that":[115],"execution":[117],"time":[118],"is":[121],"reduced":[122],"59.2%":[123],"at":[124],"maximum,":[126],"16.8%":[128],"average":[130],"with":[131],"16":[132],"threads.":[133]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}