動的再構成可能な行/列方向バスを複数の静的バスを用いて模倣する最適アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
動的再構成可能な行/列方向バスを持つメッシュ結合型並列計算機MSB(Meshes with Separable Buses)を,各行/列に複数本の静的バスを持つメッシュ結合型並列計算機MMPB(Meshes with Multiple Partitioned Buses)を用いて模倣する最適アルゴリズムを示す.MSBのバスは,プログラムの実行中,長さの異なるセグメントに動的に分割可能である.MMPBのバスは,あらかじめ決められた区間で静的に分断されている.また,MSBでは各行/列に1本ずつバスが配置されるのに対し,MMPBでは各行/列にL本ずつバスが配置される(L≧1).本稿では,サイズn×nのMSBの任意の1ステップを,同サイズのMMPBを用いてO(n^<1/(2L+1)>)ステップで模倣できることを示す.更に,この模倣問題の下界を提示することにより,本稿のアルゴズムが最適であることを示す.
- 社団法人電子情報通信学会の論文
- 2003-07-25
著者
-
松前 進
鳥取環境大学環境情報学部
-
松前 進
佐賀大学理工学部知能情報システム学科
-
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認定プログラムの取り組み : 系統的な教育プログラム構築と教員間の連携促進 (特集 大学教育の質保証)