WEKO3
アイテム
サンプリングに基づく分散悪性競合のオンライン検出
https://ipsj.ixsq.nii.ac.jp/records/186616
https://ipsj.ixsq.nii.ac.jp/records/186616ec96c18a-d123-400e-91da-e9ff90eb82c9
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2018 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2018-03-02 | |||||||||||
タイトル | ||||||||||||
タイトル | サンプリングに基づく分散悪性競合のオンライン検出 | |||||||||||
言語 | ||||||||||||
言語 | jpn | |||||||||||
キーワード | ||||||||||||
主題Scheme | Other | |||||||||||
主題 | 実行解析 | |||||||||||
資源タイプ | ||||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
資源タイプ | technical report | |||||||||||
著者所属 | ||||||||||||
東京工業大学 | ||||||||||||
著者所属 | ||||||||||||
東京工業大学 | ||||||||||||
著者所属 | ||||||||||||
東京工業大学 | ||||||||||||
著者所属(英) | ||||||||||||
en | ||||||||||||
Tokyo Institute of Technology | ||||||||||||
著者所属(英) | ||||||||||||
en | ||||||||||||
Tokyo Institute of Technology | ||||||||||||
著者所属(英) | ||||||||||||
en | ||||||||||||
Tokyo Institute of Technology | ||||||||||||
著者名 |
片平, 遥香
× 片平, 遥香
× 荒堀, 喜貴
× 権藤, 克彦
|
|||||||||||
論文抄録 | ||||||||||||
内容記述タイプ | Other | |||||||||||
内容記述 | 分散システム固有のバグとして分散並行バグ (DCbug) の存在が明らかになっている [2].DCbug の検出手法として,マルチスレッド競合検出手法の適用はスレッド数が極度に多い分散システムではスケールしない.計算コストを減らすサンプリング手法を用いても,全体のごく一部である DCbug を検出するのは難しい.DCbug を検出する先駆者的手法として DCatch [1] が提案されているが,小規模な実行トレースをオフラインで検査するにとどまっている.本論文では,大規模分散システムに適用可能なオンライン DCbug 検出手法ポケットレーサを提案する.ポケットレーサは,データサンプリング,分散メタデータ簡約と呼ぶ二種類の最適化手法に基づく.データサンプリングは,システムの異常動作につながるフィールドアクセスがノード間通信に依存するかを識別することで DCbug の温床となるアクセスを重点的に調べるサンプリング法である.分散メタデータ簡約は分散システムに特化した VectorClock のバージョン管理方法ノードバージョン配列を導入し,VectorClock 配列全体へのコストの高い処理を削減することで,大規模分散システムにスケールする競合解析を実現する.実験では,代表的な四種類の分散データシステムに特徴的な通信パターンを捉えた合成ベンチマークに対してポケットレーサを適用するシミュレータを行った.実験結果としてポケットレーサは,既存のメインスレッドプログラムへの競合検出器に比べて同等以下の性能を維持し,DCbug の検出率は 4 倍以上となった. | |||||||||||
書誌レコードID | ||||||||||||
収録物識別子タイプ | NCID | |||||||||||
収録物識別子 | AN10112981 | |||||||||||
書誌情報 |
研究報告ソフトウェア工学(SE) 巻 2018-SE-198, 号 26, p. 1-8, 発行日 2018-03-02 |
|||||||||||
ISSN | ||||||||||||
収録物識別子タイプ | ISSN | |||||||||||
収録物識別子 | 2188-8825 | |||||||||||
Notice | ||||||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
出版者 | ||||||||||||
言語 | ja | |||||||||||
出版者 | 情報処理学会 |