一种适合2D-Mesh互连网络的树状多播算法

1

作者 过晓冰 伍卫国 +2 位作者 刘敏 钱德沛 董小社 《小型微型计算机系统》 CSCD 北大核心 2003年第4期648-651,共4页

针对虫蚀寻径的2D-Mesh互连的多处理机网络,归纳了多播算法的要求.在分析比较路状多播和树状多播算法的基础上,提出一种结合两者优点的新型树状多播算法.该算法基于Hamilton寻径,即源节点到每一个目标节点的路径为最短路径,且具有无死... 针对虫蚀寻径的2D-Mesh互连的多处理机网络,归纳了多播算法的要求.在分析比较路状多播和树状多播算法的基础上,提出一种结合两者优点的新型树状多播算法.该算法基于Hamilton寻径,即源节点到每一个目标节点的路径为最短路径,且具有无死锁的特性.同时,多播数据在源节点发送、途经节点转发所需计算的时间复杂度均为O(1),与多播目标节点集的大小和分布无关.数据模拟测试的结果表明,该算法的性能优越. 展开更多

关键词 2d-mesh互连网络 树状多播算法 多处理机系统 网格互连 虫蚀寻径 计算机网络

在线阅读 下载PDF 职称材料

一个2D-Mesh路由器模型系统

2

作者 陈一骄 徐虎 杨晓东 《计算机工程与科学》 CSCD 2000年第3期99-103,共5页

自适应路由器是 MPP研究领域中的一个重要研究课题。本文实现了一个路由器模型系统 ,介绍了几种自适应无死锁路由算法 。

关键词 路由算法 路由器 模型系统 2d-mesh

在线阅读 下载PDF 职称材料

不使用虚拟通道的2D-Mesh容错路由算法 被引量：2

3

作者 张弘博 段新明 《现代电子技术》 北大核心 2018年第15期34-38,共5页

提出一种2D-Mesh上不使用虚拟通道的容错路由算法。目前,同类算法要牺牲掉网络边缘的所有节点,还要把所有错误都包含到一个错误块中。所提算法虽然也将错误包含到错误块中,但是不会牺牲掉网络边缘的所有节点,而是在错误处形成一个矩形区... 提出一种2D-Mesh上不使用虚拟通道的容错路由算法。目前,同类算法要牺牲掉网络边缘的所有节点,还要把所有错误都包含到一个错误块中。所提算法虽然也将错误包含到错误块中,但是不会牺牲掉网络边缘的所有节点,而是在错误处形成一个矩形区域,使包在路由时可以发现并绕开它。该算法不使用虚拟通道,能容一个甚至更多错误,允许错误发生在任何位置,不仅不会降低网络性能,而且还能获得与其他算法相似的传输延迟。 展开更多

关键词 2d-mesh 虚拟通道 容错路由 错误块 网络无死锁 传输延迟

在线阅读 下载PDF 职称材料

H.264编码器在2D网孔和ASNoC中的通信量建模和映射(英文)

4

作者 Sheraz Anjum 陈杰 +1 位作者 岳培培 刘建 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第10期2782-2788,共7页

如今,SoC 设计对片上资源的需求不断增长,而总线结构却不能满足片上通信的要求。因此,设计者开始研究一种新颖的、可扩展的、模块化的设计方法学——片上网络。作者在这个领域中的主要工作是对 H.264 编码器进行通信量建模的仿真,并在... 如今,SoC 设计对片上资源的需求不断增长,而总线结构却不能满足片上通信的要求。因此,设计者开始研究一种新颖的、可扩展的、模块化的设计方法学——片上网络。作者在这个领域中的主要工作是对 H.264 编码器进行通信量建模的仿真,并在规则及专用的 NoC 结构下提出相关的映射方法。首先,使用帧速率和分布拟合方法对H.264 编码器各个模块之间的通信量行为进行了仿真和分析;然后得到了 H.264 编码器专用的重要仿真参数的模型,如带宽、延时、包尺寸等;并利用这些通信量行为模型和参数将 H.264 编码器映射到二维网孔和专用 NoC 结构中;最终使用 Network Simulator-2 比较各参数,如平均包延时,丢包率和面积。另外,还比较了两种 NoC 结构在短期行为中的平均包延时。比较结果显示,专用 NoC 具有更低的平均包延时,更小的丢包率和更少的面积。 展开更多

