NoC映射问题中的列举路径分配算法

映射和路径分配是片上网络在编译过程中两个相辅相成的重要步骤,对系统的通信功耗影响很大。该文针对片上网络映射过程中现有路径分配法寻径不充分的问题,提出了一种基于列举的路径分配算法。该算法通过列举各通信流的所有合法路径,对路径的各种组合方式进行充分搜索。同时将路径分配算法应用到禁忌搜索映射算法中,并对映射算法做了改进,以适应路径分配算法。仿真结果表明,基于列举的路径分配算法提高了满足约束的路径被搜索到的概率,优化了映射算法的结果。     

应用于片上网络的双通道路由器

提出了一种新颖的应用于片上网络的双通道路由器,该路由器使用分开的数据包通道和控制包通道,能够在相同的约束下达到更好的性能。通过对随机通信流和MPEG-4通信流的仿真,可知双通道路由器系统中两种传输包不会相互影响,且相比于传统的单通道路由器和虚通道路由器,使用双通道路由器可以达到更好的吞吐量和平均延时性能。每个路由器的电路规模仅为2.05万门,在SMIC0.13μmCMOS工艺下,综合面积仅需0.103mm2。