文献

J-GLOBAL ID：201202214248519158   整理番号：12A0799098

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

A Runtime Dependency Analysis Method for Task Parallelization of OpenCL Programs

著者 (6件)： 佐藤功人 (東北大 大学院情報科学研究科) ,  小松一彦 (東北大 サイバーサイエンスセ) ,  滝沢寛之 (東北大 大学院情報科学研究科) ,  滝沢寛之 (JST-CREST) ,  小林広明 (東北大 サイバーサイエンスセ) ,  小林広明 (JST-CREST)
資料名： 情報処理学会論文誌トランザクション(CD-ROM)  (情報処理学会論文誌 Computer Vision and Applications(CD-ROM))
巻： 2011  号： 2  ページ： ROMBUNNO.KONPYUTINGUSHISUTEMU,VOL.5,NO.1,53-67  発行年： 2012年04月15日 
JST資料番号： L7379A  ISSN： 1882-7772  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

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

シソーラス用語： *並列処理 ,  プログラム実行 ,  *プログラム解析 ,  依存性 ,  システムインタフェイス ,  同期処理 ,  可視化 ,  ベンチマーク ,  並列化 ,  デバッギング
準シソーラス用語： API【計算機】 ,  *依存性関係解析

分類 (2件)： ディジタル計算機方式一般  (JC02010O) ,  計算機システム開発  (JD02010R)

引用文献 (14件)：

• [1] NVIDIA Corporation: NVIDIA CUDA C Programming Guide Version 3.2 (2010).
• [2] AMD Corporation: Accelerated Parallel Processing SDK version 2.4 (2011).
• [3] Khronos OpenCL Working Group: The OpenCL Speci-fication version 1.1 (2010).
• [4] Aho, A.V., Sethi, R. and Ullman, J.D.: Compilers: Principles, techniques, and tools, Addison-Wesley Long-man Publishing Co., Inc., Boston, MA, USA (1986).
• [5] Kasahara, H., Obata, M. and Ishizaka, K.: Automatic Coarse Grain Task Parallel Processing on SMP Using OpenMP, Languages and Compilers for Parallel Com-puting, Midkiff, S., Moreira, J., Gupta, M., Chatterjee, S., Ferrante, J., Prins, J., Pugh, W. and Tseng, C.-W. (Eds.), Lecture Notes in Computer Science, Vol.2017, Springer Berlin/Heidelberg, pp.189-207 (online) (2001), available from (http://dx.doi.org/10.1007/3-540-45574-4」3>.

タイトルに関連する用語 (6件)： OpenCL ,  タスク ,  並列化 ,  支援 ,  依存関係 ,  解析手法