DocumentCode :
786843
Title :
Analytical approach to layout generation of datapath cells
Author :
Ciesielski, Maciej ; Askar, Serkan ; Levitin, Samuel
Author_Institution :
Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
Volume :
21
Issue :
12
fYear :
2002
fDate :
12/1/2002 12:00:00 AM
Firstpage :
1480
Lastpage :
1488
Abstract :
This paper addresses the problem of layout automation of datapath cells. It presents an analytical approach to transistor placement under full custom design style and demonstrates that it can be applied to practical datapath designs. The presented approach is based on a mathematical model which employs a mixed integer linear programming technique. The placement algorithm adopts the custom design techniques commonly used by datapath layout designers in generating hand-crafted designs. An important aspect of the presented method is the efficient management of the complexity of the underlying mathematical model which makes it applicable to real designs. The authors implemented the presented datapath design technique as an experimental software tool running in the industrial environment. The generated layout results are competitive with manual designs provided by experienced layout designers.
Keywords :
circuit layout CAD; circuit optimisation; integer programming; integrated circuit layout; linear programming; datapath cell; full-custom design; integrated circuit; layout design automation; mathematical model; mixed integer linear programming; optimization; transistor placement algorithm; Algorithm design and analysis; Computer industry; Design automation; Integrated circuit layout; Integrated circuit synthesis; Logic arrays; Logic design; Mathematical model; Mixed integer linear programming; Software tools;
fLanguage :
English
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0278-0070
Type :
jour
DOI :
10.1109/TCAD.2002.804376
Filename :
1097867
Link To Document :
بازگشت