| 講演名 | 2001/3/23 遺伝的アルゴリズムによる複数の定数乗算回路の自動合成 磯尾 洋介, 豊嶋 久道, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 信号処理回路等で頻繁に現れる複数の定数乗算回路は、乗算器を加算器とシフトで置き換える回路構造によって演算コストを削減できる。この回路は、非巡回有向グラフとして表現可能であるが、演算コストの最小化はいわゆるNP完全問題とされており、効率的な最適化手法が必要である。 本研究では、非巡回有向グラフとして表現された複数の乗算回路をGAを用いて自動合成する手法を提案する。本手法の特長は、遺伝子としてスタック型オペレータを用いる点であり、これによりグラフ構造を単純な記号列として表現することができるため、従来のGAと同様な手法を採用することが可能となる。 |
| 抄録(英) | In multiple constant multiplication(MCM) computational complexity can be reduced by substitution of multiplications for shifts and additions. This circuit structure can be represented as a directed acyclic graph(DAG). However, synthesis of MCM so as to minimize computational complexity is known as an NP complete problem. Therefore, an effective tool for optimization of circuit synthesis is needed. In this paper, we propose an automatic synthesis method of MCM circuits by GA. The novel idea is that the chromosome to represent DAG is composed of stack type operators. As the chromosome is formed with a sequence of simple symbols, the similar method to a conventional GA can be employed. |
| キーワード(和) | 複数の定数乗算回路 / 遺伝的アルゴリズム / スタック型オペレータ / 非巡回有向グラフ / 演算コストの最適化 |
| キーワード(英) | Multiple constant multiplication circuit / Genetic algorithm / Stack type operator / Optimization of computational cost |
| 資料番号 | CAS2000-132,DSP2000-190,CS2000-152 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CAS |
|---|---|
| 開催期間 | 2001/3/23(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Circuits and Systems (CAS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 遺伝的アルゴリズムによる複数の定数乗算回路の自動合成 |
| サブタイトル（和） | |
| タイトル（英） | Automatic Synthesis of Multiple Constant Multiplication Circuits Using Genetic Algorithms |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 複数の定数乗算回路 / Multiple constant multiplication circuit |
| キーワード(2)（和/英） | 遺伝的アルゴリズム / Genetic algorithm |
| キーワード(3)（和/英） | スタック型オペレータ / Stack type operator |
| キーワード(4)（和/英） | 非巡回有向グラフ / Optimization of computational cost |
| キーワード(5)（和/英） | 演算コストの最適化 |
| 第 1 著者 氏名（和/英） | 磯尾 洋介 / Yosuke ISOO |
| 第 1 著者 所属（和/英） | 神奈川大学工学部電気工学科 Faculty of Electrical Engineering, Kanagawa University |
| 第 2 著者 氏名（和/英） | 豊嶋 久道 / Hisamichi TOYOSHIMA |
| 第 2 著者 所属（和/英） | 神奈川大学工学部電気工学科 Faculty of Electrical Engineering, Kanagawa University |
| 発表年月日 | 2001/3/23 |
| 資料番号 | CAS2000-132,DSP2000-190,CS2000-152 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 718 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |