Presentation | 1994/3/15 A genetic approach to cell placement in analog LSI chip designs Keiichi Handa, Shinichi Honiden, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | analog LSI / placement problem / genetic algorithm |
Paper # | CAS93-123,CS93-197,DSP93-121 |
Date of Issue |
Conference Information | |
Committee | CAS |
---|---|
Conference Date | 1994/3/15(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Circuits and Systems (CAS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A genetic approach to cell placement in analog LSI chip designs |
Sub Title (in English) | |
Keyword(1) | analog LSI |
Keyword(2) | placement problem |
Keyword(3) | genetic algorithm |
1st Author's Name | Keiichi Handa |
1st Author's Affiliation | Research and Development Center,Toshiba Corporation() |
2nd Author's Name | Shinichi Honiden |
2nd Author's Affiliation | Research and Development Center,Toshiba Corporation |
Date | 1994/3/15 |
Paper # | CAS93-123,CS93-197,DSP93-121 |
Volume (vol) | vol.93 |
Number (no) | 510 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |