SAR画像再生処理の高速化－キャッシュアクセスを考慮したコーナーターンの1改善法

• Item type: Journal(1)
• 公開日: 2003-06-15
• タイトル: SAR画像再生処理の高速化－キャッシュアクセスを考慮したコーナーターンの1改善法
• タイトル / 言語: en
• タイトル: An Efficient Technique for Corner-turn in SAR Image Reconstruction by Improving Cache Access
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: アーキテクチャとソフトウェアの協調技術
• 著者所属: 三菱電気株式会社情報技術総合研究所／現在，三菱電機株式会社鎌倉製作所
• 著者所属: 三菱電機株式会社本社
• 著者所属: 三菱電機株式会社情報技術総合研究所
• 著者所属(英): en
• 著者所属(英): Information Technology R&D Center, Mitsubishi Electric Corporation/Presently with Kamakura Works, Mitsubishi Electric Corporation
• 著者所属(英): en
• 著者所属(英): Mitsubishi Electric Corporation
• 著者所属(英): en
• 著者所属(英): Information Technology R&D Center, Mitsubishi Electric Corporation
• 著者名: 和泉, 秀幸; 中島, 克人; 佐藤, 裕幸
• 著者名(英): Hideyuki, Izumi; Tuyoshi, Nakajima; Hiroyuki, Sato
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 全天候性や高解像度といった特徴から，リモートセンシング・システムにおいてSAR（Synthetic Aperture Radar）画像の利用が進んでいる．このようなシステムを実現するうえで，SAR画像再生処理の高速化が重要な課題となってきている．我々はこの課題を達成するため，SMP（Symmetric Multi-Processor）計算機上で並列処理を利用して，SAR画像再生処理の効率の良い実行法の開発を進めている．ここでは，SAR画像再生処理の1部分処理である``コーナーターン''に焦点をあてて高速化を行った．これは，コーナーターンを単純に並列実行すると，キャッシュミスにより性能が低下し，効率の良い並列化が困難と予測したためである．我々は，キャッシュアクセスの効率を改善するコーナーターンの並列実行方法``画像ブロックコーナーターン法（SBCT: Square Block Corner-turn Technique）を提案する．SBCTでは，キャッシュのラインサイズ，キャッシュラインの衝突，処理対象のSAR画像のサイズを考慮して，コーナーターンの実行を制御することでキャッシュミスを低減する．実機上での性能評価結果から，SBCTは，8プロセッサの環境で，コーナーターン処理を約25倍高速化した．これにより，SAR画像再生処理全体の性能を約20%改善した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: As the importance of SAR (Synthetic Aperture Radar) image and its application increases, performance improvements in SAR image reconstruction are the key issues in developing practical SAR image processing systems.In order to achieve this goal,we are working to develop an efficient algorithm to process SAR image reconstruction on SMP (Symmetric Multi-processor) by applying multi-thread programming.In our study, we are focusing on ``corner-turn'',a subprocess of SAR image reconstruction,which becomes a bottleneck in conventional parallel algorithms because of intensive cache miss.We proposed an efficient technique ``SBCT (Square Block Corner-turn Technique)'' for parallelizing ``corner-turn'', considering cache line size,collisions in cache line, and the size of SAR image data.This dramatically reduces the cache miss.The evaluation result for our new scheme shows about 25 times speed-up in the parallel ``corner-turn'' on 8 processors,which contributes to a total performance improvement in SAR image reconstruction by about 20%.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 44, 号 6, p. 1525-1537, 発行日 2003-06-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764