一种基于正弦余弦算法的NoC测试规划方法

    公开(公告)号:CN107612767A

    公开(公告)日:2018-01-19

    申请号:CN201710685262.X

    申请日:2017-08-11

    Abstract: 本发明公开一种基于正弦余弦算法的NoC测试规划方法,采用专用TAM的并行测试方法,在满足功耗、引脚约束的条件下,建立测试规划模型,对NoC进行测试。通过群体围绕最优解进行正弦、余弦的波动,以及多个随机算子和自适应变量进行寻优,达到最小化测试时间的目的。在ITC’02test benchmarks测试集上进行对比实验,结果表明相比粒子群(PSO)算法,提出的算法能够获得更短的测试时间。

    基于Petri网与混沌差分萤火虫算法的3DNoC测试规划方法

    公开(公告)号:CN109102062B

    公开(公告)日:2020-03-13

    申请号:CN201810927745.0

    申请日:2018-08-15

    Abstract: 本发明公开一种基于Petri网与混沌差分萤火虫算法的3D NoC测试规划方法,首先通过在原型Petri网的基础之上增加时延与带抑止弧的概念,能有效描述测试规划中的IP核调度问题、简化模型;模型建立后,为了在Petri网的变迁发生序列集合中实施高效寻优,对基本萤火虫算法进行了两处改进,即分别采用单维结合多维的混沌优化方法,使基本萤火虫算法具备精细的局部寻优能力,采用与差分进化算法之间的信息共享机制,增强基本萤火虫算法的全局寻优能力。将实验结果与其他测试方法的实验结果进行比较,结果显示本发明测试方法在测试时间与程序运行时间方面都展现出较明显的优势。

    基于Petri网与IFA的3D NoC测试调度方法

    公开(公告)号:CN110336694B

    公开(公告)日:2022-02-18

    申请号:CN201910520647.X

    申请日:2019-06-17

    Abstract: 本发明公开一种基于Petri网与IFA的3D NoC测试调度方法,其一方面根据测试调度过程中各IP核测试流程相似、TAM选择随机、路由过程繁琐等特点,将Petri网模型分为上下两层,简化了建模过程,并通过着色思想减少模型元素,压缩了网规模,使3D NoC中IP核的测试调度过程、资源约束、优先级等特性得到精确的刻画;另一方面,对模型中的路由计算变迁进行改进,从而实现系统测试时间在调度组合方面与路由过程方面的双重优化;另外,在模型中嵌入IFA,为模型求解提供了有力的算法支持,从而能够高效求得最佳测试调度方案,且测试时间较其他方法大约缩短了8.94%,有效提升了测试效率。

    一种基于正弦余弦算法的NoC测试规划方法

    公开(公告)号:CN107612767B

    公开(公告)日:2020-05-22

    申请号:CN201710685262.X

    申请日:2017-08-11

    Abstract: 本发明公开一种基于正弦余弦算法的NoC测试规划方法,采用专用TAM的并行测试方法,在满足功耗、引脚约束的条件下,建立测试规划模型,对NoC进行测试。通过群体围绕最优解进行正弦、余弦的波动,以及多个随机算子和自适应变量进行寻优,达到最小化测试时间的目的。在ITC’02test benchmarks测试集上进行对比实验,结果表明相比粒子群(PSO)算法,提出的算法能够获得更短的测试时间。

    基于Petri网与IFA的3D NoC测试调度方法

    公开(公告)号:CN110336694A

    公开(公告)日:2019-10-15

    申请号:CN201910520647.X

    申请日:2019-06-17

    Abstract: 本发明公开一种基于Petri网与IFA的3D NoC测试调度方法,其一方面根据测试调度过程中各IP核测试流程相似、TAM选择随机、路由过程繁琐等特点,将Petri网模型分为上下两层,简化了建模过程,并通过着色思想减少模型元素,压缩了网规模,使3D NoC中IP核的测试调度过程、资源约束、优先级等特性得到精确的刻画;另一方面,对模型中的路由计算变迁进行改进,从而实现系统测试时间在调度组合方面与路由过程方面的双重优化;另外,在模型中嵌入IFA,为模型求解提供了有力的算法支持,从而能够高效求得最佳测试调度方案,且测试时间较其他方法大约缩短了8.94%,有效提升了测试效率。

    基于Petri网与混沌差分萤火虫算法的3DNoC测试规划方法

    公开(公告)号:CN109102062A

    公开(公告)日:2018-12-28

    申请号:CN201810927745.0

    申请日:2018-08-15

    Abstract: 本发明公开一种基于Petri网与混沌差分萤火虫算法的3D NoC测试规划方法,首先通过在原型Petri网的基础之上增加时延与带抑止弧的概念,能有效描述测试规划中的IP核调度问题、简化模型;模型建立后,为了在Petri网的变迁发生序列集合中实施高效寻优,对基本萤火虫算法进行了两处改进,即分别采用单维结合多维的混沌优化方法,使基本萤火虫算法具备精细的局部寻优能力,采用与差分进化算法之间的信息共享机制,增强基本萤火虫算法的全局寻优能力。将实验结果与其他测试方法的实验结果进行比较,结果显示本发明测试方法在测试时间与程序运行时间方面都展现出较明显的优势。

Patent Agency Ranking