Results 1  10
of
40
Logic decomposition during technology mapping
 In Proc. ICCAD
, 1995
"... All intext references underlined in blue are linked to publications on ResearchGate, letting you access and read them immediately. ..."
Abstract

Cited by 63 (1 self)
 Add to MetaCart
(Show Context)
All intext references underlined in blue are linked to publications on ResearchGate, letting you access and read them immediately.
On the circuit implementation problem
 IEEE Trans. on ComputerAided Design of Integrated Circuits and Systems
, 1992
"... AbstractIn this paper, we consider the problem of selecting an implementation of each circuit module from a cell library so as to satisfy overall delay and area (or delay and power) requirements. Two versions of the circuit implementation problem, basic circuit implementation problem and the genera ..."
Abstract

Cited by 28 (1 self)
 Add to MetaCart
AbstractIn this paper, we consider the problem of selecting an implementation of each circuit module from a cell library so as to satisfy overall delay and area (or delay and power) requirements. Two versions of the circuit implementation problem, basic circuit implementation problem and the general circuit implementation problem are shown to be NPhard. A pseudopolynomial time algorithm for the basic circuit implementation problem on seriesparallel circuits is developed, and heuristics for the basic circuit implementation problem on general circuits are formulated and experimented with. I.
Synthesis Methods for Field Programmable Gate Arrays
 PROCEEDINGS OF THE IEEE
, 1993
"... Field programmable gate arrays (FPGA’s) reduce the turnaround time of ..."
Abstract

Cited by 20 (0 self)
 Add to MetaCart
(Show Context)
Field programmable gate arrays (FPGA’s) reduce the turnaround time of
NonHeuristic Optimization and Synthesis of ParallelPrefix Adders
 In Proc. Int. Workshop on Logic and Architecture Synthesis
, 1996
"... The class of parallelprefix adders comprises the most areadelay efficient adder architectures  such as the ripplecarry, the carryincrement, and the carrylookahead adders  for the entire range of possible areadelay tradeoffs. The generic description of these adders as prefix structures all ..."
Abstract

Cited by 20 (6 self)
 Add to MetaCart
(Show Context)
The class of parallelprefix adders comprises the most areadelay efficient adder architectures  such as the ripplecarry, the carryincrement, and the carrylookahead adders  for the entire range of possible areadelay tradeoffs. The generic description of these adders as prefix structures allows their simple and consistent area optimization and synthesis under given timing constraints, including nonuniform input and output signal arrival times. This paper presents an efficient nonheuristic algorithm for the generation of sizeoptimal parallelprefix structures under arbitrary depth constraints. Keywords Parallelprefix adders, nonheuristic synthesis algorithm, circuit timing and area optimization, computer arithmetic, cellbased VLSI. 1 Introduction Cellbased design techniques, such as standardcells and FPGAs, together with versatile hardware synthesis are prerequisites for a high productivity in ASIC design. For the implementation of arithmetic components, the designer ...
Constructive multilevel synthesis by way of functional properties
 Ph.D. dissertation, Comput. Sci. Eng., Univ. Michigan, Ann Arbor
, 2001
"... ii ..."
(Show Context)
BDDbased Logic Synthesis for LUTbased FPGAs
 DESIGN AUTOMATION OF ELECTRONIC SYSTEMS
, 2002
"... ... This paper describes an FPGAspecific logic synthesis approach, which unites multilevel logic transformation, decomposition, and optimization techniques into a single synthesis framework. This system performs network transformation, decomposition and optimization at an early stage to generate a ..."
Abstract

Cited by 19 (1 self)
 Add to MetaCart
... This paper describes an FPGAspecific logic synthesis approach, which unites multilevel logic transformation, decomposition, and optimization techniques into a single synthesis framework. This system performs network transformation, decomposition and optimization at an early stage to generate a network which can be directly mapped onto FPGAs. Our techniques are built upon a BDDbased logic decomposition system. With this system, both ANDOR decompositions and ANDXOR decompositions can be identified, resulting in large area savings for synthesized XORintensive circuits. To induce
A delay model for logic synthesis of continuouslysized networks
, 1995
"... Abstract: We present a new delay model for use in logic synthesis. A traditional model treats the area of a library cell as constant and makes the cell's delay a linear function of load. Our model is based on a different, but equally fundamental linearity in the equation relating area, delay, a ..."
Abstract

