基于虚拟化片上网络的二级优先维序路由算法

摘要

为了满足片上网络虚拟化过程中产生的不规则拓扑子网内部的通信需要,提出了一种二级优先维序路由算法。该算法通过2 b的配置信息,决定在不同拓扑结构中每个路由器的两个优先路由方向,使其能快速有效地在以下两类拓扑中路由:3个Mesh以任意方式连接成的拓扑结构,或者是任何满足最小路径原则的拓扑结构。该文分析了该算法的路由连通性和死锁避免问题,并在FPGA(field-pro-grammable gate arrays)器件EP2S180F1020C3上的进行了综合仿真。仿真结果表明:跟传统的维序路由算法相比,该算法路由器增加面积只有1.2%,即以几乎可以忽略的代价有效地实现了两类拓扑集的路由。