Bipartitioning and encoding in low-power pipelined circuits

  • Authors:
  • Shanq-Jang Ruan;Kun-Lin Tsai;Edwin Naroska;Feipei Lai

  • Affiliations:
  • National Taiwan University of Science and Technology, Taipei, Taiwan;National Taiwan University, Taipei, Taiwan;University of Dortmund, Dortmund, Germany;National Taiwan Univerisity, Taipei, Taiwan

  • Venue:
  • ACM Transactions on Design Automation of Electronic Systems (TODAES)
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this article, we present a bipartition dual-encoding architecture for low-power pipelined circuits. We exploit the bipartition approach as well as encoding techniques to reduce power dissipation not only of combinational logic blocks but also of the pipeline registers. Based on Shannon expansion, we partition a given circuit into two subcircuits such that the number of different outputs of both subcircuits are reduced, and then encode the output of both subcircuits to minimize the Hamming distance for transitions with a high switching probability. We measure the benefits of four different combinational bipartitioning and encoding architectures for comparison. The transistor-level simulation results show that bipartition dual-encoding can effectively reduce power by 72.7&percent; for the pipeline registers and 27.1&percent; for the total power consumption on average. To the best of our knowledge, it is the first work that presents an in-depth study on bipartition and encoding techniques to optimize power for pipelined circuits.