クリティカルパスによる通信時間を考慮したタスクスケジューリング : 様々なネットワークトポロジーへの適用
スポンサーリンク
概要
- 論文の詳細を見る
マルチプロセッサシステムで並列処理するには, ユーザプログラム及びデータを分割し各プロセッサに分配する, いわゆるスケジューリングを必要とする.先行予約, 使用プロセッサ数, マルチプロセッサの構成, 通信時間等に制限されないという一般的条件下でのスケジューリングは, 多項式時間の最適化アルゴリズムでは実現困難であり, ヒューリスティックアルゴリズムの適用が考えられる.本論文では, クリティカルパス(以下CP)法を基本として, 完全, 不完全結合にとらわれない様々なトポロジーのマルチプロセッサシステムに利用可能な, スケジューリング手法を提案する.提案法はタスクを割り当てる点は既存法と同様であるが, 更に通信時間により修正, 最適化を図ることを特徴とする.また, プロセッサの配置と中継の適正化も加味されている.提案法の効果を評価するため, 既存法と同一のタスクグラフで比較した.また, 大規模タスクグラフへの適用の効果を評価するため, 実システム(32基DSPシステム)に実装し, 電力系統解析プログラムに応用した.その結果, 提案法は様々なトポロジーにおいて一様に有効であり, 実用化に際しても十分な性能をもつことが実証された.
- 社団法人電子情報通信学会の論文
- 2001-12-01
著者
-
曽禰 元隆
武蔵工業大学工学部電気電子工学科
-
曽禰 元隆
武蔵工業大学
-
飯島 伸一
武蔵工業大学 電気電子工学科
-
諏訪 和徳
日本鉄道建設公団
-
曽祢 元隆
武蔵工業大学
-
飯島 伸一
武蔵工業大学工学部電気電子情報工学科
関連論文
- 油中に溶解した水クラスタの伝導性に及ぼす疎水基の作用
- 酸化劣化を想定した油中で形成される水クラスタの電気伝導
- 液体誘電体中溶存水の電気伝導性と溶存水の存在状態
- 含水ブチルベンゼン中のフルフラールによる絶縁性向上効果
- FT-IR分光法によるポリジメチルシロキサン中溶存水の状態分析および溶存水の絶縁性低下に及ぼす作用
- 変圧器油膜擬誘電体における酸化劣化時の電気伝導に及ぼす溶存水の効果
- DSPとGPSを用いた多地点同期フェーザ計測システムの開発
- A-4-28 マルチDSPシステムによるニューラルネットワークの学習の高速化
- 高発生確率インパルス性雑音重畳画像復元のためのデータ依存型多重フィルタ窓メジアンフィルタ (適応信号処理の展開とその応用論文特集)
- 複数のマスク処理を併用した高発生確率インパルス性雑音重畳画像からのエッジ検出
- ファジー推論を用いた混合雑音重畳画像からのエッジ検出
- 多重解像度処理による高発生確率インパルス性雑音重畳画像からのエッジ検出
- 多重スケール処理による高生起確率インパルス性雑音重畳画像からエッジ検出
- ファジー推論による混合雑音重畳画像からのエッジ抽出
- 回転する多連光学楕円体による光透過率変化の3次元解析
- 細菌加熱法によるひまし油と溶存水との相互作用の検討
- 立体観察プログラムの並列化アルゴリズム
- 1C2-4 負荷電流に対するディジタルPIコントローラの最適性(1C2 最適化1)
- HIDランプにおける点灯条件の解析
- HIDランプの点灯条件解析におけるシミュレーションシステムの開発
- 31. HIDランプ用デジタル制御安定器の開発
- 30. HIDランプ銅鉄安定器における電圧 : 電力特性の可変方法
- 29. 高圧水銀ランプ点灯時における歪み波形の解析
- D-2-15 最小解のネットワークのための中間層ユニット最適化
- 電力状態量のリアルタイムフェーザ変換
- 中間層ユニット数と停滞要因の関連性
- 誤差逆伝播学習則におけるつり合い型学習停滞回避法
- 多入力EXORにおける学習停滞要因の解析
- 誤差逆伝搬学習則における学習停滞の解析
- Bergeron 法による電力系統過渡解析と Multi-DSP による並列処理
- A-4-26 高速掃引を可能にするスペクトラム・アナライザの開発(A-4. ディジタル信号処理)
- ニューラルネットワークによる漢字の学習認識
- 異種マルチDSPシステムで構成されるマルチクラスタ管理システムの開発
- エンジン発電機における自動電圧調整器 (AVR) へのH_∞制御の適用
- DC電源の高調波電流のディジタルスイッチングによる改善
- 負荷変動に追従したニューラルネットワーク制御電源の開発
- ディジタル制御によるインバータ機能の分散化とその効果
- 自家用発電機向けAVRのディジタル化と実機試験による各種制御方式の検討
- ニューラルネットワークによる火力発電用ボイラ向けバーナ火炎の燃焼状態評価
- RNNによる配電線搬送波の雑音除去と復調
- ニューラルネットワークによるバーナ火炎燃焼状態評価
- 構造学習を用いた階層型ニューラルネットワークの確立
- 多連屈折率楕円体による光伝搬特性の3次元的解析
- DSPを用いたディジタルPWMによる交流電源の波形・効率の改善
- A-4-31 データ間引きを用いたOFDMシンボル同期の実現に関する検討(A-4. ディジタル信号処理)
- A-4-16 OFDM 等化処理の 16bit 固定小数点演算実現のための検討
- GPSを利用した高精度タイマの開発
- FT-IR 分光法によるエーテル類中の溶存水の状態分析およびその熱安定性
- 大規模FFTの高速化のためのマルチDSPシステムの構築
- クリティカルパスによる通信時間を考慮したタスクスケジューリング : 様々なネットワークトポロジーへの適用
- A-4-22 周波数領域による非線形フィルタの評価方法の提案
- DSPを用いた大規模マルチプロセッサシステムの構築
- 専用プロセッサにおける内部アーキテクチャの構成
- マルチDSPシステムによる電力用発電機過渡安定度解析の高速化
- 各種DSP汎用コンパイラの開発
- 電力バランス等価モデルによる系統縮約手法の提案
- タスクの自動割り当てを用いた過渡安定度計算の並列化
- HFネットワークと並列処理アーキテクチャによる過渡安定度判別
- 電力系統過渡安定度判定における並列処理アーキテクチャの提案
- DSPマルチプロセッサを用いたANNシミュレータ
- ニューラルネットワークを用いた日本語母音認識
- 顔の向きにロバストな顔画像認識の検討
- 共有メモリ型ネットワークにおける調停方式の選択手法
- 通信時間を考慮したマルチDSPシステムの構造決定のためのシミュレーション
- マルチDSPによるネットワークの性能評価
- エンジン発電機用ディジタルAVRの開発
- アクセス競合時における通信時間を考慮した優先度可変型調停方式
- FT-IR スペクトル法によるテトラデカン, 流動パラフィンおよびポリブタジエン中の溶存水の状態分析: 共存イオンの効果
- FT-IR分光法による飽和および不飽和エステル類中の溶存水の状態分析およびその熱安定性
- FTIR分光法による飽和炭化水素, 不飽和炭化水素および芳香族炭化水素中の溶存水の状態分析およびその熱安定性について
- FTIR分光法によるデカン,ジブチルエーテル,3-デカノンおよびデカン酸メチル中の各溶存水の状態分析およびその加熱変化について
- ディジタルPWM制御によるインバータ高速波形修正
- 遅れ時間を考慮した電圧制御法
- リカレントニューラルネットワークによる配電線搬送波の雑音除去と復調
- RNNによるノイズを考慮したFSK信号の復調
- 系統連系インバータのDSP制御
- ニューラルネットワークによるディジタルAVRの開発
- 三相インバータ電源における不平衡負荷対応型電圧制御
- 449 副鼻腔のX線画像、CT画像診断に対する自動診断導入
- FPGAによる制御用プロセッサの検討
- ニューラルネットワークを用いたインバータ制御電源の開発
- DSPによるディジタル制御電力増幅器の開発
- H∞制御の充電器への適用
- 直流電源入力高調波電流の正弦波化
- ニューラルネットワークによる自家発電機AVR制御
- ニューラルネットワークによるディジタルのAVRの開発
- 油中の水とフルフラールの相互作用と絶縁性との関係
- 液体誘電体中溶存水の形成する水クラスタの伝導
- A-2-12 ニューラルネットワークによる関数近似
- A-1-14 ニューラルネットワークによるプログラマブル論理回路の提案
- DSPの現状と展望-計測と制御への応用の視点から-
- DSPによるディジタル制御UPS(無停電電源装置)
- 電界下における絶縁油中溶存水の挙動
- 並列処理による連立一次方程式の高速解法
- 並列計算機におけるタスクの割り当て手法
- D-6-26 C言語を対象とした自動タスク生成ツールの開発
- マルチDSPシステムのための並列プログラム開発支援ソフトウェアの開発
- マルチDSPシステムのための並列プログラム開発支援ソフトウェアの開発
- マルチDSPのためのタスク自動生成手法
- CPMを用い通信時間を考慮したタスクスケジューリング手法 : 様々なネットワークトポロジーへの対応