位置:成果数据库 > 期刊 > 期刊详情页
序列对递增生成的SOC测试调度算法
  • ISSN号:1007-5321
  • 期刊名称:北京邮电大学学报
  • 时间:0
  • 页码:20-23
  • 语言:中文
  • 分类:TP391.76[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]清华大学自动化系,北京100084
  • 相关基金:国家“973计划”项目(2005CB321604);国家自然科学基金项目(60633060)
  • 相关项目:非线性模拟电路软故障诊断字典法的研究
中文摘要:

提出了一种确定性的片上系统(SOC)测试调度算法.在对测试环采取最优分配和平衡优化的基础上,构造了包含4种序列对递增生成方法的循环迭代过程.该过程同时考虑测试访问机制的宽度、空隙面积、IP核测试面积等因素,可在较短的迭代步数得到有效的测试调度方案.对ITC’02基准电路进行了实验.结果表明,在得到近似解的前提下,该算法较传统的禁忌搜索和蚁群算法具有更快的运行速度.

英文摘要:

A deterministic algorithm is proposed for system-on-chip (SOC) test scheduling. Based on optimal assignment and balance design for test wrappers, four types of incremental sequence pair generation methods are constructed as a cyclic iteration process. By considering the test access mechanism (TAM) width, idle space, and test area for IP cores simultaneously, the algorithm can achieve effective solutions in certain iteration steps. Experimental results on ITC'02 benchmark show that the proposed algorithm performs faster than the traditional tabu search (TS)and ant colony optimization (ACO) based methods while obtaining comparable results.

同期刊论文项目
期刊论文 24 会议论文 2 获奖 4
期刊论文 158 会议论文 59 著作 2
同项目期刊论文
期刊信息
  • 《北京邮电大学学报》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:北京邮电大学
  • 主编:刘杰
  • 地址:北京海淀区西土城路10号195信箱
  • 邮编:100876
  • 邮箱:byxb@bupt.edu.cn
  • 电话:010-62281995 62282742
  • 国际标准刊号:ISSN:1007-5321
  • 国内统一刊号:ISSN:11-3570/TN
  • 邮发代号:2-648
  • 获奖情况:
  • 美国工程信息公司(Ei)数据库收录期刊,1999年全国优秀高等学校自然科学学报及教育部优秀...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:7684