ホモジニアス・ヘテロジニアスマルチコアによるDEM生成の高速化と性能評価

• Item type: SIG Technical Reports(1)
• 公開日: 2009-11-23
• タイトル: ホモジニアス・ヘテロジニアスマルチコアによるDEM生成の高速化と性能評価
• タイトル / 言語: en
• タイトル: Evaluation and Acceleration of DEM Generation on Homo- and Heterogeneous multi-core
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: マルチコアとハイブリッド並列
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 産業技術総合研究所情報技術研究部門
• 著者所属: 産業技術総合研究所情報技術研究部門
• 著者所属: 産業技術総合研究所情報技術研究部門
• 著者所属: 産業技術総合研究所情報技術研究部門／株式会社フィックスターズ
• 著者所属: 産業技術総合研究所情報技術研究部門／株式会社フィックスターズ
• 著者所属: 産業技術総合研究所情報技術研究部門
• 著者所属: 産業技術総合研究所情報技術研究部門
• 著者所属(英): 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
• 論文抄録 / 内容記述: マルチコアによる並列化手法とその効果は数多く報告されているが，応用場面によりそのアプローチは異なり，また精度を十分に担保する必要がある．この論文では，DEM (数値標高モデル) 生成を対象とし，異なるアーキテクチャのマルチコアプロセッサに対し高速化を行い，その性能を評価する．DEM 生成は主に，テンプレートマッチング，異常値内挿，メディアンフィルタといった並列化可能な処理で構成されている．並列化に加え，アルゴリズム面においても十分な精度を確保できた上で，ZNCC 再帰演算や census 変換法など高速な手法を導入した．ヘテロジニアスマルチコアである IBM PowerXCell 8i においては，SPE における DMA 転送の最適化などにより，約 350 倍に高速化された．ホモジニアスマルチコアである Intel Xeon においては，OpenMP による並列化や高速アルゴリズムの導入により，約 38 倍に高速化された．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Many approaches of parallelization on multi-core is reported, but the approach should differ by application and guaranteed accuracy enough. This paper described that the acceleration of DEM (Digital Elevation Model) generation on different architecture of multi-core is evaluated. The DEM generation composed of the template matching, interpolation and median filter. The recursive ZNCC calculation and the census transform, etc. was implemented for acceleration with guaranteed accuracy. The optimizaion on heterogeneous multi-core (IBM PowerXCell 8i) was sped up by about 350 times by optimizing the DMA transfer in SPE . The optimizaion on homogeneous multi-core (Intel Xeon) was sped up by about 38 times by using OpenMP and the high-speed algorithm.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告計算機アーキテクチャ（ARC）; 巻 2009-ARC-186, 号 3, p. 1-9, 発行日 2009-11-23
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会