文献

J-GLOBAL ID：200902254400845330   整理番号：09A1151036

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

Nested Transactional Memory Selecting the Optimal Rollback Point

著者 (5件)： 伊藤悠二 (東大 大学院情報理工学系研究科) ,  塩谷亮太 (東大 大学院情報理工学系研究科) ,  塩谷亮太 (日本学術振興会) ,  五島正裕 (東大 大学院情報理工学系研究科) ,  坂井修一 (東大 大学院情報理工学系研究科)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2009  号： 3  ページ： ROMBUNNO.ARC-184,5  発行年： 2009年10月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 並列プログラミングにおいて,ロックを用いた同期機構が広く用いられている。しかし,ロックを用いると,デッドロックや不要なロックによる並列性の低下が生じることがある。一方で,ロックを用いるよりも容易に速いプログラムを書ける,トランザクショナル・メモリを用いた同期機構が提案されている。トランザクショナル・メモリを用いた並列プログラミングでは,プログラマが排他制御したい一連の処理をトランザクションとして指定する。多くのトランザクショナル・メモリの手法では,トランザクションは一つのスレッドで投機実行され,他スレッドから見れば,アトミックに実行されているかのように実行される。そのため,並列に実行されている他スレッドの処理とトランザクションの処理が競合した場合,トランザクションの処理をすべて破棄し,初めから再実行する。プログラムの構成上,トランザクション実行中にトランザクションが呼び出されることがある。このようなネスティッド・トランザクションについてもトランザクションとして正しく実行される必要がある。最も外側のトランザクションのアトミシティのためにロールバック時のロールバック・ポイントを最も外側のトランザクション開始点とすれば,その内に含まれるトランザクションもアトミシティが保たれる。しかし,競合とは関係のない処理もまた再実行されることがある。本稿では,最適なロールバック・ポイントを選択するネスティッド・トランザクショナル・メモリを提案する。最も外側のトランザクション開始点にロールバックする必要がない場合,再実行される処理が最小限になるようなロールバック・ポイントをネスティッド・トランザクション開始点の中から選択することができる。(著者抄録)

シソーラス用語： *記憶装置 ,  障害回復 ,  計算機プログラミング ,  *同期制御 ,  ロック【計算機】 ,  *並列処理 ,  マルチスレッド ,  先回り制御
準シソーラス用語： *トランザクションメモリ ,  ロールバック ,  投機的実行 ,  入れ子型 ,  並列プログラミング

分類 (3件)： 記憶装置  (JC04060F) ,  ディジタル計算機方式一般  (JC02010O) ,  オペレーティングシステム  (JD03020J)

タイトルに関連する用語 (2件)： ロールバック ,  ポイント