異なるアーキテクチャのメニーコアプロセッサにおけるステレオマッチングプログラムの高速化と性能評価

• Item type: Trans(1)
• 公開日: 2010-09-17
• タイトル: 異なるアーキテクチャのメニーコアプロセッサにおけるステレオマッチングプログラムの高速化と性能評価
• タイトル / 言語: en
• タイトル: Acceleration and Performance Evaluation of the Stereo-matching Program on Some Many-core Processors
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 並列計算
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 産業技術総合研究所情報技術研究部門
• 著者所属: 産業技術総合研究所情報技術研究部門
• 著者所属: 産業技術総合研究所情報技術研究部門
• 著者所属: 産業技術総合研究所情報技術研究部門／株式会社フィックスターズ
• 著者所属: 産業技術総合研究所情報技術研究部門／株式会社フィックスターズ
• 著者所属: 産業技術総合研究所情報技術研究部門
• 著者所属: 産業技術総合研究所情報技術研究部門
• 著者所属(英): en
• 著者所属(英): Information Technology Research Institute, National Institute of Advanced Industrial Science and Technology (AIST)
• 著者所属(英): en
• 著者所属(英): Information Technology Research Institute, National Institute of Advanced Industrial Science and Technology (AIST)
• 著者所属(英): en
• 著者所属(英): Information Technology Research Institute, National Institute of Advanced Industrial Science and Technology (AIST)
• 著者所属(英): en
• 著者所属(英): Information Technology Research Institute, National Institute of Advanced Industrial Science and Technology (AIST) / Fixstars Corporation
• 著者所属(英): en
• 著者所属(英): Information Technology Research Institute, National Institute of Advanced Industrial Science and Technology (AIST) / Fixstars Corporation
• 著者所属(英): en
• 著者所属(英): Information Technology Research Institute, National Institute of Advanced Industrial Science and Technology (AIST)
• 著者所属(英): en
• 著者所属(英): Information Technology Research Institute, National Institute of Advanced Industrial Science and Technology (AIST)
• 著者名: 岩田, 健司; 中村, 良介; 田中, 良夫; 増田, 知記; 町田, 亮介; 小島, 功; 関口, 智嗣
• 著者名(英): Kenji, Iwata; Ryosuke, Nakamura; Yoshio, Tanaka; Tomoki, Masuda; Ryosuke, Machida; Isao, Kojima; Satoshi, Sekiguchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年の衛星センサの高分解能化やデータアーカイブなどのIT基盤の整備により，衛星画像からDEM（数値標高モデル）を生成するためのステレオマッチングプログラムの高速化が求められている．この論文では，ステレオマッチング処理における相関計算部分において，CellやGPGPUなどのメニーコアプロセッサに対して最適化，高速化を行い，その手法を述べ性能を評価する．相関計算方法として，ZNCC（正規化相互相関）とcensus変換法の2種類を評価する．ZNCCでは差分計算法を用いて高速化する．これまでにZNCCを簡略化した場合における差分計算法が提案されているが，この論文では簡略化せず差分計算する方法を考案して使用する．Xeon（Nehalem）においては，OpenMPやSIMD化などにより最適化前と比べ約28～38倍に高速化された．Cell（PowerXCell 8i）では，SPEにおけるDMA転送の最適化などにより，最適化前のPPEでの実行時間と比べ約414～765倍に高速化された．GPGPU（Tesla C1060）ではCellと同等，Xeonと比べ2倍の性能となった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Acceleration of the stereo-matching program to generate DEM (Digital Elevation Model) from the satellite images is required by providing IT infrastructure such as data archive, high-resolution sensor, etc. This paper evaluate the acceleration of correlation in stereo-matching program on many-core architecture. ZNCC (Zero mean Normalized Cross Correlation) and census transform are evaluated as the correlation method. The recursive calculation is implemented to accelerate ZNCC. The optimized program on Xeon (Nehalem) is about 28 to 38 times faster than original program by using OpenMP, SIMD, etc. The optimized program on Cell (PowerXCell 8i) is about 414 to 765 times faster than original program on PPE by optimizing the DMA transfer in SPE. A performance using GPGPU (Tesla C1060) is equal to Cell, twice faster than Xeon.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 3, 号 3, p. 178-188, 発行日 2010-09-17
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会