A Kernel‐Based Partitioning Algorithm for Low‐Power, Low‐Area Overhead Circuit Design Using Don't‐Care Sets

• Published in: ETRI journal Vol. 24; no. 6; pp. 473 - 476
• Main Authors: Choi, Ick‐Sung, Kim, Hyoung, Lim, Shin‐Il, Hwang, Sun‐Young, Lee, Bhum‐Cheol, Kim, Bong‐Tae
• Format: Journal Article
• Language: English
• Published: Taejon Electronics and Telecommunications Research Institute 01.12.2002
• Subjects: Applied sciences; Electronics; Exact sciences and technology; Integrated circuits; Integrated circuits by function (including memories and processors); Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices; VLSI circuit; Circuit design; Partition method; Optimal algorithm; Compact design; Low power; Minimal surface; Implementation; Optimal design; Kernel method; Logic circuit; Experimental result; Algorithm performance; Integrated circuit; Circuit synthesis; Combinatory circuit
• ISSN: 1225-6463; 2233-7326
• DOI: 10.4218/etrij.02.0202.0004

This letter proposes an efficient kernel‐based partitioning algorithm for reducing area and power dissipation in combinational circuit designs using don't‐care sets. The proposed algorithm decreases power dissipation by partitioning a given circuit using a kernel extracted from the logic. The proposed algorithm also reduces the area overhead by minimizing duplicated gates in the partitioned sub‐circuits. The partitioned subcircuits are further optimized utilizing observability don't‐care sets. Experimental results for the MCNC benchmarks show that the proposed algorithm synthesizes circuits that on the average consume 22.5% less power and have 12.7% less area than circuits generated by previous algorithms based on a precomputation scheme.