最適なロールバック・ポイントを選択するトランザクショナル・メモリ

• Item type: Symposium(1)
• 公開日: 2011-05-18
• タイトル: 最適なロールバック・ポイントを選択するトランザクショナル・メモリ
• タイトル / 言語: en
• タイトル: Transactional Memory Selecting the Optimal Rollback Point
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: メモリアーキテクチャ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 東京大学大学院情報理工学系研究科／現在，株式会社日立製作所
• 著者所属: 名古屋大学大学院工学研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo / Presently with Hitachi, Ltd.
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Nagoya University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者名: 伊藤, 悠二; 塩谷, 亮太; 五島, 正裕; 坂井, 修一
• 著者名(英): Yuji, Ito; Ryota, Shioya; Masahiro, Goshima; Shuichi, Sakai
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 並列プログラミングにおいてロックを用いない同期機構として，トランザクショナル・メモリが提案されている．トランザクションは不可分に実行されているかのように投機実行される．もし他スレッドのアクセスと競合した場合，トランザクションをロールバックし，初めから再実行する．長いトランザクションでは，ロールバックが大きなペナルティとなる．トランザクションの途中に戻る部分ロールバックを行うことでペナルティを削減できる．しかし，既存手法では，常に最適なロールバック・ポイントを選択するとは限らない．本稿では，過去に競合した命令直前で無効化しないチェックポイントを取り，ログによって最適なロールバック・ポイントを選択する手法を提案する．本手法の評価では，部分ロールバックしない場合の最大 6.9 倍の性能向上を達成できた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Transactional Memory is proposed for programmability and performance. A transaction is executed speculatively as if it was executed atomically. When conflicts occur, the system does a rollback and restarts the transaction. When a long transaction does a rollback, the penalty is large. Therefore, partial rollback into a transaction were proposed. However, these proposals can't always do a rollback to the optimal rollback point. In this paper, we propose transactional memory selecting the optimal rollback point. Checkpoints are taken on the past conflict instructions and are not invalidated. The optimal rollback point is selected by the log. The evaluation of the scheme which selects the optimal rollback point showed up to a 6.9 times speedup.
• 書誌情報: 先進的計算基盤システムシンポジウム論文集; 巻 2011, p. 324-331, 発行日 2011-05-18
• 出版者 / 言語: ja
• 出版者: 情報処理学会