基于马尔可夫决策模型的测试向量排序新方法

摘要

时延测试向量排序是降低测试功耗的有效技术.提出了基于马尔可夫决策模型的时延测试向量排序新方法.对时延测试向量进行重排序,利用基于转换频度的诱导开关方程和海明距离采定义测试向量序列的转移概率,根据转移概率决定测试向量的顺序,降低测试电路的开关翻转频率,以达到降低峰值功耗和平均功耗的目的.给出了完整的算法TV()-MDP并进行算法最优性和复杂性分析.实验结果证实了本方法的有效性.