摘要
由于测试响应观察及测试码置入只占用了测试时间的一部分,我们采用测试段划分策略来进一步利用测试调度资源.这样,原来在测试设计调度过程中冲突的子电路对采用测试段划分策略以后可能只是部分冲突了.文中提出了一种新的测试调度算法.该算法通过记录以往的冲突信息,提高了测试调度最优解的搜索效率.
Considering the fact that test response observation and test application only use a fraction of test time,a test subsession partitioning scheme is presented.Some further sources of the test scheduling problem can be used.Subcircuits in conflict in the process of test are only partially in conflict now.A new test scheduling algorthm is proposed after the test subsession partitioning scheme has been combined.The effectiveness to search the test scheduling solution is improved greatly by using the previous conflict information.
出处
《电子学报》
EI
CAS
CSCD
北大核心
1999年第2期29-31,28,共4页
Acta Electronica Sinica
基金
国家自然科学基金
国家九五攻关项目资助课题
关键词
并行测试
测试调度
并行测试图
顶点着色
Parallel testing,Test scheduling,Parallel testing graph,Graph theory,Vertex coloring