Cited by 14 (1 self)
 Add to MetaCart
(Show Context)
Abstract: We present a new delay model for use in logic synthesis. A traditional model treats the area of a library cell as constant and makes the cell's delay a linear function of load. Our model is based on a different, but equally fundamental linearity in the equation relating area, delay, and load: namely, we may keep a cell's delay constant by making its area a linear function of load. This allows us to technology map using a library with continuous device sizing, satisfies certain electrical noise and power constraints, and in certain cases is computationally simpler than a traditional model. We give results to support these claims. A companion paper [14] uses the computational simplicity to explore a wide search space of algebraic factorings in a mapped network. 1. Introduction. Most technology
TimingDriven Logic BiDecomposition
, 2003
"... An approach for logic decomposition that produces circuits with reduced logic depth is presented. It combines two strategies: logic bidecomposition of Boolean functions and treeheight reduction of Boolean expressions. It is a technologyindependent approach that enables one to find treelike expre ..."
Abstract

Cited by 12 (1 self)
 Add to MetaCart
An approach for logic decomposition that produces circuits with reduced logic depth is presented. It combines two strategies: logic bidecomposition of Boolean functions and treeheight reduction of Boolean expressions. It is a technologyindependent approach that enables one to find treelike expressions with smaller depths than the ones obtained by stateoftheart techniques. The approach can also be combined with technology mapping techniques aiming at timing optimization. Experimental results show that new points in the area/delay space can be explored, with tangible delay improvements when compared to existing techniques.
Timing Driven Gate Duplication
 Complexity Issues and Algorithms,” ICCAD
, 2004
"... In the past few years, gate duplication has been studied as a strategy for cutset minimization in partitioning problems. This paper addresses the problem of delay optimization by gate duplication. We present an algorithm to solve the gate duplication problem. It traverses the network from primary ou ..."
Abstract

Cited by 11 (2 self)
 Add to MetaCart
(Show Context)
In the past few years, gate duplication has been studied as a strategy for cutset minimization in partitioning problems. This paper addresses the problem of delay optimization by gate duplication. We present an algorithm to solve the gate duplication problem. It traverses the network from primary outputs(PO) to primary inputs(PI) in topologically sorted order evaluating tuples at the input pins of gates. The tuple's first component corresponds to the input pin required time if that gate is not duplicated. The second component corresponds to the input pin required time if that gate were duplicated. After tuple evaluation the algorithm traverses the network from PI to PO in topologically sorted order, deciding the gates to be duplicated. The last and final traversal is again from PO to PI, in which the gates are physically duplicated. Our algorithm uses the dynamic programming structure. We report delay improvements over other optimization methodologies. Gate duplication, along with other optimization strategies, can be used for meeting the stringent delay constraints in today's ultra complex designs.
Timing Optimization of Logic Network Using Gate Duplication
 In Proc. Asia and South Pacific Design Automation Conference
, 1999
"... We present a timing optimization algorithm based on gate duplication. We first examine the relationship between gate duplication and delay reduction, and then introduce the notion of duplication gain for selecting the good candidate gates to be duplicated. The objective is to obtain the maximum dela ..."
Abstract

Cited by 10 (3 self)
 Add to MetaCart
(Show Context)
We present a timing optimization algorithm based on gate duplication. We first examine the relationship between gate duplication and delay reduction, and then introduce the notion of duplication gain for selecting the good candidate gates to be duplicated. The objective is to obtain the maximum delay reduction with the minimum duplications. The performance of the algorithm is demonstrated with experiments on benchmark circuits. Our approach can also be combined with other technologyindependent timing optimizers (such as speedup) to achieve further delay improvement. 1 Introduction Timing optimization has been an important goal in logic synthesis. In the technologyindependent phase, the internal structure of a Boolean network is restructured to obtain a logically equivalent network with the reduced maximum logic level or reduced longest path delay under a given delay model. In the technologydependent phase, technology mapping for minimum delay improves the circuit timing by selectin...