关键词 片上网络 H.264编码器 通信量建模 分布拟合 NETWORK simulator-2 二维网孔 专用片上网络

在线阅读 下载PDF 职称材料

二维网格NoC中资源-网络接口设计与实现 被引量：3

5

作者 侯宁 高明伦 +3 位作者 杜高明 张多利 耿罗锋 汤益华 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第8期1155-1158,共4页

通常把使用片上网络通讯的多核SoC称为NoC,各类资源(处理器、存储器等)与片上网络之间的接口称为资源-网络接口。文章基于二维网格的通讯方式,设计了其间的资源-网络接口,讨论了基于FPGA的实现技术。使用具体应用实例——轨迹显示方案,... 通常把使用片上网络通讯的多核SoC称为NoC,各类资源(处理器、存储器等)与片上网络之间的接口称为资源-网络接口。文章基于二维网格的通讯方式,设计了其间的资源-网络接口,讨论了基于FPGA的实现技术。使用具体应用实例——轨迹显示方案,对设计进行验证。实验表明,在60 MHz的频率下,使用该接口的NoC系统原型能够稳定工作。 展开更多

关键词 二维网格noc 资源-网络接口 多核技术

在线阅读 下载PDF 职称材料

基于混合优化映射算法的NoC自动生成方法研究 被引量：3

6

作者 李君艺 刘怡俊 乐建亮 《系统仿真学报》 CAS CSCD 北大核心 2017年第5期1141-1146,共6页

针对片上网络映射算法中,粒子群优化算法对于离散的优化问题处理不佳,容易陷入局部最优问题,提出了一种基于粒子群优化(particle swarm optimization,PSO)算法和遗传算法(genetic algorithm,GA)的混合优化映射算法(PSO_GA)。选择两个种... 针对片上网络映射算法中,粒子群优化算法对于离散的优化问题处理不佳,容易陷入局部最优问题,提出了一种基于粒子群优化(particle swarm optimization,PSO)算法和遗传算法(genetic algorithm,GA)的混合优化映射算法(PSO_GA)。选择两个种群分别进行GA和PSO操作,由GA算法中的优良个体代替PSO算法中的初始随机粒子,保留优良粒子的同时,又维持了群体的多样性并提高搜索效率。基于NS-2仿真实验结果表明,采用混合优化映射算法的自动生成工具得出的片上网络对比同等计算规模下的随机映射方式,在网络延迟、吞吐量、链路带宽等方面有明显的优化。 展开更多

关键词 2D MESH 混合算 noc映射 NS-2

在线阅读 下载PDF 职称材料

用NS2评估片上网络体系结构的性能 被引量：4

7

作者 杨智峰 田泽 《计算机工程与应用》 CSCD 北大核心 2010年第18期74-76,79,共4页

随着SoC复杂度的不断提高,总线互连结构面临着越来越严峻的挑战,因此,以网络互连为特点的NoC应运而生。分析了影响NoC性能的几项重要指标,并用网络仿真软件NS2对几种常用拓扑结构的几项性能参数进行了评估,得出了在进行NoC设计时的指导... 随着SoC复杂度的不断提高,总线互连结构面临着越来越严峻的挑战,因此,以网络互连为特点的NoC应运而生。分析了影响NoC性能的几项重要指标,并用网络仿真软件NS2对几种常用拓扑结构的几项性能参数进行了评估,得出了在进行NoC设计时的指导性结论:结合具体的设计,对传输延迟、吞吐量、面积、功耗和可重用性等性能参数进行折衷考虑后选取合适的体系结构。 展开更多

关键词 片上网络(noc) NS2网络模拟器 延迟 吞吐量 拓扑

在线阅读 下载PDF 职称材料

基于免疫算法的NoC单元映射研究

8

作者 瞿士碧 颜学龙 《现代电子技术》 2011年第10期152-154,共3页

