计算机科学 ›› 2010, Vol. 37 ›› Issue (5): 287-290.

• 体系结构 • 上一篇    下一篇

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

王冠军,王茂励,赵莹   

  1. (中国矿业大学计算机学院信息科学系 徐州221116);(山东省计算中心 济南250014);(哈尔滨工程大学计算机科学与技术学院 哈尔滨150001)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(60273081和69973014)资助。

Research on Novel Test Vector Ordering Approach Based on Markov Decision Processes

WANG Guan-jun,WANG Mao-li,ZHAO Ying   

  • Online:2018-12-01 Published:2018-12-01

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

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

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. Proposed the TVO-MDP algorithm and conducted optimization and complexity analysis. The experiment results show our method's effectiveness.

Key words: Test power,Delay test vector ordering,Markov decision processes,Transfer probability

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!