(アーキテクチャとソフトウェアの協調技術)SAR画像再生処理の高速化 : キャッシュアクセスを考慮したコーナーターンの1改善法(<特集>オブジェクト指向技術)
スポンサーリンク
概要
- 論文の詳細を見る
全天候性や高解像度といった特徴から,リモートセンシング・システムにおいて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%改善した.
- 一般社団法人情報処理学会の論文
- 2003-06-15
著者
-
佐藤 裕幸
三菱電機(株)
-
佐藤 裕幸
三菱電機株式会社情報システム研究所
-
佐藤 裕幸
三菱電機株式会社
-
和泉 秀幸
三菱電機(株)情報技術総合研究所
-
和泉 秀幸
三菱電機株式会社情報技術総合研究所
-
佐藤 裕幸
三菱電機株式会社情報技術総合研究所
-
中島 克人
三菱電機株式会社情報技術総合研究所
-
中島 克人
三菱電機株式会社本社
-
佐藤 裕幸
三菱電機株式会社 情報技術総合研究所
-
和泉 秀幸
三菱電機株式会社
関連論文
- 学生/教養のページ GPUプロセッサを用いたディジタル信号処理技術
- 相互インデックス法とベクトル演算によるファジィシソーラス生成法
- GPUプロセッサを用いたディジタル信号処理技術(学生/教養のページ)
- オブジェクト指向フレームワーク部品の蓄積・検索の新方式の提案
- A-12-8 並列分散シミュレータにおける時刻進行制御方式の比較(A-12.コンカレント工学,一般セッション)
- A-12-3 HLA分散シミュレーションを対象としたシミュレーションエンジンの検討(A-12.コンカレント工学,一般セッション)
- D-8-4 MFA問題へのメタヒューリスティックスの適用(D-8. 人工知能と知識処理,一般セッション)
- 動的タイムステップ制御方式に基づく道路交通シミュレーションの実現と評価(アルゴリズム)
- 並列処理環境における消費電力量低減化方式の評価(ARC-9 : システム制御,2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWoPP旭川2007))
- 動的タイムステップ制御方式の道路交通シミュレーションへの応用(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- A-12-2 リアルタイム並列処理環境における消費電力量低減化方式の評価(A-12.コンカレント工学,一般講演)
- 移動物体を対象とした分散シミュレーション時刻同期方式(コンカレントシステム, 一般)
- A-12-2 移動物体を対象とした分散シミュレーション時刻同期手法(A-12.コンカレント工学,基礎・境界)
- D-8-13 類似事例検索のための相互インデックス法によるファジィシソーラス生成法の比較検討(D-8. 人工知能と知識処理, 情報・システム1)
- D-3-3 並列処理環境における消費電力量低減化方式(D-3. ソフトウェアサイエンス, 情報・システム1)
- スポットスキャン照射法による線量分布計算の並列化とその評価(科学技術計算, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- スポットスキャン照射法による線量分布計算の並列化とその評価
- MUSIC超解像処理の高速化 : 画質評価法の提案(計測・探査)
- LC-002 並列演算環境における消費電力量低減化手法(C. アーキテクチャ・ハードウェア)
- 並列演算環境における消費電力量低減化方式の検討(ARC-10 : 低電力化)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- A-4-24 信号処理用機能再構成型システム(A-4. ディジタル信号処理)
- B-2-23 航跡型MHTに基づく多目標追尾プログラムの処理負荷解析(B-2.宇宙・航行エレクトロニクス)
- 画像処理プラットフォームRASH-IPの構成
- B-2-9 MUSIC 超解像処理の高速化 : 画質の評価と検討
- MUSIC超解像処理の高速化 : 画質評価法の提案
- MUSIC超解像処理の高速化 : 画質評価法の提案
- A-14 画像分割によるMUSIC超解像処理の高速化(画像,A.アルゴリズム・基礎)
- GAを用いたLSIマルチワイヤリング最適設計ツールの実装
- LSIパッケージリードフレーム設計環境 (LEAF)
- D-8-15 相互インデックス法とベクトル演算によるファジィシソーラスの生成(D-8. 人工知能と知識処理)
- 通信遅延を低減したプロセッサ間通信機構の提案
- B-2-61 グラフィック用プロセッサを用いた合成開口レーダ画像再生処理(B-2.宇宙・航行エレクトロニクス,一般セッション)
- グラフィックス処理用プロセッサGPUによるSAR画像再生処理の高速化(地球観測及び一般)
- ノイズを用いた局所探索法
- 分子ポテンシャル最小化問題に関する並列局所探索法の比較評価
- 3D-2 分散型並列パラメータサーベイ支援ツールParaVEYの熱解析への適用
- 5N-8 FPGAによる並列暗号解析装置の構成(1) : DES暗号等の鍵探索
- 1H-9 FPGAベース並列マシンRASHのシステム機能と構成
- 1H-8 FPGAベース並列マシンRASHの概要
- ワークステーションクラスタを用いた放射線治療計画の高速化
- Linux Alphaクラスタを用いた放射線治療計画の高速化
- Linux Alphaクラスタを用いた放射線治療計画の高速化
- 遺伝的アルゴリズムを用いた2段階方式による粒子線治療装置スケジューリングシステム
- 1M-7 ワークステーションクラスタを用いた放射線治療計画の高速化 : システム概要と予備評価実験
- 並列計算機を用いた治療計画の高速処理システムの設計
- 粒子線治療装置スケジュールへのGAの適用 : 治療順スケジュール
- 粒子線治療装置スケジュールへのGAの適用 : 治療日スケジュール
- 粒子線治療装置スケジューリングシステム : 治療順スケジュール
- 粒子線治療装置スケジューリングシステム : 治療日スケジュール
- 粒子線治療装置スケジューリングシステム : システム概要
- 分散リアルタイムシステムに向けた動的リソース管理ミドルウェアの設計(セッション8-A:情報管理,資源管理)
- 分散リアルタイムシステムに向けた動的リソース管理ミドルウェアの設計(セッション8-A:情報管理,資源管理)
- D-3-1 リアルタイム性を重視した動的資源管理システム(D-3.ソフトウェアサイエンス,一般講演)
- B-2-36 高感度GPS信号処理の高速化について(B-2.宇宙・航行エレクトロニクス,一般講演)
- 高感度GPS信号処理におけるコヒーレント積分の高速化手法(レーダとその応用,及び一般)
- C-12-12 高感度GPS信号処理回路の構成について(C-12. 集積回路B(ディジタル), エレクトロニクス2)
- 高感度GPS信号処理回路の構成と高速化について(回路およびチップ構成法, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 高感度GPS信号処理回路の構成と高速化について
- センサ信号処理用機能再構築型システムの構成と制御方式(専用システム)
- 画像処理プラットフォームRASH-IPの構成
- 人工衛星運用スケジューリングへの遺伝的アルゴリズムの適用
- 介護サービススケジューリング問題への遺伝的アルゴリズムおよびタブーサーチの適用とその比較
- 介護サービススケジューリング問題への遺伝的アルゴリズムおよびタブーサーチの適用とその比較
- 介護サービススケジューリングへのGAの適用
- 3C-5 大規模アプリケーションのオブジェクト指向開発に対する事後分析(3) : 下流からの視点
- 3C-4 大規模アプリケーションのオブジェクト指向開発に対する事後分析(2) : 上流からの視点
- 3C-3 大規模アプリケーションのオブジェクト指向開発に対する事後分析(1) : 全体概要
- 監視制御システムにおけるプロトタイピングの適用
- ROAD/EEにおける実行可能仕様と実行エンジン実現方法について
- 1P-1 HLAをベースとした並列分散シミュレーションシステムの実現 : eRTI 1.3の性能評価
- 分散型並列パラメタサーベイ支援ツールParaVEY
- 高感度GPS信号処理回路の構成と高速化について(回路およびチップ構成法, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- データベースとProlog (プログラミング言語 Prolog)
- 2H-6 HLAをベースとした並列分散シミュレーションの実現 : Data Distribution Management機能の実現方式
- 分散シミュレーションのための統合基盤アーキテクチャHLAの紹介
- WSクラスタ上の並列ジョブ実行支援ツールの試作
- スポットスキャン照射法による線量分布計算の並列化とその評価(科学技術計算, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 1112 パルスドップラレーダにおける低SNR加速度目標の検出法(OS9 航空機の電気電子システム)
- B-2-29 N ベスト仮説の探索木分配による並列処理
- 疎結合型マルチプロセッサ上の拡散型動的負荷分散方式 : LLS-G 方式
- 実行モデルに基づく並列プログラミング支援環境の構築
- 実リアルタイムアプリケーションへの並列プログラミング支援環境の適応
- (アーキテクチャとソフトウェアの協調技術)SAR画像再生処理の高速化 : キャッシュアクセスを考慮したコーナーターンの1改善法(オブジェクト指向技術)
- キャッシュラインを考慮したコーナーターン法の改善
- キャッシュラインを考慮したコーナーターン法の改善
- 多目標追尾アルゴリズム航跡型MHTの並列化 : 解候補生成の並列化とその評価
- 雷雲間の距離を導入した発雷事例検索法(測位・航法及び一般)
- 分散型並列処理支援ツールParaJET
- Kappa-Pの単一レコード・アクセス機能
- 並列C++言語システムANUFOの周期機構
- 並列C++言語システムANUFOの並列処理機構
- 並列C++言語システムANUFOの同期機構
- 並列C++言語システムANUFOの並列処理機構
- 並列データベース管理システムKappa-Pの概要
- Kappa-Pのアンネスト/ネスト処理
- ニューラルネットワークを用いた訪問看護スケジューリングシステム
- Kappa-Pのトランザクション制御
- Kappa-Pのネームサーバ機能
- Kappa-Pの並列問い合わせ処理
- B-037 GPUによる合成開口レーダ画像再生処理の評価(GPGPU,B分野:ソフトウェア)