文献

J-GLOBAL ID：201802243303711182   整理番号：18A1341345

超高解像応用による加速オーバーヘッドの同定および除去

Identification and Elimination of the Overhead of Accelerate with a Super-resolution Application

著者 (4件)： Asakura Izumi (School of Computing, Tokyo Institute of Technology) ,  Masuhara Hidehiko (School of Computing, Tokyo Institute of Technology) ,  Matsumoto Takuya (Graduate School of Engineering, Kochi University of Technology) ,  Matsuzaki Kiminori (School of Information, Kochi University of Technology)
資料名： Journal of Information Processing (Web)  (Journal of Information Processing (Web))
巻： 26  ページ： 48-53(J-STAGE)  発行年： 2018年 
JST資料番号： U0109A  ISSN： 1882-6652  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本論文では,MatsumotoおよびMatsuzakiによるHaskell並列計算のためのライブラリ評価補足について報告した。従来の研究では,2つの異なるライブラリを用いて画像処理プログラムを実装し,表現性と並列実行性能を比較した。特に,GPU上での加速プログラムの並列実行が,手書きCUDA-Cプログラムの実行よりも70倍以上遅いことが分かった。本加速プログラムの実行を分析し,オーバーヘッドの主要情報源がGPUカーネル実行前の構文木プロセスに存在することを確認した。本プログラムはサイズが反復数に比例する大きな構文木の構築により反復実行を行うため,この部分をwhile-コンストラクトを用いて書き換えることで,CUDA-Cプログラムの半分の実行時間実現が可能となり,オーバヘッドの大幅な削減を可能にした。また,このタイプのオーバヘッドを回避するための言語設計代替案についても検討した。(翻訳著者抄録)

シソーラス用語： *映像 ,  *負荷 ,  加速 ,  *プログラム実行 ,  ツリー構造 ,  逐次近似 ,  言語設計
準シソーラス用語： *オーバヘッド ,  構文木 ,  *高解像度映像

著者キーワード (2件)： GPGPU ,  加速

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  計算機システム開発  (JD02010R)

引用文献 (5件)：

• [1] Chakravarty, M.M., Keller, G., Lee, S., McDonell, T.L. and Grover, V.: Accelerating Haskell array codes with multicore GPUs, Proc. 6th Workshop on Declarative Aspects of Multicore Programming, DAMP '11, pp.3-14, New York, NY, USA, ACM (online), DOI: 10.1145/1926354.1926358 (2011).
• [2] Keller, G., Chakravarty, M.M., Leshchinskiy, R., Peyton Jones, S. and Lippmeier, B.: Regular, Shape-polymorphic, Parallel Arrays in Haskell, Proc. 15th ACM SIGPLAN International Conference on Functional Programming, ICFP '10, pp.261-272, New York, NY, USA, ACM (online), DOI: 10.1145/1863543.1863582 (2010).
• [3] Marlow, S.: Parallel and Concurrent Programming in Haskell, Oreilly and Associates Inc. (2013).
• [4] Matsumoto, T. and Matsuzaki, K.: Evaluation of Libraries for Parallel Computing in Haskell: A Case Study with a Super-resolution Application, Journal of Information Processing, Vol.25, pp.308-316 (2017).
• [5] Miyazaki, R.: A Study on Super Resolution Techniques for fMRI Images, Bachelor Thesis, School of Information, Kochi University of Technology (2015). (In Japanese)

タイトルに関連する用語 (5件)： 高解像 ,  応用 ,  加速 ,  オーバーヘッド ,  同定