A Comparison of Classical Scheduling Approaches in Power-Constrained Block-Test Scheduling

  • Authors:
  • Valentin Muresan;Xiaojun Wang;Valentina Muresan;Mircea Vladutiu

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ITC '00 Proceedings of the 2000 IEEE International Test Conference
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Classical scheduling approaches are applied here toovercome the problem of unequal-length block-test schedulingunder power dissipation constraints. List schedulinglikeapproaches are proposed first as greedy algorithmsto tackle the fore mentioned problem. Then, distributiongraphbased approaches are described in order to achievebalanced test concurrency and test power dissipation. Anextended tree growing technique is also used in combinationwith these classical approaches in order to improvethe test concurrency having assigned power dissipation limits.A comparison between the results of the test schedulingexperiments highlights the advantages and disadvantagesof applying different classical scheduling algorithms to the power-constrained test scheduling problem.