OpenCLにおけるタスク並列化支援のための実行時依存関係解析手法

• Item type: Trans(1)
• 公開日: 2012-01-27
• タイトル: OpenCLにおけるタスク並列化支援のための実行時依存関係解析手法
• タイトル / 言語: en
• タイトル: A Runtime Dependency Analysis Method for Task Parallelization of OpenCL Programs
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: コンパイラ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東北大学大学院情報科学研究科
• 著者所属: 東北大学サイバーサイエンスセンター
• 著者所属: 東北大学大学院情報科学研究科／科学技術振興機構戦略的創造研究推進事業
• 著者所属: 東北大学サイバーサイエンスセンター／科学技術振興機構戦略的創造研究推進事業
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Tohoku University
• 著者所属(英): en
• 著者所属(英): Cyberscience Center, Tohoku University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Tohoku University / Japan Science and Technology Agency, Core Research for Evolutional Science and Technology
• 著者所属(英): en
• 著者所属(英): Cyberscience Center, Tohoku University / Japan Science and Technology Agency, Core Research for Evolutional Science and Technology
• 著者名: 佐藤, 功人; 小松, 一彦; 滝沢, 寛之; 小林, 広明
• 著者名(英): Katsuto, Sato; Kazuhiko, Komatsu; Hiroyuki, Takizawa; Hiroaki, Kobayashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，OpenCLアプリケーションを対象とし，複数のアクセラレータを用いた並列処理に必要となるタスク並列性を見出すための，実行時情報を用いた依存関係解析手法を提案する．提案する解析手法では，メモリへの読み書き順序制約を表すデータ依存関係を解析し可視化を行う．また，API関数の呼び出し順序制約を表すイベント依存関係を明らかにし，並列処理においてボトルネックになる同期処理を可視化する．提案手法に基づいて54種類のベンチマークプログラムを解析することにより，タスク並列性に基づいて並列化できる可能性のあるプログラムを特定することができた．また，潜在的なバグの発見にも，提案手法による解析が有用であることが示された．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes a runtime dependency analysis method to find task parallelism in an OpenCL application for use of multiple accelerators. The proposed method can visualize data dependencies among tasks that represent the constraints on memory access sequences, and event dependencies that show the constraints on API call sequences. As a result, the proposed method can help programmers to find unnecessary synchronization points that often become performance bottlenecks in task-parallel processing. We analyze 54 benchmarks to demonstrate that the proposed method can find programs with task parallelism. Besides, we show that the proposed method is also useful to detect potential bugs.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 5, 号 1, p. 53-67, 発行日 2012-01-27
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会