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