| 講演名 | 2000/10/16 通信遅延を考慮したGAによるマルチプロセッサ スケジューリング手法の提案 松本 守生, 西門 秀人, 山内 寛紀, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 高速処理技術としてマルチプロセッサシステムが有望とされているが、このシステムを有効活用するためには効率のよいスケジュール手法が必要となってくる。現在、課題となっているのは通信時間を考慮してより精度の高いスケジューリング準最適解を高速に導き出すことである。従来からヒューリスティック手法により準最適解を求める研究がされているが、特に通信時間を考慮した場合には、精度の高い解を短時間で求めるという点で問題があると思われる。そこで、本稿では遺伝的アルゴリズムにより生物の進化を模擬することで、高速に通信時間を考慮したスケジューリングの準最適解を求める手法を提案し、計算機シミュレーションによりその有効性を実証する。 |
| 抄録(英) | High efficient scheduling technique becomes necessary to make use of some kinds of multi-processor systems effectively as a multi-processor system have been promising for a high-speed processing thchnology. At present, it is to begin to lead scheduling semi -optimum answer whose precision is higher at high speed to be a subject in consideration of the communication time. It considers that there is a problem in the point that the high answer of the precision is found in a short time when communication time is taken into consideration specially though the research of finding a semi -optimum answer from before by hyulistic technique is being done. So, the technique that the sem i-optimum answer of scheduling which took communication time into consideration at high speed by imitati on's doing creature's evolution by the genetic algorithms is found is proposed, and that validity is proved in this paper by the computer simulation. |
| キーワード(和) | マルチプロセッサ / スケジューリング / 通信時間 / 遺伝的アルゴリズム / 高速収束 |
| キーワード(英) | multi-processor / scheduling / communication delay / GA / high-speed convergence |
| 資料番号 | DSP2000-109,ICD2000-102,IE2000-54 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ICD |
|---|---|
| 開催期間 | 2000/10/16(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Integrated Circuits and Devices (ICD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 通信遅延を考慮したGAによるマルチプロセッサ スケジューリング手法の提案 |
| サブタイトル（和） | |
| タイトル（英） | GA Based Multi-microprocessor Scheduling with communication delay |
| サブタイトル（和） | |
| キーワード(1)（和/英） | マルチプロセッサ / multi-processor |
| キーワード(2)（和/英） | スケジューリング / scheduling |
| キーワード(3)（和/英） | 通信時間 / communication delay |
| キーワード(4)（和/英） | 遺伝的アルゴリズム / GA |
| キーワード(5)（和/英） | 高速収束 / high-speed convergence |
| 第 1 著者 氏名（和/英） | 松本 守生 / Morio Matsumoto |
| 第 1 著者 所属（和/英） | 立命館大学理工学部電気電子工学科 Department of Electrical Engineering, Ritsumeikan University |
| 第 2 著者 氏名（和/英） | 西門 秀人 / Hideto Nishikado |
| 第 2 著者 所属（和/英） | 立命館大学理工学部電気電子工学科 Department of Electrical Engineering, Ritsumeikan University |
| 第 3 著者 氏名（和/英） | 山内 寛紀 / Hironori Ymauchi |
| 第 3 著者 所属（和/英） | 立命館大学理工学部電気電子工学科 Department of Electrical Engineering, Ritsumeikan University |
| 発表年月日 | 2000/10/16 |
| 資料番号 | DSP2000-109,ICD2000-102,IE2000-54 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 386 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |