An application of the ATPG-based method by Veneris et al. [11] to multi-level combinational logic circuit delay and power optimization is presented. A number of theoretical results and various heuristics are described to allow for an efficient implementati
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 20, 1231-1238 (2004)
Short Paper_________________________________________________
Logic Rewiring for Delay and Power Minimization*
ANDREAS VENERIS
Department of Electrical and Computer Engineering
and Department of Computer Science
University of Toronto
Toronto, Ontario M5S 3G4, Canada
E-mail: veneris@eecg.toronto.edu
An application of the ATPG-based method by Veneris et al. [11] to multi-level
combinational logic circuit delay and power optimization is presented. A number of
theoretical results and various heuristics are described to allow for an efficient imple-
mentation of the algorithm. Experiments confirm the robustness of the approach.
Keywords: VLSI, logic optimization, low power, design performance, diagnosis
1. INTRODUCTION
Recent considerations in semiconductor portability and increasing clock cycle rates require designs that consume little power but meet strict performance requirements. Due to these facts, it becomes apparent that circuit optimization remains an important task in the overall design cycle. Traditionally, logic optimization is carried in two steps. In the first step, technology independent optimization is performed to produce an optimum de-sign in terms of some general criteria such as gatecount or literal count. Symbolic-based techniques [8] have been very successful for this step. In the second step, technology dependent optimization is carried through an iterative sequence of successive design re-wiring operations [1, 2, 4, 6, 7, 9, 10]. During each iteration of this procedure, a single target wire is identified for removal because it violates some specification constraints and some logic is added to eliminate the target wire. This process is repeated until the required optimization goals are achieved.
In this work, we describe an application of the method by Veneris et al. [10] to multi-level combinational circuit technology dependent optimization. Unlike most re-wiring techniques [1, 2, 4, 6, 7, 9] that eliminate a target wire by adding redundant logic, the method in [10] treats rewiring using a sequence of design error diagnosis and correc-tion [11] steps. Under this perspective, the task of design rewiring is performed by intro-

1231
Logic Rewiring for Delay... 暂无评价 8页 免费 AN APPROACH FOR POWER... 暂无评价 10页 免费 Minimization methods for... 8页 2财富值 L. Numerical ...
Clustering for Edge-Cost... 暂无评价 9页 免费 Delay Minimization for Z... 暂无评价 27页 免费 Logic Rewiring for Delay... 暂无评价 8页 免费 ...
Power minimization by se... 4页 免费 Logic Rewiring for Delay... 暂无...Power allocation:P = 0 Power allocation 1. Create and store all channel ...
Monarch: A Platform for Logic Optimization using...and the extracted wire delay (not shown), and ...“Design rewiring for power minimization,” ISCAS ...
The study focuses mostly on programmable logic and... power, and delay of applications implemented on ...Zhu, D.F. Wong, Clock skew minimization during...
constraints such as area, power, or delay. ...rewiring techniques for technology-dependent logic ...minimization [5], [10], [15], power reduction...
rewiring tool serve as a netlist-perturbing engine for logic minimization.... delay, and logic optimizations [10], [11], [13]–[15], where the ...
The study focuses mostly on programmable logic and... power, and delay of applications implemented on ...Zhu, D.F. Wong, Clock skew minimization during...
热门文档