Local transformation techniques for multi-level logic circuits utilizing circuit symmetries for power reduction

  • Authors:
  • Ki-Seok Chung;C. L. Liu

  • Affiliations:
  • Department of Computer Science, University of Illinois at Urbana-Champaign Urbana, IL;Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, ROC

  • Venue:
  • ISLPED '98 Proceedings of the 1998 international symposium on Low power electronics and design
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this pap er, we present sever al optimization techniques for power reduction utilizing circuit symmetries. There are four kinds of symmetries that we dete ct in a given circuit implementation. First, we pr op ose an algorithm for dete cting the four different typ es ofsymmetries in a given circuit implementation of a Boole an function. Sever alre-synthesis techniques utilizing such symmetries are prop ose d. These techniques enable us to optimize power consumption and delay with no (or very little) ar ea overhead. We have carrie dout experiments on MCNC benchmark circuits to demonstrate the efficiency of the prop ose dtechniques. The aver age power reduction is 14% with little or none ar ea and/or delay overhead.