|
|||||
|
|
| 基于马尔可夫决策模型的测试向量排序新方法 | |
| 引用本文： | 王冠军,王茂励,赵莹. 基于马尔可夫决策模型的测试向量排序新方法[J]. 计算机科学, 2010, 37(5): 287-290 |
| 作者姓名： | 王冠军 王茂励 赵莹 |
| 作者单位： | 1. 中国矿业大学计算机学院信息科学系,徐州,221116 2. 山东省计算中心,济南,250014 3. 哈尔滨工程大学计算机科学与技术学院,哈尔滨,150001 |
| 基金项目： | 国家自然科学基金(60273081和69973014)资助 |
| 摘 要： | 时延测试向量排序是降低测试功耗的有效技术。提出了基于马尔可夫决策模型的时延测试向量排序新方法。对时延测试向量进行重排序,利用基于转换频度的诱导开关方程和海明距离来定义测试向量序列的转移概率,根据转移概率决定测试向量的顺序,降低测试电路的开关翻转频率,以达到降低峰值功耗和平均功耗的目的。给出了完整的算法TVO-MDP并进行算法最优性和复杂性分析。实验结果证实了本方法的有效性。 |
| 关 键 词： | 测试功耗 时延测试向量排序 马尔可夫决策过程 转移概率 |
| 收稿时间： | 2009-06-03 |
| 修稿时间： | 2009-09-23 |
Research on Novel Test Vector Ordering Approach Based on Markov Decision Processes |
|
| WANG Guan-jun,WANG Mao-li,ZHAO Ying. Research on Novel Test Vector Ordering Approach Based on Markov Decision Processes[J]. Computer Science, 2010, 37(5): 287-290 | |
| Authors: | WANG Guan-jun WANG Mao-li ZHAO Ying |
| Affiliation: | College of Computer Science and Technology/a>;China University of Mining and Technology/a>;Xuzhou 221116/a>;China;Shandong Computer Science Center/a>;Jinan 250014/a>;China;College of Computer Science and Technology/a>;Harbin Engineering University/a>;Harbin 150001/a>;China |
| Abstract: | Delay test vector ordering is an efficient technique to reduce test power.Proposed a new delay test vector order approach based on Markovian decision process.To reorder delay test vector,defined transfer probability with the induced activity functions based on transition probability and hamming distance,determined the test vector sequence according to transfer probability.Reduced the swtiching activity of the CUT(Cirscuits Under Test),so we could get a better result to reduce peak power and average power.Pr... |
| Keywords: | Test power Delay test vector ordering Markov decision processes Transfer probability |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机科学》下载全文 | |