| No | 54089 |
|---|---|
| 標題（和） | 遺伝的アルゴリズムによるアナログLSIの素子配置 |
| 標題（英） | A genetic approach to cell placement in analog LSI chip designs |
| 研究会名（和） | 回路とシステム; 通信方式; ディジタル信号処理 |
| 研究会名（英） | Circuits and Systems; Communication Systems; Digital Signal Processing |
| 開催年月日 | 1994-03-14 |
| 終了年月日 | 1994-03-15 |
| 会議種別コード | 2 |
| 共催団体名（和） | 電気学会 |
| 資料番号 | CAS93-123 // CS93-197 // DSP93-121 |
| 抄録（和） | 最適化法として遺伝的アルゴリズム(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. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.93 No.509-514 |
| ページ開始 | 59 |
| ページ終了 | 66 |
| キーワード（和） | 遺伝的アルゴリズム |
| キーワード（英） | genetic algorithm |
| 本文の言語 | JPN |
| 著者（和） | 本位田真一 |
| 著者（ヨミ） | ホンイデンシンイチ |
| 著者（英） | Honiden Shinichi |
| 所属機関（和） | 東芝研究開発センタ- |
| 所属機関（英） | Research and Development Center,Toshiba Corporation |
| 著者（和） | 半田恵一 |
| 著者（ヨミ） | ハンダケイイチ |
| 著者（英） | Handa Keiichi |
| 所属機関（和） | 東芝研究開発センタ- |
| 所属機関（英） | Research and Development Center,Toshiba Corporation |