ハイパーキューブへのスケジューリング
スポンサーリンク
概要
- 論文の詳細を見る
並列アルゴリズムを並列計算機上で効率的に実装する問題はスケジューリング問題としてモデル化できる.この問題に関しては活発に研究がなされているが, 既存の研究の多くは, 並列計算機の結線構造を完全グラフに限った場合についてしか調査していない.一方, 実際に用いられている並列計算機の結線構造はハイパーキューブなど, 比較的結線数の小さいものである.この場合, データの衝突を避けるようにルーティングを考慮しなければならないため, 問題は非常に複雑になる.本研究では, 並列アルゴリズムを一般的な並列計算機へのスケジューリングの定式化を行ない, ハイパーキューブへのスケジューリング問題はタスクを根付木に制限してもNP完全であることを示す.
- 1999-01-21
著者
関連論文
- 逐次的モジュール配置改善を伴うデータパス合成
- 逐次的モジュール配置改善を伴うデータパス合成
- 先行制約付きタスクの通信遅延を考慮した効率的スケジューリング
- 幅制約モジュール配置問題のSAを用いた最適化手法
- 幅制約モジュール配置問題のSAを用いた最適化手法
- 幅制約モジュール配置問題のSAを用いた最適化手法
- 境界制約付配置問題に対するペナルティ関数を用いたSA探索手法
- 境界制約付配置問題に対するペナルティ関数を用いたSA探索手法
- 幅制約モジュール配置問題のSAを用いた最適化手法
- 3次元パッキングに基づく動的再構成スケジューリング
- 3次元パッキングに基づく動的再構成スケジューリング
- 3次元パッキングに基づく動的再構成スケジューリング
- 2分木のハイパキューブへの埋込みについて
- ハイパーキューブへのスケジューリング
- 資源割り当て駆動スケジューリングにおけるレジスタ間転送の自動挿入(システム設計及び一般)
- 資源割り当て駆動スケジューリングにおけるレジスタ間転送の自動挿入(システム設計及び一般)
- シーケンスペアに基づく配置解空間の効率的なSA探索のための隣接解選択
- シーケンスペアに基づく配置解空間の効率的なSA探索のための隣接解選択
- 大域的配線を考慮したフロアプラン生成のためのグラフ平面化
- 大域的配線を考慮したフロアプラン生成のためのグラフ平面化
- 配線資源を考慮した高位合成
- 配線資源を考慮した高位合成
- エルモア遅延モデルに基づく最大信号伝播遅延最小化スタイナー配線