一种改进的二维Mesh结构片上网络拓扑

随着多核技术的发展,片上网络(Network on Chip,NoC)越来越受到人们的关注。为了研究出更适用于片上网络的拓扑结构,在研究二维mesh结构的基础上,将二维mesh结构中每个3×3的小mesh里的对角线上的点用长边连接,形成改进后的拓扑,提出了在改进后的拓扑上的16节点的路由算法,并将改进后的拓扑与二维mesh结构做了性能分析。在OPNET下仿真结果表明,在同等网络规模下,改进后的拓扑较原来的二维mesh结构有更小的传输延迟和更大的吞吐量。

应用于二维Mesh结构片上网络的区域转弯路由算法

本文针对二维Mesh结构片上网络,在转弯模型的基础上提出一种新的路由算法——区域转弯算法,以获得更低的延迟时间和更高的吞吐率.该算法利用当前节点的X坐标,将整个Mesh网络划分为两个部分,目的节点X坐标小于当前节点X坐标的实行西优先算法,反之实行北最后算法.仿真结果表明,该算法相比于XY路由算法,平均延迟时间有所降低,当负载为40cycles/message时,延迟时间降低最大,为13.99%.吞吐率在负载为20cycles/message时最大提高13.56%.

保证QoS的片上网络低能耗映射与路由方法

为解决二维mesh片上网络的服务质量和低能耗问题,提出基于最优化搜索的拓扑映射与路由方法Q-LEMR.该方法以降低芯片通信能耗为目标,在保证系统延迟与带宽的服务质量的前提下,自动将给定应用的IP核映射到片上网络结构上,并为通信踪迹定制设计确定的、非死锁的最短路径路由;同时通过加速策略使映射和路由的计算在可接受的时间范围内完成.实验结果表明,Q-LEMR较现有工作平均降低通信能耗28.8%,并满足服务质量要求.