| 講演名 | 1999/5/20 GAを用いたマルチプロセッサの高速スケジューリング手法 仁志 彰宏, 西門 秀人, 山内 寛紀, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | マルチプロセッサシステムを自動合成するためのスケジューリングとして実行時間とプロセッサ数の両方を最適化するスケジューリング手法がある. その手法では, 遺伝的アルゴリズムを用いて各プロセスのプロセッサ割り当てと実行タイミングを2次元配置の最適化問題として準最適解を求めるが, 最適化に膨大な時間がかかるという問題がある. 本稿では, 前述のスケジューリング手法に進化加速パラメータを導入することで最適化を高速化する手法を提案し, シミュレーション実験にてその効果を確認した. |
| 抄録(英) | Scheduling method which optimizes both execution time and number of processors is used for multi-processor automatic generation systems. This method solves the two-dimensional assignment problems of optimization for processor assignment and execution timing of each processes using genetic algorithms, and gets the near optimal solution. However, this method have drawback that the process of optimization takes massive time. This paper proposes the fast scheduling method that is adopted acceleration parameters to above method. The results by simulated experiments confirm their effects. |
| キーワード(和) | 遺伝的アルゴリズム / マイクロプロセッサ / 並列処理 / スケジューリング |
| キーワード(英) | genetic algorithms / microprocessor / parallel processing / scheduling |
| 資料番号 | NC99-6 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 1999/5/20(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | GAを用いたマルチプロセッサの高速スケジューリング手法 |
| サブタイトル（和） | |
| タイトル（英） | Fast Scheduling Method for Multi-processor Using Genetic Algorithms |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 遺伝的アルゴリズム / genetic algorithms |
| キーワード(2)（和/英） | マイクロプロセッサ / microprocessor |
| キーワード(3)（和/英） | 並列処理 / parallel processing |
| キーワード(4)（和/英） | スケジューリング / scheduling |
| 第 1 著者 氏名（和/英） | 仁志 彰宏 / Akihiro Nishi |
| 第 1 著者 所属（和/英） | 立命館大学理工学部電気電子工学科 Department of Electrical Engineering, Ritsumeikan Universiry |
| 第 2 著者 氏名（和/英） | 西門 秀人 / Hideto Nishikado |
| 第 2 著者 所属（和/英） | 立命館大学理工学部電気電子工学科 Department of Electrical Engineering, Ritsumeikan Universiry |
| 第 3 著者 氏名（和/英） | 山内 寛紀 / Hironori Yamauchi |
| 第 3 著者 所属（和/英） | 立命館大学理工学部電気電子工学科 Department of Electrical Engineering, Ritsumeikan Universiry |
| 発表年月日 | 1999/5/20 |
| 資料番号 | NC99-6 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 58 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |