スタティック・マルチプロセッサ・スケジューリング・アルゴリズムを用いた常微分方程式求解の並列処理

概要

論文の詳細を見る
本論文では,エクスプリシットな常微分方程式求解のための効率良い並列処理手法を提案する.数値積分法を用いた常微分方程式の求解で要求される計算は,互いに複雑なデータ依存性を持つ多くの算術代入文(スカラアサイメント文)から構成されており,従来効率良い並列処理が難しかった種類の計算である.本並列処理手法は,このような計算を,筆者らが開発したスタティックなマルチプロセッサ・スケジューリング・アルゴリズムを用いることにより,任意数のプロセッサを用いてほほ最小の処理時間で処理することを可能とする.この手法は,タスク生成,タスクのプロセッサ上への最適スケジューリング,スケジューリング結果を用いた実行効率の良いマシンコード生成などの部分から成り立っており,種々のタスクグラニュラリティに対応できる.また,本手法の有効性および実用性は,7ペアの8086と8087をパス結合した実験用マルチプロセッサ上で検証される.さらに本論文では,従来アノレゴリズム開発の難しさ等から実並列処理システムヘの適用が諦められていた最適スケジューリングが,実マルチプロセッサ・システム上で実際に並列処理を可能とする実用的なものであることを初めて示す.
一般社団法人情報処理学会の論文
1987-10-15

スタティック・マルチプロセッサ・スケジューリング・アルゴリズムを用いた常微分方程式求解の並列処理

スポンサーリンク

概要

著者

関連論文

スポンサーリンク