区分バス付メッシュ結合型計算機による分割可能バス付メッシュ結合型計算機のScaling-Simulationアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,分割可能バス付メッシュ結合型計算機(MSB)のScaling-Simulationを行う区分バス付メッシュ結合型計算機(MPB)上のアルゴリズムを示す。MSB及びMPBは,各行各列にブロードキャストバスが付加された二次元メッシュ結合型計算機である。MSBに配置されるブロードキャストバスは分割可能バス(separable bus)と呼ばれ,プログラムの実行中,長さの異なる幾つかのセグメントに動的に分割可能である。一方,MPBに配置されるブロードキャストバスは区分バス(partitioned bus)と呼ばれ,あらかじめ決められた区間で静的に分断されている。本稿では,n行n列のMSBの1ステップを,m行m列のMPBを用いてO(n/m(n/m+m^<1/3>))ステップでシミュレートするアルゴリズムを示す(m≦n)。このアルゴリズムの計算量は,m≦n^<3/4>及びm=nの範囲では最適である。
- 社団法人電子情報通信学会の論文
- 2002-03-05
著者
-
松前 進
鳥取環境大学環境情報学部
-
松前 進
佐賀大学理工学部知能情報システム学科
-
Matsumae S
Tottori Univ. Environmental Studies Tottori‐shi Jpn
-
松前 進
鳥取環境大学情報システム学科
関連論文
- 教員の作業効率向上を目指した授業支援システムの構築と運用
- (135)教員の作業効率向上を目指した授業支援システムの構築と運用(セッション39 教育システムA(講義・演習)IX)
- (148)Javaを導入言語としたプログラミング教育(第39セッション 教育研究指導(III))
- 固定サイズの再構成メッシュ上で凸包を求めるアルゴリズム
- 問題のサイズより小さい再構成メッシュ上でのソーティングアルゴリズム
- 固定サイズの再構成メッシュ上で凸包を求めるアルゴリズム
- 問題のサイズより小さい再構成メッシュ上でのソーティングアルゴリズム
- 固定サイズの再構成メッシュ上で凸包を求めるアルゴリズム(並列・分散)
- 問題のサイズより小さい再構成メッシュ上でのソーティングアルゴリズム(並列・分散)
- 固定サイズの再構成メッシュ上で任意個の値をソートするアルゴリズム
- SOMによる道路標識の形状判定方式の検討
- 異種並列計算環境におけるブロードキャストスケジューリング(LAシンポジウム(計算機科学基礎理論ワークショップ)論文小特集)
- 異種クラスタシステムにおけるブロードキャストスケジューリングについて
- D-1-8 数値シミュレーションにおける多重格子法を応用した収束時間の改善(D-1. コンピュテーション,一般セッション)
- B-8-30 教育機関における情報コンセントの不具合とメンテナンスの検討(B-8.通信方式,一般講演)
- Scheduling for Independent-Task Applications on Heterogeneous Parallel Computing Environments under the Unidirectional One-Port Model(Parallel and Distributed Computing,Foundations of Computer Science)
- An Efficient Scaling-Simulation Algorithm of Reconfigurable Meshes by Meshes with Statically Partitioned Buses(Foundations of Computer Science)
- Scheduling for Gather Operation in Heterogeneous Parallel Computing Environments
- SOMによる道路標識認識の一検討
- Simulating a Mesh with Separable Buses
- Simulation Algorithms among Enhanced Mesh Models
- 異種並列計算環境における分割可能なデータの収集操作スケジューリング
- 異種並列計算環境における分割可能なデータの収集操作スケジューリング
- 動的再構成可能な行/列方向バスを複数の静的バスを用いて模倣する最適アルゴリズム
- 区分バス付メッシュ結合型計算機による分割可能バス付メッシュ結合型計算機のScaling-Simulationアルゴリズム
- 異種クラスタシステムにおける収集操作スケジューリング
- 佐賀大学JABEE認定プログラムの取り組み : 系統的な教育プログラム構築と教員間の連携促進 (特集 大学教育の質保証)