Wrapper扫描链均衡与系统芯片测试调度的联合优化算法

上海大学学报(自然科学版) ›› 2009, Vol. 15 ›› Issue (4): 336-341.

Wrapper扫描链均衡与系统芯片测试调度的联合优化算法

王佳张金艺林峰江燕辉

上海大学特种光纤与光接入网省部共建重点实验室，上海 200072

收稿日期:2008-10-19 出版日期:2009-08-30 发布日期:2009-08-30
通讯作者: 张金艺(1965～)，男，研究员，博士,研究方向为集成电路和通信. E-mail:zhangjinyi@staff.shu.edu.cn
基金资助:
上海市科委基金资助项目（08700741000）；上海市重点学科建设资助项目（J50104）;上海大学创新基金资助项目

Wrapper Scan Chain Balance and Test Scheduling Co-optimization for Core-Based System-on-chip Test

Key Laboratory of Specialty Fiber Optics and Optical Access Networks, Shanghai University, Shanghai 200072, China

Received:2008-10-19 Online:2009-08-30 Published:2009-08-30

摘要/Abstract

摘要：

提出用于均衡Wrapper扫描链的交换优化算法以及用于测试调度的局部最优算法，这两种算法依据测试总线空闲率（IBPTB）指标,可从IP层和系统顶层对系统芯片（SOC）测试时间实现联合优化，进而使SOC的测试时间大大降低.为了验证两种算法及其联合优化性能的有效性和可靠性，对基于ITC’02国际SOC基准电路进行了相关的验证试验.针对p93791基准电路中core6 IP核，交换优化算法能得到比经典BFD（best fit decreasing)算法更均衡的Wrapper扫描链，在最佳情况下最长Wrapper扫描链长度减少2.6%；针对d695基准电路，局部最优算法根据IP核的IBPTB指标,可使相应SOC的测试时间在最优时比经典整数线性规划(ILP)算法减少12.7%.

关键词: Wrapper扫描链均衡；测试调度；联合优化

Abstract:

A new wrapper scan chain balance algorithm called exchange optimization and a new test scheduling method called local optimization are presented in this paper. These two algorithms collaborate on the IP level and top level according to idle bit percentage on test bus (IBPTB) so as to greatly reduce system-on-chip (SOC) test time. To demonstrate the practicality and validity of both algorithms and their cooperation performance, ITC’02 SOC benchmark circuits are used as the experiment objects. The result on core6 in p93791 shows that exchange optimization can achieve more balanced wrapper scan chains than the classic algorithm of best fit decreasing (BFD) by up to 2.6%. The result on d695 shows that the total test time achieved by local optimization according to IBPTB can be up to 12.7% lower than that by the classic integer linear programming (ILP) algorithm.

Key words: wrapper scan chain balance; test scheduling; cooptimization

王佳张金艺林峰江燕辉. Wrapper扫描链均衡与系统芯片测试调度的联合优化算法[J]. 上海大学学报(自然科学版), 2009, 15(4): 336-341.

WANG Jia, ZHANG Jin-Yi, LIN Feng, JIANG Yan-Hui. Wrapper Scan Chain Balance and Test Scheduling Co-optimization for Core-Based System-on-chip Test[J]. Journal of Shanghai University（Natural Science Edition）, 2009, 15(4): 336-341.