再帰トーラス結合アーキテクチャ
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,MIMD型分散メモリ並列計算機の基本アーキテクチャとして,再帰トーラス結合アーキテクチャ(RTA)を提案し,その構成と通信距離に関する基本特性およびソート,サーチなどの基本並列処理アルゴリズムを示す.RTAは,トーラス状に結合されたプロセッサを結ぶ通信線上にスイッチを配置し,動的にプロセッサ間の接続関係を変化させることによって,トーラスの再帰的な分割を実現するもので,動的結合網となっている.RTAには,トーラスの幾何学的次元による,1次元RTA,2次元RTA,…,n次元RTAという分類のほかに,スイッチ切り換えの同期方式により,同期式RTA,非同期式RTAという分類がある.本論文では,まず1次元同期式RTAの構成とプロセッサ間の通信距離計算アルゴリズム,並列処理アルゴリズムを述べ,それらを基にすることによってn次元同期式/非同期式RTAの構成,通信距離計算および並列処理アルゴリズムが容易に導かれることを示す.また,2次元同期式RTAとMOT (MeshOfTrees),Polymorphic Torus との通信距離特性の比較を行い,その性能を評価する.
- 一般社団法人情報処理学会の論文
- 1992-02-15
著者
関連論文
- 書式構造文法を用いた対話型罫線文書の解析(スポーツ・運動映像のパターン認識・理解)
- 電子申請システムのための文書構造化技術に関する研究(スポーツ・運動映像のパターン認識・理解)
- 輝度分布の方向ベクトル情報を用いたMRA画像からの脳動脈瘤の検出(生体工学)
- Image Understanding Environment(IUE)プロジェクト (<特別論説>情報処理最前線)
- 胸部単純写真における結節状陰影の良悪性の鑑別
- 胸部単純X線画像をドットプリンタで出力するための画像処理法の開発(論文)
- 輝度分布の方向ベクトル情報を用いた頭部MR血管画像からの動脈瘤候補の検出(一般セッション,映像ハンドリング技術とその応用)
- 頭部MR血管画像からの脳血管径の計測による動脈瘤検出手法の改良(セッション5(血管画像解析))
- 電子申請のための対話型文書電子化支援システム(社会支援,ユビキタス環境がもたらす未来図)
- LI_008 同一目的の対話型罫線文書からの標準文書構造の抽出(I分野:画像認識・メディア理解)
- 投票と多数決原理に基づいたMR Angiogramにおける脳動脈瘤の検出(テーマセッション, 産業応用とパターン認識・メディア理解)
- 平面検出ハフ変換を用いたディジタル X 線画像からの照射野絞り領域の検出(生体工学)
- 非線形最適化による建物画像列からの全周形状一括復元のための初期値設定法
- 257 投票と多数決原理に基づいたMR Angiographyにおける脳動脈瘤自動検出方法の開発(画像工学 CAD 脳)(一般研究発表)(第32回秋季学術大会)
- 再投影誤差最小化による建物画像列からの全周形状の一括復元(オーガナイズドセッション(1) : 街の計測とモデリング)
- 疎な全周囲画像列からの密な3次元形状モデルの生成(卒論セッション)
- 曲率情報の統合によるMR Angiogramからの脳動脈瘤候補の検出(生体工学)
- Dempster-Shaferの確率モデルに基づくパターン分類 : 観測情報からの信念の形成と仮想信念空間を用いた信念の統合
- 輝度分布の方向ベクトル情報を用いた頭部MR血管画像からの動脈瘤候補の検出(一般セッション,映像ハンドリング技術とその応用)
- 輝度分布の方向ベクトル情報を用いた頭部MR血管画像からの動脈瘤候補の検出(一般セッション,映像ハンドリング技術とその応用)
- 多重絞りカラー画像の解析
- イメージスキャナを用いた書籍表面の3次元形状復元(II) : 相互反射を考慮した近接光源下の Shape from Shading
- イメージスキャナを用いた書籍表面の3次元形状復元(1) : 近接照明下でのShape from Shading
- 逆投影ぼけモデルを用いた遮へいエッジの光学的性質の解析
- 多重フォーカス画像を用いたエッジ検出と距離計測
- 多重フォーカス画像を用いたエッジ検出と距離計測
- Hough変換とパターンマッチング (コンピュータビジョンにおける手法)
- ディジタル直線の幾何学的特性に基づいたγ-ωハフ変換の高精度化
- ディジタル直線の幾何学的特性に基づいたγ-ωHough変換の高精度化
- 再帰トーラス結合アーキテクチャに基づく並列画像理解用計算機RTA/1の設計・試作と性能評価
- 再帰トーラス結合アーキテクチャ
- 再帰トーラス結合アーキテクチャにおけるスイッチ制御機構
- 再帰トーラス結合アーキテクチャにおける並列対象認識のためのデータレベル並列プロセスの構成
- 初等平面幾何学における補助線問題のための幾何推論
- 口唇領域の抽出と認識による発話検出
- 認識・検出 曲率情報の統合によるMR Angiogramからの脳動脈瘤候補の検出
- γ-ωハフ変換 - 可変標本化によるρ-θパラメータ空間のひずみの除去と投票軌跡の直線化 -
- 小特集「並列・分散協調画像理解」にあたって
- 分散協調処理による画像の領域分割法
- 代数的制約記述に基づく配色デザインシステム
- 再帰トーラス結合アーキテクチャ上での並列画像解析アルゴリズムの構成