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

• Item type: SIG Technical Reports(1)
• 公開日: 2009-07-28
• タイトル: 最適なロールバック・ポイントを選択するネスティッド・トランザクショナル・メモリ
• タイトル / 言語: en
• タイトル: Nested Transactional Memory Selecting the Optimal Rollback Point
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: アーキテクチャ（1）
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科／日本学術振興会特別研究員DC
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo / JSPS Research Fellowships for Young Scientists DC
• 著者所属(英): 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
• 論文抄録 / 内容記述: 並列プログラミングにおいて，ロックを用いた同期機構が広く用いられている．しかし，ロックを用いると，デッドロックや不要なロックによる並列性の低下が生じることがある．一方で，ロックを用いるよりも容易に速いプログラムを書ける，トランザクショナル・メモリを用いた同期機構が提案されている．トランザクショナル・メモリを用いた並列プログラミングでは，プログラマが排他制御したい一連の処理をトランザクションとして指定する．多くのトランザクショナル・メモリの手法では，トランザクションは一つのスレッドで投機実行され，他スレッドから見れば，アトミックに実行されているかのように実行される．そのため，並列に実行されている他スレッドの処理とトランザクションの処理が競合した場合，トランザクションの処理をすべて破棄し，初めから再実行する．プログラムの構成上，トランザクション実行中にトランザクションが呼び出されることがある．このようなネスティッド・トランザクションについてもトランザクションとして正しく実行される必要がある．最も外側のトランザクションのアトミシティのためにロールバック時のロールバック・ポイントを最も外側のトランザクション開始点とすれば，その内に含まれるトランザクションもアトミシティが保たれる．しかし，競合とは関係のない処理もまた再実行されることがある．本稿では，最適なロールバック・ポイントを選択するネスティッド・トランザクショナル・メモリを提案する．最も外側のトランザクション開始点にロールバックする必要がない場合，再実行される処理が最小限になるようなロールバック・ポイントをネスティッド・トランザクション開始点の中から選択することができる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Lock-based synchronization is common in parallel programming. However, lock-based synchronization may make deadlocks and reduce parallelism with unnecessary locks. On the other hand, Transactional Memory is proposed for programmability and performance. In most Transactional Memory systems, programmers specify a sequence which should be synchronized as a transaction. A thread executes one transaction speculatively at a time as if it was executed atomically. If a transaction accesses an address which another parallel thread accesses, the system discards all updates by the transaction and restarts the transaction. Software composition allows a transaction to invoke other transactions. These transactions should be executed correctly. The most outer transaction is corrected by selecting its starting point as a rollback point when an inner transaction conicts. However, the system may also restart sequences unrelated to the conflict. In this paper, we present Nested Transactional Memory Selecting the Optimal Rollback Point. If the most outer transaction doesn't need rollback, the system improves performance by selecting a rollback point with minimum penalty for restart.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告計算機アーキテクチャ（ARC）; 巻 2009-ARC-184, 号 5, p. 1-11, 発行日 2009-07-28
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会