WEKO3
アイテム
ハイブリッド競合検査の負荷分散を考慮した並列化
https://ipsj.ixsq.nii.ac.jp/records/186618
https://ipsj.ixsq.nii.ac.jp/records/1866183a07fbc2-45b2-4533-b69e-032d59c5c7e3
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-SE18198028.pdf (1.3 MB)
|
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 | |||||||||||
| 内容記述 | マルチスレッドプログラミングにおけるデータ競合は発見と再現が困難である．そのため自動でデータ競合を検出するツールが必要である．これまでの研究ではデータ競合の誤検出，検出漏れと検査時間のオーバーヘッドが問題になっていた．この問題を解決すべく，検査時間のオーバーヘッドを削減する手法として，検査を並列化する Parallel FastTrack が提案されている．しかし，Parallel FastTrack の方式では検出漏れが多く，また並列化においても検査スレッド間の負荷の偏りを解消する仕組みが存在しない．このため，特定の検査スレッドに負荷が集中した場合に十分に検査時間のオーバーヘッドを削減できない．そこで，本研究では高精度かつ高効率なオフライン競合検査の並列化手法を提案する．本研究の提案する手法は Parallel FastTrack とは異なり，ハイブリッド競合検査をベースにすることで検出漏れと誤検出を抑制する．また，検査時間のオーバーヘッドを減らすために競合検査を並列化する．更に，検査スレッド間の負荷の偏りを解消する並列競合検査方法を提案する．提案手法では，検査スレッドの管理するアドレス数を負荷と捉え複数のスレッド間で負荷を偏りを分散する．Phoenix ベンチマークを用いた実験により，従来の単一スレッドによるハイブリッド競合検査と Parallel FastTrack 方式で検査を並列化した場合と比較して，提案手法による負荷分散を考慮した検査の並列化の効果を調査した．その結果，Phoenix を用いた行列演算プログラムにおいて提案手法は競合検査の時間オーバーヘッドを Parallel FastTrack 方式で分散したときと比較して 47% まで削減できた． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN10112981 | |||||||||||
| 書誌情報 |
研究報告ソフトウェア工学（SE） 巻 2018-SE-198, 号 28, 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 | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
