Graph theoretic approach for scan cell reordering to minimize peak shift power

  • Authors:
  • Jaynarayan T. Tudu;Erik Larsson;Virendra Singh;Hideo Fujiwara

  • Affiliations:
  • Indian Institute of Science, Bangalore, India;Linkoping University, Linkoping, Sweden;Indian Institute of Science, Bangalore, India;Nara Institute of Science and Technology, Nara, Japan

  • Venue:
  • Proceedings of the 20th symposium on Great lakes symposium on VLSI
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Scan circuit testing generally causes excessive switching activity compared to normal circuit operation. This excessive switching activity causes high peak and average power consumption. Higher peak power causes, supply voltage droop and excessive heat dissipation. This paper proposes a scan cell reordering methodology to minimize the peak power consumption during scan shift operation. The proposed methodology first formulate the problem as graph theoretic problem then solve it by a linear time heuristic. The experimental results show that the methodology is able to reduce up to 48% of peak power in compared to the solution provided by industrial tool.