论文部分内容阅读
随着如今芯片产业的飞速发展,VLSI(超大规模集成电路设计)技术也不断发展,单一芯片上已经可以集成多个处理单元,传统的SoC的总线形式对于当今的传输数据规模来说有一定的局限性。于是在2000年,学者们提出了片上网络(NoC)概念,有效的解决了传统的SoC在目前发展中遇到的瓶颈。片上网络的结构具有良好的可拓展性,支持并行通信。随着IP核本身性能的不断优化,其处理能力已经不是制约系统发展的主要因素,如何实现海量数据传输的实时性成为了如今电子行业发展的亟待解决的问题,因此,片上网络成为了当今学术界的热门领域。片上网络设计中主要有确定拓扑结构,决定路由机制,将网络节点确定到选定的拓扑结构中这三个方面,其中,片上网络的映射方案对整个片上网络的性能及稳定性的影响最大,所以片上网络的映射优化是如今片上网络研究的重要领域。片上网络的映射是指在给定了通信任务图与IP核集以及拓扑结构的基础上,根据系统所需满足的性能或特殊条件的优化目标。使IP核能够合理的分配到网格中的具体位置上,从而使片上网络的性能满足需求。本文论述了针对映射优化问题学者们做出的研究,有采用数学方法求得精确解的算法,也有加快求解效率的启发式算法。针对映射优化的目标不同,有的进行基于单一目标映射优化,有的学者考虑了多个方面进行优化研究。对片上网络映射优化研究中,有不同的评价指标,如能耗,时延吞吐量等,其中能耗问题是优化研究中的主要方面,降低能耗不仅可以防止因局部过热而降低芯片的可靠性,对于移动终端来说,还可以提高电池的续航能力。目前大部分的研究都是基于通讯任务是给定数据之间传输量的情况,而实际传输情况是数据会随时间变化而变化,作者以此为切入点,在基础的能耗模型上加入了数据传输波动的情况,将数据传输的按照时间间隔进行划分,并采用了 minmax(最小化最大负载机制)找到通讯最大的场景,对于该场景的能耗模型采用了改进的禁忌搜索算法进行求解,考虑到启发式算法存在的一些例如过早收敛,陷入局部最优等缺陷,在原始的算法中加入了贪心思想改进了初始解的选择,并对相关参数进行了优化。最终结合具体经典数据与随机数据进行了 12组仿真实验,论文比较了该算法与遗传算法与粒子群算法的映射结果的优劣,结果表明当实验数据规模较小时,三种算法的结果是一样的,但是当数据规模较大时,禁忌搜索算法的结果与其他两种相比得到的方案更优,且更稳定。同时,还进行了三组同一数据规模下的横向对比试验,从横向与纵向两方面进行对比。实验结果表明对于同一规模的问题来说,该算法在得出结论运行时间上的波动在3%-4%之间,能够保证算法在运行上的稳定性。