云进化算法在Noc互连测试中研究-重庆工商大学.PDFVIP

第３０卷第８期 重庆工商大学学报（自然科学版） ２０１３年８月 Ｖｏｌ３０　ＮＯ．８　　　　　　　　ＪＣｈｏｎｇｑｉｎｇＴｅｃｈｎｏｌＢｕｓｉｎｅｓｓＵｎｉｖ（ＮａｔＳｃｉＥｄ）　 　　　　　　　 Ａｕｇ．２０１３ － － － 　　文章编号：１６７２０５８Ｘ（２０１３ 云进化算法在 ＮｏＣ互连测试中研究 １ ２ １ １ 余丙荣 ，张结龙 ，武昌俊 ，周明龙 （１．安徽机电职业技术学院电气工程系，安徽 芜湖 ２４１０００；２．武汉中原电子集团有限公司，武汉，４３００１０） 　　摘　要：提出了一种基于云进化算法的ＮｏＣ互连测试方案。该方案利用云模型对物种进化统一建模， 重点解决云模型对进化的表示和对进化的控制两个问题，结合ＮｏＣ互连测试问题，在功耗限制条件下，建立 基于云进化算法的互连测试模型，以获取最优测试矢量集；实验结果表明：该算法取得了较好的测试效果， 有效提高了测试效率。 关键词：云进化算法；ＮｏＣ；互连测试 　　中图分类号：ＴＰ３４７ 文献标志码：Ａ 片上网络（ＮｏＣ）作为全新的集成电路体系结构，采用全局异步局部同步的通讯机制，显著改善了传统 总线形式的片上系统（ＳｙｓｔｅｍｓｏｎＣｈｉｐ，ＳｏＣ）性能，被认为是下一代片上系统的首选结构。随着ＮｏＣ规模的 增加，复杂度的提高，测试费用大幅提高，测试开销在总开销中所占比例不断升高，甚至比设计和制造成本 更高，因此ＮｏＣ测试也就无疑成为一个重要研究对象，其中互连测试是ＮｏＣ测试重点研究内容。目前，ＮｏＣ 互连测试多采用内建自测试（ＢｕｉｌｔｉｎＳｅｌｆＴｅｓｔ，ＢＩＳＴ）方法，如ＭａｒｃｏｓＢ．Ｈｅｒｖé，éｒｉｋａＣｏｔａ等采用ＢＩＳＴ测试方 ［１，２］ 法 ，完成测试矢量生成，但该测试方案存在不足，如算法测试效率不高、硬件开销大、功耗没有考虑等问 题。本文在功耗限制条件下，采用ＮｏＣ重用测试机制的方法，提出了基于云进化算法的ＮｏＣ互连测试方案。 针对ＮｏＣ互连故障的特点，选取合适的测试端口和测试路径，旨在获取最优测试矢量集的同时，使得测试代 价更小，测试效率更高。 １　云进化理论 １．１　云模型 ［３］ 云模型Ｃ（Ｅ，Ｅ，Ｈ）是一种定性知识描述和定性概念与其定量数据表示之间的不确定性转换模型 ， ｘ ｎ ｅ 云模型在知识表达时具有不确定中带有确定性、稳定之中又有变化的特点，其中正态云模型是最重要的一 种云模型。 １．２　正态云发生器 正态云模型是一个遵循正态分布规律的，具有稳定倾向的随机数集。生成云滴的算法称为云发生器， 正态云发生器生成过程如算法１所示。 － － － － 　　收稿日期修回日期 　 基金项目：安徽高校省级自然科学研究项目（ＫＪ２０１２Ｚ０４３）．  　　作者简介：余丙荣（１９７１），男，安徽安庆宿松人，副教授，硕士，从事智能控制研究． ６０ 重庆工商大学学报（自然科学版） 第３０卷 ［４］ 　　算法 １：正态云发生器 ＩＮＰＵＴ：Ｅ，Ｅ，Ｈ，ｎ％数字特征和云滴数 ｘ ｎ ｅ ＯＵＴＰＵＴ：｛（ｘ，ｍ），…．，（ｘ，ｍ）｝％ｎ个云滴 １ １ ｎ ｎ ＝ ＦＯＲｉ１ｔｏｎ ｛ ＝ Ｅ′ＲＡＮＤＮ（Ｅ，Ｈ）％生成期望值为％Ｅ，方差为Ｈ 的正态随机数 ｎ ｎ ｅ ｎ ｅ ＝ ｘ ＲＡＮＤＮ（Ｅ，Ｅ′） ｉ ｘ ｎ ２ － － （ｘ Ｅ） ｉ ｘ