高並行性を考慮した投機的入れ子トランザクション処理

• Item type: SIG Technical Reports(1)
• 公開日: 1999-07-21
• タイトル: 高並行性を考慮した投機的入れ子トランザクション処理
• タイトル / 言語: en
• タイトル: Increasing Concurrency of Nested Transactions Through Speculation
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: Institute of Industrial Science The University of Tokyo
• 著者所属: Institute of Industrial Science The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Institute of Industrial Science, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Institute of Industrial Science, The University of Tokyo
• 著者名: P.KrishnaReddy; 喜連川, 優
• 著者名(英): P., KrishnaReddy; Masaru, Kitsuregawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では投機的トランザクション処理における並行制御プロトコルの改善手法を提案する。提案する投機的入れ子ロック(SNL:speculative nested locking)プロトコルでは、副トランザクションが（実行後イメージを作り出す）データオブジェクトに対する仕事を終了した時には常に親がロックを継承するようになっている。待機中の副トランザクションは先行する副トランザクションの実行前後両方のイメージにアクセスすることによって投機的実行を行う。待機中のトランザクションは先行する副トランザクションの終了決定に基づき適切な実行を選択する。その結果、輻輳するトランザクション間の並行性が高められる。SNLアプローチでは投機的実行を支援するためにその分の処理と主記憶がさらに要求されることになる。この論文ではSNLアプローチを提案し、このアプローチによってMossの入れ子ロッキングプロトコルと比較してトランザクション内、トランザクション間の両方における並行性がいかに高められるかについて説明する。このアプローチでは限られた資源環境において主記憶とCPU資源のバランス化を図ることにより並行性を高めている。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We propose an improved concurrency control protocol for nested transactions based on speculation. In the proposed speculative nested locking (SNL) protocol, whenever a sub-transaction finishes work with a data object (produces after-image), it's parent inherits the lock. The waiting sub-transaction carries out speculative executions by accessing both before- and after-images of preceding sub-transaction. The waiting transaction selects appropriate execution after termination of preceding sub-transaction. As a result, parallelism among conflicting transactions increases. The SNL approach requires both extra processing power and main memory to support speculative executions. In this paper, we presented SNL approach and explained how it increases both intra- and inter-transaction concurrency as compared to Moss's nested locking protocol. This approach increases concurrency by trading main memory and CPU resources under limited resources environments.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1999, 号 61(1999-DBS-119), p. 351-356, 発行日 1999-07-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会