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

• Item type: Journal(1)
• 公開日: 1987-10-15
• タイトル: スタティック・マルチプロセッサ・スケジューりング・アルゴリズムを用いた常微分方程式求解の並列処理
• タイトル / 言語: en
• タイトル: Parallel Processing of the Solution of Ordinary Differential Equations Using Static Multiprocessor Scheduling Algorithms
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 並列処理
• 著者所属: 早稲田大学理工学部電気工学科
• 著者所属: 早稲田大学理工学部電気工学科
• 著者所属: 早稲田大学理工学部電気工学科
• 著者所属: 早稲田大学理工学部電気工学科
• 著者所属(英): en
• 著者所属(英): Department of Electrical Engineering. School of Science and Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): Department of Electrical Engineering. School of Science and Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): Department of Electrical Engineering. School of Science and Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): Department of Electrical Engineering. School of Science and Engineering, Waseda University
• 著者名: 笠原, 博徳; 藤井, 稔久; 本多, 弘樹; 成田, 誠之助
• 著者名(英): Hlronori, Kasahara; Toshihisa, Fujii; Hiroki, Honda; Seinosuke, Narita
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では エクスプリシットな常微分方程式求解のための効率良い並列処理手法を提案する.数値積分法を用いた常微分方程式の求解で要求される計算は 互いに複雑なデータ依存性を持つ多くの算術代入文(スカラアサイメント文)から構成されており 従来効率良い並列処理が難しかった種類の計算である.本並列処理手法は このような計算を 筆者らが開発したスタティックなマルチプロセッサ・スケジューリング・アルゴリズムを用いることにより 任意数のプロセッサを用いてほほ最小の処理時間で処理することを可能とする.この手法は タスク生成 タスクのプロセッサ上への最適スケジューリング スケジューリング結果を用いた実行効率の良いマシンコード生成などの部分から成り立っており 種々のタスクグラニュラリティに対応できる.また 本手法の有効性および実用性は 7ペアの8086と8087をパス結合した実験用マルチプロセッサ上で検証される.さらに本論文では 従来アノレゴリズム開発の難しさ等から実並列処理システムヘの適用が諦められていた最適スケジューリングが 実マルチプロセッサ・システム上で実際に並列処理を可能とする実用的なものであることを初めて示す.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 28, 号 10, p. 1060-1070, 発行日 1987-10-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764