WEKO3
アイテム
実行時間最小・実用的並列最適化マルチプロセッサ・スケジューリング・アルゴリズムの大規模問題への適用
https://ipsj.ixsq.nii.ac.jp/records/131031
https://ipsj.ixsq.nii.ac.jp/records/1310316946b196-9833-4502-b1bf-b7e4f045500e
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00001344774.pdf (256.2 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1997-03-12 | |||||
| タイトル | ||||||
| タイトル | 実行時間最小・実用的並列最適化マルチプロセッサ・スケジューリング・アルゴリズムの大規模問題への適用 | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | Application of a Practical Parallel Optimization Algorithm for Minimum Execution-Time Multiprocessor Scheduling Problem to Large Scale Problems | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| 早稲田大学理工学部電気電子情報工学科 | ||||||
| 著者所属 | ||||||
| 早稲田大学理工学部電気電子情報工学科 | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Dept. of Electrical, Electronics and Computer Engineering, School of Science and Engineering, Waseda University | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Dept. of Electrical, Electronics and Computer Engineering, School of Science and Engineering, Waseda University | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 一般に強NP困難となることが知られている実行時間最小マルチプロセッサスケジューリング問題に対し、筆者等は、ヒューリスティックを用いた分枝限定法である応用した実用的な最適化アルゴリズムDF/IHS (Depth First / Implicit Heuristic Search) を開発し、実問題に適用してその効果を確かめている。さらに、DF/IHSの探索部分を並列化したPDF/IHS (Paralldized DF/IHS) を提案し、8プロセッサマルチプロセッサシステム (ALLIANT社 FXシリーズ)上でインプリメントし、その効果を確認している。本稿ではこのPDF/IHSを Kendall Square Research社の KSR1上でインプリメントし、タスク数数百から1000の大規模スケジューリング問題に適用した結果について述べる。 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第54回, 号 ソフトウェア科学・工学, p. 275-276, 発行日 1997-03-12 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
