论文部分内容阅读
随着集成能力的飞速发展,片上网络(NoC)的能耗问题日益突出。基于电压岛的片上网络低能耗设计以能够大幅度降低片上能耗而受到广泛关注。目前,针对该设计的研究处于起步阶段,仍存在许多问题:1、现有的电压岛划分方法没有全面降低总能耗。2、现有的基于电压岛的低能耗路由算法难以进一步降低通信能耗。3、现有的基于电压岛的动态电压频率缩放(DVFS)控制算法缺乏有效的负载预测机制。针对上述问题,本文首先提出一种基于遗传算法的电压岛划分方法,降低了IP核能耗和电压/频率转换器件能耗。为进一步降低通信能耗,本文提出一种基于电压岛的低能耗路由算法。最后,提出一种基于岛间队列特征的DVFS控制算法,进一步降低总能耗。本文主要研究内容有:1、提出一种基于遗传算法的低能耗电压岛划分方法。该方法通过遗传算法的编码方法将电压岛划分和IP核映射相结合,同时完成电压岛划分和IP核映射两个关键设计步骤,通过遗传算子的设计保证了算法正确运行、快速收敛,通过罚函数的设计满足了截止期约束。仿真分析结果表明:该方法在满足截止期约束的条件下明显降低了总能耗,但是算法运行时间较长。2、提出一种基于电压岛的NoC低能耗路由算法。该算法以通信能耗为目标函数,应用遗传算法,在满足通信时延约束的条件下,得到能耗较低的确定性路由路径。针对现有路由算法中通信热点较多的问题,应用遗传算法的罚函数,在满足通信时延的前提下,减少了通信热点。仿真结果表明:该算法使用了较多的岛间通道,优化了通信热点,降低了通信能耗。3、提出一种基于岛间队列特征的DVFS控制算法。该算法引入岛间队列增长率来实现电压岛工作负载的预测,提高了算法的效率,通过全面考虑电压岛的输入/输出队列对电压岛工作频率的需求,在过载程度不高时,降低了岛间队列溢出的可能性。仿真结果表明:该算法明显减少了过载程度不高时发生溢出的岛间队列数量、优化了EDP,降低了总能耗。