Title
Layout Driven Optimization of Datapath Circuits using Arithmetic Reasoning
Abstract
This paper proposes a new formalism for layout-driven optimization of datapaths. It is based on preserving an arithmetic bit level representation of the arithmetic circuit portions throughout various design stages. The arithmetic bit level description takes into account the arithmetic nature of the datapath and facilitates arithmetic reasoning to identify circuit transformations that are too complex to derive for Boolean reasoning. It is a bit-level representation so that it integrates well into standard design flows. Based on this representation we developed an optimization algorithm for cycle time. It takes interconnect delay into account and can be applied at late design stages. A prototype has been integrated into a commercial EDA environment. For circuits implementing complex arithmetic expressions we achieved performance improvements of up to 32%.
Year
DOI
Venue
2004
10.1109/ICCD.2004.1347945
ICCD
Keywords
DocType
ISSN
arithmetic reasoning,complex arithmetic expression,late design stage,various design stage,arithmetic bit level representation,arithmetic bit level description,layout driven optimization,facilitates arithmetic reasoning,standard design flow,arithmetic nature,arithmetic circuit portion,bit-level representation,boolean algebra,cycle time,design flow,adders,logic design
Conference
1063-6404
ISBN
Citations 
PageRank 
0-7695-2231-9
2
0.46
References 
Authors
13
5
Name
Order
Citations
PageRank
Ingmar Neumann1306.56
Dominik Stoffel217628.93
Kolja Sulimma351.28
Michel Berkelaar4194.92
Wolfgang Kunz523633.71