一种新型的自动化FPGA互连测试算法.pdf

第39 卷 第2 期 计 算 机 工 程 2013 年2 月 Computer Engineering February 2013 Vol.39 No.2 文献标识文献标识码：码：A 文献标识文献标识码码：： 中图分类号中图分类号：：TP301.6 文章编号文章编号：：1000——3428(2013)02——0250——04 中图分类号中图分类号：： ·工程应用技术与实现·工程应用技术与实现·· 文章编号文章编号：： —— —— —— ··工程应用技术与实现工程应用技术与实现·· 一种新型一种新型的自动化的自动化FPGA 互连测试算法互连测试算法 一种新型一种新型的自动化的自动化 互连测试算法互连测试算法 孙孙 磊，磊，朱朱 春，春，梁传增梁传增，王，王 健，健，来金梅来金梅 孙孙 磊磊，，朱朱 春春，，梁传增梁传增，，王王 健健，，来金梅来金梅 (复旦大学专用集成电路与系统国家重点实验室，上海 201203) 摘摘 要：要：针对FPGA 结构中出现特殊互连资源的现状，提出一种基于改进型深度优先搜索的测试算法。该算法将所有可编 摘摘 要要：： 程互连开关等价对待，互连资源以图的形式表示，给每条边设定权重并选择最小权重边连入测试线网，对互连资源进行遍 历搜索，以测试互连资源开路和短路故障。实验结果表明，该算法能够覆盖FPGA 结构中出现的特殊互连资源，具有高度 自动化的特点。 关键词关键词：深度优先搜索： ；现场可编程门阵列；互连测试；自动化；布线资源图；开关盒 关键词关键词：： A Novel Automated FPGA Interconnect Test Algorithm SUN Lei, ZHU Chun, LIANG Chuan-zeng, WANG Jian, LAI Jin-mei (State Key Lab of ASIC Systems, Fudan University, Shanghai 201203, China) 【【Abstract 】】Considering the fact that special interconnects begin to exist in new Field Programmable Gate Array(FPGA) 【【 】】 architectures. This paper proposes an alg