论文部分内容阅读
NoC映射问题是NoC领域的研究热点之一,映射的好坏直接影响片上网络系统整体的延迟、功耗等方面的性能。现有研究大多数都是应用启发式优化算法来解决片上网络映射问题,但算法优化时间过长,当众核规模大时,需要占用大量的计算时间和资源,而改进的算法以牺牲解的精度提升优化速度。萤火虫算法是一种新型的启发式优化算法,本文基于离散萤火虫算法来解决片上网络映射问题,主要工作如下：1、基于离散萤火虫算法的2D片上网络映射算法。针对现有的离散萤火虫算法不能解决2D NoC映射问题,重新定义萤火虫类,使离散萤火虫算法与片上网络映射联系起来。重新定义2D映射算法初始化规则,随机给出初始化映射方案。重新定义萤火虫之间的距离的计算方法,作为判断移动的影响因子。定义萤火虫移动规则分为α移动步骤和β移动步骤,用于寻找更优的映射方案。2D片上网络映射实验结果表明,与初始化中的最优映射方案相比,全局最优映射方案的总通讯损耗优化了41.46%。与离散粒子群映射算法相比,探索能力更强,平均微片延迟最大优化了58.005%,平均包延迟最大优化了42.874%。2、基于离散萤火虫算法的3D片上网络映射算法：针对3D NoC拓扑结构特点,重新定义初始化规则、定义萤火虫之间距离的计算方法。3D片上网络映射实验结果表明,与基于离散粒子群映射算法相比,可找到最优映射方案。与离散粒子群映射算法相比,稳定性更好,所用的CPU执行时间最大优化了69.656%。3、设计一种支持多路接入的网络接口和一种基于自相似的流量发生器：针对特征应用中子任务一对多、多对一通讯关系,提出一种支持多路接入的网络接口RTL级模型,通过优先级列表来轮转仲裁请求的流量发生器,与已有片上网络仿真平台组合完成映射仿真实验。为了更好的模拟实际网络中的流量特性,设计一种基于自相似的流量发生器,使用ON/OFF模型产生发包周期和空闲周期长度,根据此长度进行发包。多路接入的网络接口和基于自相似的流量发生器仿真实验表明,两个模块功能是正确的。