基于时间Petri网的3D NoC测试规划研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:qxy489354518
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维片上网络(three Dimensional Network-on-Chip,3D NoC)通过对芯片进行竖直方向的堆叠极大的提升了系统的集成度,相比于传统的片上系统(System-on-Chip, SoC),3D NoC具有芯片尺寸小、全局互连线短、易扩展等显著优势。测试作为保障芯片良率的关键技术之一成为了3D NoC的研究热点,芯片中集成资源内核数量的增加、复杂的逻辑结构以及各类约束条件使得测试任务成为一个NP难题。  本研究针对三维片上网络中资源内核并行测试任务复杂、测试效率较低的问题,结合3D NoC测试的特点构建出一种加权赋时变迁Petri网模型,对资源内核进行子任务划分,以便实现对测试过程的时间控制和性能分析。进而提出一种 Petri网模型与蝙蝠寻优有效结合的测试规划策略,将最终求得的变迁激发序列作为3D NoC系统的测试规划方案。在3DNoC加权赋时变迁Petri网的基础上设计拆分编码,根据测试的不同阶段,采用位置自适应的蝙蝠算法进行两级递阶寻优:首先,对IP核的路径选择(TAM分配)进行优化,在测试路径确定后,对分配在同一条TAM上的IP核的测试顺序进行调度。在测试功耗限制内,将测试资源合理有效的分配给各 IP核,最大限度的优化测试时间。此外,将蝙蝠种群寻优规则融合到 Petri网的进化规则中,提出基于惯性权重的蝙蝠位置更新过程,并设置惯性权重与变迁实施支持度相关联,使 Petri网可以智能地选择变迁进行激发,避免了构建庞大的状态空间,简化了推理过程。以ITC02测试基准中较具代表性的电路作为仿真实验对象,仿真结果表明,本文模型可以有效的描述3D NoC测试规划问题,算法能够以较大的收敛概率迅速收敛到最优解,缩短了测试时间,能够获得更好的测试性能。
其他文献
二氧化碳(CO2)是大气的重要组成部分之一,对自然环境和工农业生产以及日常生活有着非常大的影响。对CO2气体的浓度实现实时在线监测与分析成为众多领域安全、高效生产的重要要素
本文通过对荣华二采区10
期刊
太阳光模拟器是一种利用人造可控光源模拟太阳光光辐射特性的仪器。其研究设计需要达到的参数指标包括 AM0或AM1.5大气条件下的太阳光光谱分布、太阳光总辐照度、模拟系统辐
麻花钻头作为使用最广泛的打孔工具其在机械加工中的发挥着不可替代的作用。但是在应用过程中钻头要和被加工对象长期接触因此钻头非常容易损坏故此需要对其频繁的进行修复。
随着科学的进步,深亚微米的出现,大量的功能模块被集成,芯片功能越做越强大,数字电路的集成度变得越来越高,整个电路的复杂度也变得越来越大,这对电路测试造成了极大的困难。一般情
近年来,我国设施园艺的栽培面积已超过5000万亩,居于世界首位。大量园艺秸秆与残茬如何低功耗高效切割粉碎,实现就近资源化利用,成为设施园艺可持续发展必须解决的难题之一。黄瓜