GPU内部におけるプロセッサ間の命令移動による高速化ツール

• Item type: Trans(1)
• 公開日: 2006-02-15
• タイトル: GPU内部におけるプロセッサ間の命令移動による高速化ツール
• タイトル / 言語: en
• タイトル: An Optimization Tool by a Code Motion between Processors in GPU
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 発表概要
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 大阪大学大学院情報科学研究科コンピュータサイエンス専攻
• 著者所属: 大阪大学大学院情報科学研究科コンピュータサイエンス専攻
• 著者所属: 大阪大学大学院情報科学研究科コンピュータサイエンス専攻
• 著者所属(英): en
• 著者所属(英): Department of Computer Science Graduate School of Information Science and Technology Osaka University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science Graduate School of Information Science and Technology Osaka University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science Graduate School of Information Science and Technology Osaka University
• 著者名: 池田, 孝利; 伊野, 文彦; 萩原, 兼一
• 著者名(英): Takatoshi, Ikeda; Fumihiko, Ino; Kenichi, Hagihara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，多種多用な問題に対し，GPU（Graphics Processing Unit）により高速に処理する研究がさかんである．我々は，GPU 内部におけるプロセッサ間の命令移動による高速化手法の提案を行った．この手法では，GPU の内部リソースの制限により移動する命令が部分的に制限される場合がある．このとき，移動する命令を部分的に選択することを人手で行うのは容易でない．本研究では，この高速化手法のGPU プログラムへの適用に関する労力の削減を目標とし，手法適用を自動化するツールを開発した．開発したツールは，以下の作業を自動化する．（1）移動可能な命令の抽出，（2）抽出した命令の部分集合のすべてから，意味を成す命令組の抽出，（3）GPU の内部リソースの制限を考慮し，抽出した命令組から，期待できる高速化効果による優先選択，および（4）命令移動後のプログラム生成．複数のGPU プログラムに対する評価実験の結果，一連の作業の自動化による労力の削減と，生成したGPU プログラムの高速化の効果を確認することができた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recently, many researchers are employing graphics processing units (GPUs) for a wide range of problems, aiming at obtaining their solutions in a shorter time. We have proposed an optimization method by a code motion between processors in GPU. When applying this method, instructions movements may be partially restricted by limitations of internal resources of GPU. In such a case, it is not easy to perform to select instructions partially by hand. In this paper, we present an optimization tool that is capable of automatically applying this method. The objective of our tool is to accelerate GPU programs with less effort. To achieve this, it automates the following three procedures: (1) detection of movable instructions in the target program; (2) extraction of sets of instructions, which makes sense from all subsets of detected instructions; (3) selection of extracted sets of instructions by the expectable effect of speed improvement, in consideration of limitation of resources of GPUs; and (4) generation of optimized programs. We also present some experimental results obtained by applying the tool to several programs. As a result, we find that our tool contributes to the reduction of optimization efforts and the improvement of GPU programs performance.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 47, 号 SIG2(PRO28), p. 113-113, 発行日 2006-02-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会