Circuit activity based logic synthesis for low power reliable operations
- 1 December 1993
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 1 (4) , 503-513
- https://doi.org/10.1109/92.250198
Abstract
A system developed to synthesize both finite state machines and combinational logic for low-power applications, called SYCLOP, is described. SYCLOP tries to minimize the transition density at the internal nodes of a circuit to minimize power dissipation during normal operation. As input signal probabilities and transition densities are considered during the synthesis process, a particular circuit can be synthesized in different ways for different applications that require different types of inputs. For the present state inputs to the combinational circuit of a state machine, simulation was used to determine the signal probabilities and transition densities. The algorithm is not limited by the number of bits used for state assignment. The multilevel optimization process extracts kernels so that there is a balance between area and power optimization. Results have been obtained for a wide range of MCNC benchmark examples.Keywords
This publication has 14 references indexed in Scilit:
- Estimate of signal probability in combinational logic networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Estimation of average switching activity in combinational and sequential circuitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Transition density, a stochastic measure of activity in digital circuitsPublished by Association for Computing Machinery (ACM) ,1991
- Improved techniques for estimating signal probabilitiesIEEE Transactions on Computers, 1989
- MUSTANG: state assignment of finite state machines targeting multilevel logic implementationsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1988
- MIS: A Multiple-Level Logic Optimization SystemIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1987
- Optimal State Assignment for Finite State MachinesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1985
- On Random Pattern Test LengthIEEE Transactions on Computers, 1984
- On the Complexity of VLSI ComputationsPublished by Springer Nature ,1981
- Probabilistic Treatment of General Combinational NetworksIEEE Transactions on Computers, 1975