Shared reduced ordered binary decision diagram‐based thermal‐aware network synthesis
- 1 March 2022
- journal article
- research article
- Published by Wiley in International Journal of Circuit Theory and Applications
- Vol. 50 (6) , 2271-2286
Abstract
Summary: In this work, a multi‐objective algorithm based on nondominated sorting genetic algorithm‐II (NSGA‐II) for thermal‐aware realization of a combinational logic network has been implemented. Input variable ordering of shared reduced ordered binary decision diagram (SROBDD) is done using NSGA‐II such that resulting combinational circuit generates low hotspots by suitable power density distribution. Simultaneous co‐optimization among area, power, and temperature is important in the higher levels of electronic circuit design to reduce the cooling cost. Using a multi‐objective algorithm (NSGA‐II), an effort is made to decrease the temperature by co‐optimization between the power density, area, and power simultaneously. Microelectronics Center of North Carolina (MCNC) benchmark circuits are tested using the proposed approach and an improvement of 13.65% in the silicon area and up to 10% in power dissipation, and 2.72% peak temperature reduction is reported in comparison to existing literature. HotSpot tool and Cadence Innovus are used to determine the peak temperature, actual silicon chip area, and power dissipation of algorithmic optimized solutions.Keywords
This publication has 18 references indexed in Scilit:
- Variable ordering for shared binary decision diagrams targeting node count and path length optimisation using particle swarm techniqueIET Computers & Digital Techniques, 2012
- MULTIPLEXER-BASED MULTI-LEVEL CIRCUIT SYNTHESIS WITH AREA-POWER TRADE-OFFJournal of Circuits, Systems and Computers, 2012
- BDD‐based synthesis for mixed CMOS/PTL logicInternational Journal of Circuit Theory and Applications, 2011
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Symbolic Heuristic Search Using Decision Diagrams2002
- Genetic algorithm for variable ordering of OBDDsIEE Proceedings - Computers and Digital Techniques, 1996
- Improving the variable ordering of OBDDs is NP-completeIEEE Transactions on Computers, 1996
- Graph-Based Algorithms for Boolean Function ManipulationIEEE Transactions on Computers, 1986
- Binary Decision DiagramsIEEE Transactions on Computers, 1978
- Representation of Switching Circuits by Binary-Decision ProgramsBell System Technical Journal, 1959