可寻址测试芯片测试结构自动分配算法研究*

作者：邵康鹏,史峥*,张培勇 日期：2013-12-02/span> 浏览：2649 查看PDF文档

可寻址测试芯片测试结构自动分配算法研究*
邵康鹏,史峥*,张培勇
(浙江大学 超大规模集成电路设计研究所,浙江 杭州 310027)

摘要：为了缓解由于可寻址测试芯片自动化设计方法的缺失所带来的设计效率低下、设计稳定性不足等问题,针对可寻址测试芯片设计过程中的测试结构分配环节,将线性规划应用到测试结构的自动分配算法中。通过整理现有的手动分配测试结构的方法,得到了一套测试结构分配的基本规则；同时,将这些分配规则转换为多元一次不等式的数学表述,从而构建了针对测试结构分配环节、基于线性规划的数学模型,根据该数学模型,可以发展出一个自动分配器以快速、自动地解决可寻址测试芯片的测试结构分配问题。研究结果表明,基于线性规划的自动分配器可以在数分钟内完成上千个测试结构的自动分配；同时,自动分配器会在考虑各种测试结构分配的基本规则的前提下,在测试单元空间利用率上得到一个最优化组合方案。
关键词：可寻址测试芯片;分配算法;线性规划
中图分类号：TP312文献标志码：A文章编号：1001-4551(2013)09-1147-06

本文的文献著录格式：

邵康鹏,史峥*,张培勇.可寻址测试芯片测试结构自动分配算法研究[J].机电工程,2013,30(9):1147-1152.
SAHO Kangpeng, SHI Zheng, ZHANG Peiyong.Research of placement of test structure in addressable test chip[J].Journal of Mechanical & Electrical Engineering,2013,30(9):1147-1152.