{"updated":"2025-01-21T10:53:45.121819+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00102260","sets":["1164:1579:7406:7627"]},"path":["7627"],"owner":"11","recid":"102260","title":["待機アルゴリズムの改良によるトランザクショナルメモリの高速化"],"pubdate":{"attribute_name":"公開日","attribute_value":"2014-07-21"},"_buckets":{"deposit":"0bfe9d3d-a219-426d-907b-4b096a487fe5"},"_deposit":{"id":"102260","pid":{"type":"depid","value":"102260","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"待機アルゴリズムの改良によるトランザクショナルメモリの高速化","author_link":["0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"待機アルゴリズムの改良によるトランザクショナルメモリの高速化"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"キャッシュとメモリ","subitem_subject_scheme":"Other"}]},"item_type_id":"4","publish_date":"2014-07-21","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"名古屋工業大学"},{"subitem_text_value":"名古屋工業大学"},{"subitem_text_value":"名古屋工業大学"}]},"item_4_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","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/102260/files/IPSJ-ARC14211001.pdf"},"date":[{"dateType":"Available","dateValue":"2016-07-21"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-ARC14211001.pdf","filesize":[{"value":"741.2 kB"}],"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":"44"}],"accessrole":"open_date","version_id":"ea852224-197b-4bb8-9870-eb56642e244a","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2014 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"山田遼平"},{"creatorName":"橋本高志良"},{"creatorName":"津邑公暁"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN10096105","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"マルチコア環境では，共有変数へのアクセス調停のためにロックを用いることが一般的である．しかし，ロックには並列性の低下やデッドロックの発生などの問題があるため，これに代わる並行性制御機構としてトランザクショナルメモリ （TM） が提案されている．この機構のハードウェア実装であるハードウェア・トランザクショナルメモリ （HTM） では，アクセス競合が発生しない限りトランザクションが投機実行される．HTM では投機実行が失敗した場合，再び競合が発生することをを防ぐため，トランザクションの再実行までに待機時間を設定するアルゴリズムが採用されている．しかし，既存の待機アルゴリズムでは適切な待機時間を設定できていないため，再び競合が発生して投機実行の失敗が繰り返されることで，HTM の性能が著しく低下してしまう場合がある．本稿では，この待機アルゴリズムを改良し，トランザクションの実行状況に応じた待機処理を行うことで HTM を高速化する手法を提案する．シミュレーションによる評価の結果，提案手法により最大 59.9%，16 スレッドで平均 11.2%の高速化を確認した．","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"8","bibliographic_titles":[{"bibliographic_title":"研究報告計算機アーキテクチャ（ARC）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2014-07-21","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"1","bibliographicVolumeNumber":"2014-ARC-211"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"created":"2025-01-18T23:47:34.326480+00:00","id":102260,"links":{}}