基于纵向优先多播路由算法的片上网络路由器设计.pdfVIP

第32 卷 第 3 期 新乡学院学报 2015 年 3 月 Vol. 32 No. 3 Journal of Xinxiang University Mar. 2015 基于纵向优先多播路由算法的片上网络路由器设计 1 2 史媛芳 ，李润丰 1.安徽国防科技职业学院机电工程系安徽六安237011 ；2.合肥工业大学计算机 信息学院， 安徽合肥230009 ） 摘 要：设计了一种支持多播通信技术的简单片上路由器，采用“纵向优先”的多播路由算法和虫孔交换技术，实 现同时向指定区域内多个 点发送数据的功能。通 仿真验证了算法有效可用，在 约网络资源、提高系统工作 效率方面，具有实用性。 关键词：片上网络；多播通信；多播路由器；纵向优先 中图分类号： TP302 文献标识码： A 文章编号： 2095-7726 2015 ）03-0028-05 20 世纪90 年代末期，传统的片上系统（SoC ）的总 的简单的片上路由器，它运用基于“纵向优先”思想的 线架构已不能应对随着半导体技术发展而出现的一 X-Y路由策略，采用虫孔交换技术，通过建立虚电路的 些问题，比如可扩展性、时间同步和并行通信等，为了 方式进行数据的传送，传送方向是一个指定大小的矩 弥补这些不足，研究机构正式提出了片上网络（NoC） 形区域。路由器由输入控制及路由仲裁器、交叉选择 的概念。当前，国内外对片上网络技术的研究范围主 开关、输出缓冲及控制器三大部分组成。其中：输入 要集中 体系结构、操作系统、设计方法、设计工具及 控制及路由仲裁器用来接收数据，解析目的地址，同 ［1］ 时选择传输方向；交叉选择开关根据路由仲裁器发 应用服务等领域 。随着集成电路技术的不断发展， 芯片 来 多地由第三方提供的IP 核集成，形成具有 来的方向传送数据包；输出缓冲及控制器则负责发送 众核的大规模集成电路；而对芯片中众多的IP 核进行 数据。 快速有效的测试，会遇到许多问题，如测试时间过长 本方案涉及“东、西、南、北、本地”五个方向的数 与测试 耗过大的问题。研究表明，合理使用并行测 据输入和数据输出。图1为路由器的总体结构框架及 ［2 ］ 主要引脚图。由图1 可以看出，5 5 的交叉选择开关 试的方法则能有效地解决这些问题 。将网络通信技 术运用 NoC 芯片测试中是目前芯片测试的主要手 段。NoC 的数据传送方式主要是单播通信和多播通 ［3 ］ 信，多播通信技术的出现是多核并行处理的需求 。 在数据传输与芯片测试中，片上路由器实现了网络互 连、网络处理和网络管理的 能，它是NoC 设计中最 ［4 ］ 重要的部分，也是实现高性能NoC 的关键 。 1 多播路由器设计 片上网络路由器的设计过程主要涉及输入存储、 路由算法、虚拟通道仲裁、交叉开关和链路控制技术 等几方面的问题。 1.1 总体结构设计 本文所设计的路由器是一个可以实现多播通信 图1 路由器的总体结构 收稿日期： 2015-01-01 基金项目： 2011 年安徽省高等学校省 教学质量 教学改革工程项目 作者简介：史媛芳 1984-），女，安徽寿县人，硕士，研究方向：计算机应用技术和人工智能。 史媛芳，李润丰: 基于纵向优先多播路由算法的片上网络路由器设计 29 将从5 个方向输入的数据传送到不同的方向，实