NOC的发展是解决SOC瓶颈问题的一个方向,而映射问题的解决在NOC设置中是一个很重要的环节。在此研究了广泛使用的二维规则型网(2D-Mesh)建立功耗模型并形成处理单元位置映射。为了改进遗传算法易收敛于局部最优解而采用了免疫算法,并在V... NOC的发展是解决SOC瓶颈问题的一个方向,而映射问题的解决在NOC设置中是一个很重要的环节。在此研究了广泛使用的二维规则型网(2D-Mesh)建立功耗模型并形成处理单元位置映射。为了改进遗传算法易收敛于局部最优解而采用了免疫算法,并在VC环境下进行仿真,证实了预期的结果,起到了很好的全局寻优效果。 展开更多

关键词 noc 免疫算法 最优解 2D -Mesh

在线阅读 下载PDF 职称材料

不规则2D Torus体系结构与路由算法

9

作者 张麟麟 李东生 雍爱霞 《火力与指挥控制》 CSCD 北大核心 2013年第2期18-21,共4页

2D Torus拓扑结构可以简单地分为n×n的规则Torus和m×n的不规则Torus。在研究规则Torus拓扑结构的基础上,首先将约翰逊编码运用于不规则的2D Torus节点编码中,对m×n的不规则Torus拓扑结构中的平均延时和理想吞吐量进行了... 2D Torus拓扑结构可以简单地分为n×n的规则Torus和m×n的不规则Torus。在研究规则Torus拓扑结构的基础上,首先将约翰逊编码运用于不规则的2D Torus节点编码中,对m×n的不规则Torus拓扑结构中的平均延时和理想吞吐量进行了理论上的评估,并提出了一种基于不规则Torus的新的静态路由算法:TE-XY路由算法。最后运用NS2网络仿真软件对其和TXY路由算法进行了仿真和比较。实验结果显示,新的路由算法可以有效地提高吞吐量,并在大规模数据传输时不容易造成阻塞,表现了较好的性能。 展开更多

关键词 片上网络(noc) NS2仿真 路由算法 平均延时 吞吐量

在线阅读 下载PDF 职称材料

一种对片上网络中Mesh结构的改进策略及路由算法 被引量：3

10

作者 蒋明 孟铃珊 《计算机科学》 CSCD 北大核心 2012年第6期40-43,共4页

Mesh结构以其简单、规整、易于实现与扩展的特性而成为现在广泛应用的片上网络拓扑模型。对2D-Mesh结构进行了改进,给出了顶点互连的Vertices interconnect Mesh(VMesh)结构;同时,提出了在此结构上的无死锁路由算法。最后,通过详细的计... Mesh结构以其简单、规整、易于实现与扩展的特性而成为现在广泛应用的片上网络拓扑模型。对2D-Mesh结构进行了改进,给出了顶点互连的Vertices interconnect Mesh(VMesh)结构;同时,提出了在此结构上的无死锁路由算法。最后,通过详细的计算证明,此结构可以减小网络直径和平均延迟,增加吞吐量;并用gpNoCsim模拟器对此结构及算法进行了仿真,结果表明,此结构具有较小的平均延迟和平均距离。 展开更多

关键词 片上网络 拓扑结构 2d-mesh结构 VMesh结构 路由算法

在线阅读 下载PDF 职称材料

基于规则片上网络的改进智能长链插入算法

11

作者 刘怡俊 杨微 陈靖宇 《广西师范大学学报（自然科学版）》 CAS 北大核心 2013年第3期114-118,共5页

片上网络体系结构的设计或者是完全基于规则结构,或者是纯粹的面向应用。前者是单方面的考虑了规则结构的优势,后者是单方面考虑面向特定应用设计的优势,都不能做到兼顾。对此,本文研究了在规则拓扑结构的适当位置插入长链的新型通信结... 片上网络体系结构的设计或者是完全基于规则结构,或者是纯粹的面向应用。前者是单方面的考虑了规则结构的优势,后者是单方面考虑面向特定应用设计的优势,都不能做到兼顾。对此,本文研究了在规则拓扑结构的适当位置插入长链的新型通信结构设计方法及其在提高NoC的性能方面的潜力,并改进了智能插入长链的迭代算法。模拟实验数据表明,基于长链的通信结构以较少的资源消耗能够有效延迟网络阻塞,可以显著降低网络延迟,提高系统吞吐量,改进的智能插入算法可以有效避免局部最优解,获得较好的全局最优解。 展开更多

