| 講演名 | 2002/10/17 遺伝的アルゴリズムに基づく低消費電力VLSIプロセッサのハイレベルシンセシス 青山 哲也, 張山 昌論, 亀山 充隆, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | VLSIプロセッサの動作周波数・集積度の向上に伴い,消費電力の増大が深刻な問題となっている.時間・面積制約下での消費エネルギー最小化問題に対して,整数計画法に基づく手法が提案されているが,大規模問題に対して計算時間が膨大となる問題がある.そこで,本稿では遺伝的アルゴリズムに基づく高速探索法を提案する.本アルゴリズムでは,データフローグラフのカットセットに基づく交叉による致死遺伝子の抑制,及び遺伝的アルゴリズムと局所探索の融合により効率良く探索を行うことができる.種々の大規模問題に対する実験結果より,最適解と同程度の解を求められることを示す. |
| 抄録(英) | Increasing clock frequencies and complexity of VLSI processors drive the needs for high-level synthesis for low power. For energy consumption minimization problems under time and area constraints, the integer linear programming (ILP) methods have been reported until now. However, the execution time increases with the size of problems. This paper presents an efficient search method based on a genetic algorithm. Efficient search can be achieved by crossover that seldom generates non-valid individuals and a local search is also utilized in the algorithm. Experimental results for large-size problems demonstrate that it is possible to get high quality solutions in reasonable time. |
| キーワード(和) | ハイレベルシンセシス / スケジューリング / モジュールセレクション / 複数電源電圧 / 消費エネルギー最小化 / 遺伝的アルゴリズム |
| キーワード(英) | high-level synthesis / scheduling / module selection / multiple supply voltages / energy consumption minimization / genetic algorithm |
| 資料番号 | ICD2002-111 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ICD |
|---|---|
| 開催期間 | 2002/10/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Integrated Circuits and Devices (ICD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 遺伝的アルゴリズムに基づく低消費電力VLSIプロセッサのハイレベルシンセシス |
| サブタイトル（和） | |
| タイトル（英） | High-Level Synthesis for Low Power VLSI Processors Based on a Genetic Algorithm |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ハイレベルシンセシス / high-level synthesis |
| キーワード(2)（和/英） | スケジューリング / scheduling |
| キーワード(3)（和/英） | モジュールセレクション / module selection |
| キーワード(4)（和/英） | 複数電源電圧 / multiple supply voltages |
| キーワード(5)（和/英） | 消費エネルギー最小化 / energy consumption minimization |
| キーワード(6)（和/英） | 遺伝的アルゴリズム / genetic algorithm |
| 第 1 著者 氏名（和/英） | 青山 哲也 / Tetsuya AOYAMA |
| 第 1 著者 所属（和/英） | 東北大学大学院情報科学研究科 Graduate School of Information Sciences, Tohoku University |
| 第 2 著者 氏名（和/英） | 張山 昌論 / Masanori HARIYAMA |
| 第 2 著者 所属（和/英） | 東北大学大学院情報科学研究科 Graduate School of Information Sciences, Tohoku University |
| 第 3 著者 氏名（和/英） | 亀山 充隆 / Michitaka KAMEYAMA |
| 第 3 著者 所属（和/英） | 東北大学大学院情報科学研究科 Graduate School of Information Sciences, Tohoku University |
| 発表年月日 | 2002/10/17 |
| 資料番号 | ICD2002-111 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 401 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |