| 講演名 | 1994/3/15 遺伝的アルゴリズムによるアナログLSIの素子配置 半田 恵一, 本位田 真一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | アナログLSIの素子配置・配線問題は,厳しい制約条件のために自動化が困難な分野として知られている。本稿では,回路図上の素子の相対的な位置関係をなるべく保存しつつ,且つ素子の隣接性に関する制約を出来るだけ満足し,更に仮想配線長と配置面積を最小化するという配置問題を扱う。また配線のし易さの1つの尺度と考えられる素子の整列性の問題を扱う。最適化法として遺伝的アルゴリズム(GA)を適用し,その概要を述べる。特に,(1)小さな部分回路毎に,一部を重複させ順次,配置を決定する方法,及び(2)確率的なy座標調整により素子を横方向に整列配置する方法を提案し,その有効性を実験によって確かめる。 |
| 抄録(英) | Cell layout in analog LSI chip designs entails a lot of strict constraints,and its complete automation is known to be a very difficult problem to solve.The layout in analog LSI designs usually has the same relative position of elements as in the circuit schematic.Given this fact,in this paper,we consider the placement problem to minimize the overall net length and the used region area with the constraints of neighbourhood-relation of elements.We propose two ideas based on genetic algorithms;(1)a method to scan the placement tasks of small blocks in overlapping stages,(2)a method to line up several elements along the x- direction gradually by stocastic adjustment of y-coodinates. Computational experiments show the efficiency of these methods. |
| キーワード(和) | アナログLSI / 配置問題 / 遺伝的アルゴリズム |
| キーワード(英) | analog LSI / placement problem / genetic algorithm |
| 資料番号 | CAS93-123,CS93-197,DSP93-121 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CAS |
|---|---|
| 開催期間 | 1994/3/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Circuits and Systems (CAS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 遺伝的アルゴリズムによるアナログLSIの素子配置 |
| サブタイトル（和） | |
| タイトル（英） | A genetic approach to cell placement in analog LSI chip designs |
| サブタイトル（和） | |
| キーワード(1)（和/英） | アナログLSI / analog LSI |
| キーワード(2)（和/英） | 配置問題 / placement problem |
| キーワード(3)（和/英） | 遺伝的アルゴリズム / genetic algorithm |
| 第 1 著者 氏名（和/英） | 半田 恵一 / Keiichi Handa |
| 第 1 著者 所属（和/英） | 東芝研究開発センター Research and Development Center,Toshiba Corporation |
| 第 2 著者 氏名（和/英） | 本位田 真一 / Shinichi Honiden |
| 第 2 著者 所属（和/英） | 東芝研究開発センター Research and Development Center,Toshiba Corporation |
| 発表年月日 | 1994/3/15 |
| 資料番号 | CAS93-123,CS93-197,DSP93-121 |
| 巻番号（vol） | vol.93 |
| 号番号（no） | 510 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |