enter search term and/or author name
Monotone bipartitioning problem in a planar point set with applications to VLSI
Parthasarathi Dasgupta, Peichen Pan, Subhas C. Nandy, Bhargab B. Bhattacharya
A new problem called monotone bipartitioning of a planar point set is identified which is found to be useful in VLSI layout design. Let F denote a rectangular floor containing a set A of n points. The portion of a straight line...
Initializability analysis of synchronous sequential circuits
F. Corno, P. Prinetto, M. Rebaudengo, M. Sonza Reorda, G. Squillero
This article addresses the problem of initializing synchronous sequential circuits, that is, of generating the shortest sequence able to drive the circuit to a known state, regardless of the initial state. Logic initialization is considered, being...
Logic transformation for low-power synthesis
Ki-Wook Kim, Taewhan Kim, Ting-Ting Hwang, Sung-Mo Kang, C. L. Liu
In this article we present a new approach to the problem of local logic transformation for reducing power dissipation in logic circuits. The proposed approach overcomes one of the critical limitations common to the previous approaches of local logic...
Fast placement approaches for FPGAs
Recent trends in FPGA development indicate a strong shift toward design reuse through the use of intellectual property (IP). This design shift has motivated the development of Frontier, a timing-driven FPGA placement system that uses design...
Technology mapping algorithms for domino logic
Min Zhao, Sachin S. Sapatnekar
We present an efficient algorithm for technology mapping of domino logic to a parameterized library. The algorithm is optimal for mapping trees consisting of two-input AND/OR nodes, and has a computation time that is polynomial in terms of constraint...
Global array reference allocation
Guido Araujo, Guilherme Ottoni, Marcelo Silva Cintra
Embedded systems executing specialized programs have been increasingly responsible for a large share of the computer systems manufactured every year. This trend has increased the demand for processors that can guarantee high-performance under...