分散画像処理環境VIOS - MATSUO amp; TSUMURA lab..pptVIP

分散画像処理環境VIOS 名古屋工業大学電気情報工学科 松尾啓志 画像処理の並列性 多くの画像処理は、並列、分散処理に適した処理が多い。 比較的大規模な計算を必要とする場合が多い 独立性の高い処理が多い 画像を入出力とした処理単位（モジュール）を複数組み合わせた処理は、モジュール間の並列性も考慮することができる。 VIOS　I　（１９９２年） 画像処理モジュール（入力：画像、出力：画像）をRPC（Remote　Procedure　Call）で結合したシステム。 ３種類のプロセスが協調して、分散画像処理を実行 ユーザインタフェースプロセス：VPE 画像処理エンジン:IPU データベース、スケジューラなど：OM 各ワークステーションの負荷予測を元にした分散スケジューリング VIOS　II（１９９４年） 画像処理の局所的な独立性を考慮し、並列画像処理ワーキングセットという考え方を用い、並列画像処理記述言語VPE－Pを開発 画像処理エンジンIPUをIPU-P（インタプリタ言語）が実行する仮想計算機として実装 モジュールの動的拡張 より精度よい、スケジューリング情報の獲得 VIOS　IIの問題点 並列実行の単位が、画像分割のみ 画像の加算、FFT、テンプレートマッチング メインフロー文において、各モジュールは逐次実行しかできない。 IPUをインタプリタ言語により駆動される仮想計算機として実装したため処理が遅い。 VIOS　IIIの拡張方針 並列画像処理記述能力の向上 明らかに並列性があるような処理は、多少記述の容易性を損なっても記述できなければいけない。 ネットワークレイテンシの隠蔽 ネットワークを介したアクセスは遅い。しかし、明示的なプログラムを書くことにより、ある程度の隠蔽は可能。 絶対的な処理速度の向上 インタプリタによる実行を処理の流れを記述するメインフロー記述部だけに限定し、画像処理モジュールはネイティブコード、ダイナミックリンクによる実行。 リモートデータへの透過的アクセスと、レイテンシの隠蔽 VIOS　IIIでは画像データへの透過的なアクセスを実現するために、すべての画像処理モジュール内で画像全体の画素をアクセス可能とした。 ワーキングセット内には、注目画素以外にも、読み込み専用の周辺画素があり、その範囲に限っては、ネットワークを介したアクセスは必要としない。 周辺画素を超えたアクセスが問題となる。 各ワーキングセットが、読み書きできる共有変数の枠組みを用意した。 言語仕様（その1） 言語仕様（その２） 言語仕様（その3） 言語仕様（その４）　 ネットワークレイテンシ隠蔽のために（１） アクセスポリシの導入 プログラマは、周辺画素以外へのアクセスのポリシを明示的に指定可能 周辺画素以外へのアクセスかどうかチェックしない ネットワークを介したアクセス ワーキングセット内の画素値で補間 定数値の代入　 ネットワークレイテンシ隠蔽のために（２） プログラマブル大域変数バッファ 大域変数へのアクセスのコストは膨大であり、処理速度の低下を招く。 画像処理アルゴリズムの中には、大域変数を局所変数とみなし、適当な処理単位ごとにそれぞれの値を統合し、処理を進めることができるものがある。 プログラマーは、個々のIPUが有するローカルキャッシュの統合方法を明示的に指定することを可能とした。 最大値統合 最小値統合 加算統合 など、、、 ネットワークレイテンシ隠蔽のために（３） 画像処理エンジンIP１の複数実行 IP1（プログラマから見た場合無限個存在する画像処理エンジン）を、多数走らせると同時に、通信モジュール、IP0（コントロールエンジン）など、全モジュールをスレッド化することにより、ネットワークレイテンシを隠蔽 性能評価 並列画像認識アルゴリズムを実装 ソーベル、エッジ検出、大津の２値化、ハフ変換 実行プラットフォーム マルチプロセッサ（SIMD）：SparcCenter１０００　 8 CPU ワークステーションクラスタ：Pentium II, 100Base Tネットワーク,スイッチングハブ OS:Solaris 2.5.1 C言語、C言語＋PVM３．３による記述と比較 プログラマブル大域変数バッファの性能評価 まとめと今後の予定 分散画像処理環境VIOS　IIIの概略について説明した。 今後の予定 バグとり 配布 * FFT 心臓 収縮期 （造影剤 注入前） IFFT 差分 LOW PASS 心臓 収縮期 （造影剤 注入後） FFT 心臓 拡張期 （造影剤 注入前） IFFT 差分 LOW PASS 心臓 拡張期 （造影剤 注入後） 差分 心臓 機能像 画像処理モジュール 画像分割によらない並