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

• 佐藤, 功人

• 小松, 一彦

• 滝沢, 寛之

• 小林, 広明

書誌事項

タイトル別名

• OpenCL ニ オケル タスク ヘイレツカ シエン ノ タメ ノ ジッコウジ イソン カンケイ カイセキ シュホウ
• A Runtime Dependency Analysis Method for Task Parallelization of OpenCL Programs

抄録

本論文では，OpenCLアプリケーションを対象とし，複数のアクセラレータを用いた並列処理に必要となるタスク並列性を見出すための，実行時情報を用いた依存関係解析手法を提案する．提案する解析手法では，メモリへの読み書き順序制約を表すデータ依存関係を解析し可視化を行う．また，API関数の呼び出し順序制約を表すイベント依存関係を明らかにし，並列処理においてボトルネックになる同期処理を可視化する．提案手法に基づいて54種類のベンチマークプログラムを解析することにより，タスク並列性に基づいて並列化できる可能性のあるプログラムを特定することができた．また，潜在的なバグの発見にも，提案手法による解析が有用であることが示された．

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.

収録刊行物

• 情報処理学会論文誌コンピューティングシステム（ACS）

  情報処理学会論文誌コンピューティングシステム（ACS） 5 (1), 53-67, 2012-01-27

  東京 : 情報処理学会

キーワード

• コンパイラ

詳細情報

• CRID: 1050001337901752064
• NII論文ID: 40019260882
• NII書誌ID: AA11833852
• ISSN: 18827829
• ISSN: 18827772
• ISSN: 03875806
• NDL書誌ID: 023647111
• Web Site: http://id.nii.ac.jp/1001/00080352/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I023647111
• 本文言語コード: ja
• 資料種別: article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles
  • KAKEN