A parameterized graph-based framework for high-level test synthesis

  • Authors:
  • Saeed Safari;Amir Hossein Jahangir;Hadi Esmaeilzadeh

  • Affiliations:
  • CE Department, Sharif University of Technology, Tehran, Iran;CE Department, Sharif University of Technology, Tehran, Iran;ECE Department, University of Tehran, Tehran, Iran

  • Venue:
  • Integration, the VLSI Journal
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Improving testability during the early stages of high-level synthesis has several benefits including reduced test hardware overheads, reduced test costs, reduced design iterations, and significant improved fault coverage. In this paper, we present a novel register allocation method, which is based on weighted graph coloring algorithm, targeting testability improvement for digital circuits. In our register allocation method, several high-level testability parameters including sequential depth, sequential loop, and controllability/ observability are considered. Our experiments show using this register allocation method results in significant improvement in automatic test pattern generation time and fault coverage.