片上网络路由算法分析与路由节点的FPGA设计.pdfVIP

图目录 图目录 图2．1 4x4的Mesh片上网络………………………………………………………．5 图2．2 4x4的2DTorus结构………………………………………………………。6 图2．3 Fat—Tree拓}p………………………………………………………………………………………．6 图2—4 数据包分片示意图……………………………………………………………8 图2-5虫洞路由与存储转发传输延迟比较…………………………………………9 图2-6虚拟直通(a)和虫洞路由(b)发生阻塞时的比较图…………………………．．9 图2-7四个数据包循环等待发生的死锁…………………………………………．11 图2．8 虚拟通道示意图……………………………………………………………．13 图2．9 虚拟通道的引入避免了死锁的发生………………………………………．14 图2。10XY路由的过程……………………………………………………………．．15 图2．11XY路由的选径流程………………………………………………………．．16 图2．12E-cube路由过程……………………………………………………………17 图2-13 带有一定自适应性的XY路由的路由过程………………………………．19 图3．1 2D 图3．2 原始4x4Toms网络拓扑………………………………………………．22 2D 图3．3 立体化后的4x4Toms网络……………………………………………．23 2D 图3．4 立体化后的4x4Torus网络再进行变换对……………………………．23 图3．5 4x42D Toms网络节点重新标号……………………………………………24 图3．6 网络络节点标识后的Torus结构图………………………………………．．25 图3-70000节点向1011节点传送数据包的选路过程…………………………．．27 图3．8 OPNET中片上网络的节点的模型…………………………………………29 图3．9 4x4 Mesh不同位置节点分类………………………………………………31 图3．10顶点位置的节点到达其他节点跳数示意图………………………………．31 图3．11非顶点位置的边缘节点到达其他节点跳数示意图………………………．32 图3．12网络内部节点到达其他节点跳数示意图…………………………………．33 图3．13均匀流量下，虚拟通道对Mesh网络数据包传输延时的影响…………。34 图3．14Mesh网络中，不同流量模式下延时性能仿真……………………………35 图3．15Mesh网络中，不同流量模式下吞吐性能仿真……………………………36 图3．16Turos网络中节点到达其他节点跳数示意图……………………………．．36 图3．17矩阵专置模式下的Torus结构……………………………………………。37 图3．18Toms网络中，不同流量模式下延时性能仿真……………………………38 图3．19Toms网络中，不同流量模式下吞吐性能仿真……………………………39 图3．20不同流量模式下，Mesh网络和Toms网络在延时性能仿真比较………40 图3-21 不同流量模式下，Mesh网络和Toms网络吞吐性能仿真比较…………41 图4-1硬件总体框图………………………………………………………………．43 图4．2 实际电路板的正面图………………………………………………………．43 ．V一 图目录 图4．3 路由节点框图………………………………………………………………．44 图4．4 图4．5 FPGA与配置芯片的连接方式……………………………………………．48 图4．6 FPGA内部RAM的结构……………………………………………………49 图4彳 DSP写入FPGA内部时的时序波形………………………………………49 图5．1 空间换时间处理思想示意图………………………………………………．53 图5．2 流水处理思想示意图………………………………………………………．53 图5，3 数据包格式………………………………………………………