保证QoS的片上网络动态路径分析算法研究

• 作 者: 王婷
• 机 构: 南京航空航天大学
• 出 处: 南京航空航天大学
• 发表日期: 2010年期

随着集成电路制造工艺技术的进步,片上系统SoC在设计过程中遇到了难以解决的问题,如通信能力难以满足系统需求、全局时钟难以同步等问题,制约了单一芯片上集成的IP核的规模和数量。片上网络NoC采用基于包交换的通信方式和全局异步局部同步技术,将从体系结构上解决片上系统设计遇到的问题。对于片上网络路由算法的研究是片上网络研究领域中的一个重要分支。论文研究保证QoS并且适用于片上网络的动态路径分配算法,使之能够根据全局网络状态的变化调整路由路径,以解决网络拥塞和故障链路的问题。　　
论文首先分析了QoS的性能指标,在此基础上设计了一组适用于片上网络路径分配算法的性能约束条件。针对设计的性能约束条件,提出了一种面向特定应用的动态路径分配算法。其次,在C语言环境设计实现了路径分配算法和片上网络模型,基于该模型对算法进行功能验证和仿真,分析不同通信任务模型下网络负载的分布情况,初步评估算法的性能。然后,在RTL级采用Verilog语言设计实现了路径分配算法,将设计的算法与课题组的RTL级片上网络模型连接,进行功能验证。在功能验证无误的基础上,仿真算法在不同网络状态和不同网络负载下的QoS性能指标,并与XY维序路由和DyXY路由算法对比分析算法的性能。最后,在Synopsys的EDA平台对算法进行综合,分析面积和功耗开销。　　
通过对比分析RTL级仿真获得的平均传输延时、网络吞吐量、链路利用率等QoS性能指标,结果表明论文提出的动态路径分配算法在不同的网络状态下均获得了较优的性能,有效地平衡了网络负载,从而降低了数据包阻塞率,改善了网络中有链路拥塞和故障状态下的性能。