关键词 片上网络 2D—Mesh 长链 迭代算法 网络延时

在线阅读 下载PDF 职称材料

基于二维Mesh结构片上网络的路由策略方法研究 被引量：1

12

作者 师帅 窦文华 鲁佳 《计算机工程与科学》 CSCD 北大核心 2011年第5期32-37,共6页

片上网络和网络编码均为近些年迅速发展的研究方向,片上网络在超大规模集成电路设计领域有着广阔的应用前景,网络编码在提升网络吞吐量和均衡网络负载方面有着其它方法不可比拟的优势。本文将网络编码的思想在2D-Mesh片上网络上做了探... 片上网络和网络编码均为近些年迅速发展的研究方向,片上网络在超大规模集成电路设计领域有着广阔的应用前景,网络编码在提升网络吞吐量和均衡网络负载方面有着其它方法不可比拟的优势。本文将网络编码的思想在2D-Mesh片上网络上做了探索性研究,并基于2D-Mesh结构提出了一种框架性的路由策略方法。结论表明,该策略具有良好的兼容性,并在多播应用环境下会有一定的性能提升,并且该框架性的路由策略具有很强的可移植性,可以应用于其它结构下的片上网络。 展开更多

关键词 片上网络 网络编码 2d-mesh

在线阅读 下载PDF 职称材料

基于3D Mesh结构的一种静态路由算法

13

作者 张麟麟 李东生 雍爱霞 《计算机工程与科学》 CSCD 北大核心 2011年第11期60-64,共5页

3D NoC在同构多核系统中相比2D NoC具有更为优越的性能。本文在研究3DMesh结构的基础上,对拓扑结构中的平均延时和理想吞吐量进行了理论上的评估,并提出了一种基于3DMesh的新的静态路由算法,最后运用NS2网络仿真软件对其进行仿真和比较... 3D NoC在同构多核系统中相比2D NoC具有更为优越的性能。本文在研究3DMesh结构的基础上,对拓扑结构中的平均延时和理想吞吐量进行了理论上的评估,并提出了一种基于3DMesh的新的静态路由算法,最后运用NS2网络仿真软件对其进行仿真和比较。实验结果显示,新的路由算法可以有效地提高吞吐量,并在大规模数据传输时不容易造成阻塞,表现了较好的性能。 展开更多

关键词 片上网络(noc) NS2仿真 路由算法 平均延时 吞吐量 3D MESH

在线阅读 下载PDF 职称材料

支持双拓扑结构的片上网络评估高层仿真平台

14

作者 胡婧瑾 潘赟 +2 位作者 严晓浪 MOTTEN Andy CLAESEN Luc 《计算机应用研究》 CSCD 北大核心 2013年第9期2827-2830,共4页

为实现高效的NoC(片上网络)性能评估,缩短系统芯片的开发周期,针对时钟精确级的NoC仿真方法进行研究,提出了一种新型的高层次、高效率仿真平台,与仅支持网格拓扑结构的传统仿真器相比,其创新地支持了网格和环型双拓扑结构的性能评估,同... 为实现高效的NoC(片上网络)性能评估,缩短系统芯片的开发周期,针对时钟精确级的NoC仿真方法进行研究,提出了一种新型的高层次、高效率仿真平台,与仅支持网格拓扑结构的传统仿真器相比,其创新地支持了网格和环型双拓扑结构的性能评估,同时支持虚通道扩展的路由器结构设计,能快速得到网络的延迟、吞吐率、功耗等性能结果。实验结果表明,该仿真平台能准确模拟NoC功能行为,快速获得其仿真性能,为NoC设计验证提供了高效的方法。 展开更多

关键词 片上网络 性能评估 高层仿真 环型拓扑 网格拓扑

在线阅读 下载PDF 职称材料