分散計算における制御フローに基づいたイベントアブストラクション手法(<特集>マルチメディアネットワークシステム)

概要

論文の詳細を見る
本論文では分散計算の解析を容易にすることを目的とし, 各プロセスにおける制御フローに着目して分散計算の構造を簡略化する手法について述べる.分散計算は, 一般にそれぞれのプロセスで発生するイベントの半順序集合として表すことができる.大規模な分散計算の解析を容易にすることを目的として, 複数のイベントを1つの抽象イベントに置き換えることによって計算全体の構造を簡単化するイベントアブストラクションという手法が提案されている.従来提案されている手法では, 解析者が計算全体の構造を把握する必要があるため, 解析者の負荷が大きいという問題がある.提案手法では, イベント間の因果関係を制御依存関係とデータ依存関係に分類し, 制御依存関係に基づき計算中の閉じた制御フローを抽出する.1つの閉じた制御フローは分散計算中のひとまとまりの処理と考え, これを1つの抽象イベントに置き換えることにより計算全体の構造を簡略化する.提案手法の有効性を議論するため, 実際にイベントアブストラクションを行い, 結果を可視化するツールを作成した.そして, いくつかの分散プログラムの実行結果に作成したツールを適用し, バグの検出に一定の有効性があることを確認した.
一般社団法人情報処理学会の論文
2001-02-15

分散計算における制御フローに基づいたイベントアブストラクション手法(<特集>マルチメディアネットワークシステム)

スポンサーリンク

概要

著者

関連論文

スポンサーリンク