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

摘要：

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

关键词：测试功耗、时延测试向量排序、马尔可夫决策过程、转移概率

所属期刊栏目：37

分类号：TP391.4(计算技术、计算机技术)

资助基金：国家自然科学基金60273081和69973014

在线出版日期：2010-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：287-290