{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00095761","sets":["934:1119:7062:7298"]},"path":["7298"],"owner":"11","recid":"95761","title":["Read-after-Readアクセスの制御によるハードウェアトランザクショナルメモリの高速化"],"pubdate":{"attribute_name":"公開日","attribute_value":"2013-10-30"},"_buckets":{"deposit":"047979d6-7f92-492e-b45d-65624d191d9e"},"_deposit":{"id":"95761","pid":{"type":"depid","value":"95761","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"Read-after-Readアクセスの制御によるハードウェアトランザクショナルメモリの高速化","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Read-after-Readアクセスの制御によるハードウェアトランザクショナルメモリの高速化"},{"subitem_title":"A Speed-up Technique for Hardware Transactional Memory by Controlling Read-after-Read Accesses","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"[プロセッサ・アーキテクチャ] ハードウェア・トランザクショナル・メモリ，スレッドスケジューリング，Read-after-Readアクセス，競合解決","subitem_subject_scheme":"Other"}]},"item_type_id":"3","publish_date":"2013-10-30","item_3_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"名古屋工業大学"},{"subitem_text_value":"名古屋工業大学"},{"subitem_text_value":"名古屋工業大学／現在，東海旅客鉄道株式会社"},{"subitem_text_value":"名古屋工業大学"},{"subitem_text_value":"名古屋工業大学"}]},"item_3_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Nagoya Institute of Technology","subitem_text_language":"en"},{"subitem_text_value":"Nagoya Institute of Technology","subitem_text_language":"en"},{"subitem_text_value":"Nagoya Institute of Technology / Presently with Central Japan Railway Company","subitem_text_language":"en"},{"subitem_text_value":"Nagoya Institute of Technology","subitem_text_language":"en"},{"subitem_text_value":"Nagoya Institute of Technology","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/95761/files/IPSJ-TACS0604008.pdf"},"date":[{"dateType":"Available","dateValue":"2015-10-30"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-TACS0604008.pdf","filesize":[{"value":"1.7 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"16"},{"tax":["include_tax"],"price":"0","billingrole":"11"},{"tax":["include_tax"],"price":"0","billingrole":"14"},{"tax":["include_tax"],"price":"0","billingrole":"15"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"604e37c5-a770-4eb9-8768-e1d6522bb735","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2013 by the Information Processing Society of Japan"}]},"item_3_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"橋本, 高志良"},{"creatorName":"堀場, 匠一朗"},{"creatorName":"江藤, 正通"},{"creatorName":"津邑, 公暁"},{"creatorName":"松尾, 啓志"}],"nameIdentifiers":[{}]}]},"item_3_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Koshiro, Hashimoto","creatorNameLang":"en"},{"creatorName":"Shoichiro, Horiba","creatorNameLang":"en"},{"creatorName":"Masamichi, Eto","creatorNameLang":"en"},{"creatorName":"Tomoaki, Tsumura","creatorNameLang":"en"},{"creatorName":"Hiroshi, Matsuo","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_3_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11833852","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_3_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7829","subitem_source_identifier_type":"ISSN"}]},"item_3_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"マルチコア環境では，一般的にロックを用いて共有変数へのアクセスを調停する．しかし，ロックには並列性の低下やデッドロックの発生などの問題があるため，これに代わる並行性制御機構としてトランザクショナル・メモリが提案されている．この機構においては，アクセス競合が発生しない限りトランザクションが投機的に実行されるため，一般にロックよりも並列性が向上する．しかし，Read-after-Readアクセスが発生した際に投機実行を継続した場合，その後に発生するストールが完全に無駄となる場合がある．本稿では，このような問題を引き起こすRead-after-Readアクセスを検出し，それに関与するトランザクションをあえて逐次実行することで，全体性能を向上させる手法を提案する．シミュレーションによる評価の結果，提案手法により16スレッド並列実行時において最大53.6%，平均15.6%の高速化が得られることを確認した．","subitem_description_type":"Other"}]},"item_3_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Lock-based thread synchronization techniques are commonly used in parallel programming on multi-core processors. However, lock can cause deadlocks and poor scalabilities. Hence, Transactional Memory (TM) has been proposed and studied for lock-free synchronization. On TM, transactions are executed speculatively unless a memory access conflict is caused, hence the performance of TM is generally better than that of lock. However, if speculative execution is continued when a Read-after-Read (RaR) access occurs, following stalls can be wasted. In this paper, we propose an effective thread scheduling by controlling some RaR accesses. On our proposal, when a RaR access to some particular address is detected between some transactions, the execution of those transactions is serialized. The result of the experiment shows that proposed method improves the performance 53.6% in maximum and 15.6% in average.","subitem_description_type":"Other"}]},"item_3_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"71","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌コンピューティングシステム（ACS）"}],"bibliographicPageStart":"58","bibliographicIssueDates":{"bibliographicIssueDate":"2013-10-30","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"4","bibliographicVolumeNumber":"6"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"id":95761,"updated":"2025-01-21T13:36:26.166286+00:00","links":{},"created":"2025-01-18T23:42:46.219359+00:00"}