首页 | 本学科首页   官方微博 | 高级检索  
     

可寻址测试芯片测试结构自动分配算法研究
引用本文:邵康鹏,史峥,张培勇.可寻址测试芯片测试结构自动分配算法研究[J].机电工程,2013,30(9):1147-1152.
作者姓名:邵康鹏  史峥  张培勇
作者单位:浙江大学超大规模集成电路设计研究所,浙江杭州,310027
基金项目:国家自然科学基金资助项目
摘    要:为了缓解由于可寻址测试芯片自动化设计方法的缺失所带来的设计效率低下、设计稳定性不足等问题,针对可寻址测试芯片设计过程中的测试结构分配环节,将线性规划应用到测试结构的自动分配算法中。通过整理现有的手动分配测试结构的方法,得到了一套测试结构分配的基本规则;同时,将这些分配规则转换为多元一次不等式的数学表述,从而构建了针对测试结构分配环节、基于线性规划的数学模型,根据该数学模型,可以发展出一个自动分配器以快速、自动地解决可寻址测试芯片的测试结构分配问题。研究结果表明,基于线性规划的自动分配器可以在数分钟内完成上千个测试结构的自动分配;同时,自动分配器会在考虑各种测试结构分配的基本规则的前提下,在测试单元空间利用率上得到一个最优化组合方案。

关 键 词:可寻址测试芯片  分配算法  线性规划

Research of placement of test structure in addressable test chip
SAHO Kang-peng , SHI Zheng , ZHANG Pei-yong.Research of placement of test structure in addressable test chip[J].Mechanical & Electrical Engineering Magazine,2013,30(9):1147-1152.
Authors:SAHO Kang-peng  SHI Zheng  ZHANG Pei-yong
Affiliation:(Institute of VLSI Design, Zhejiang University, Hangzhou 310027, China)
Abstract:In order to relieve the disadvantage in efficiency and reliability caused by lack of automatic way in addressable test chip design, aiming to the placement of the test structure, the linear programming was investigated. After researching the manual way in placement of test structure, a set of rules was summarized and expressed as multivariate inequality, and the mathematical model based on linear programming was established and developed into an automatic placer which will help the designer finish the placement of test structure quickly and auto- matically. The experimental result indicates that the automatic placer can address placement of thousands of test structure in minutes, and so- lution is optimized in area efficiency.
Keywords:addressable test chip  placement  linear programming
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号