一种适合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 职称材料

基于概率模型的E-2D Mesh网络容错性分析 被引量：1

4

作者 肖杰 梁家荣 黄亿海 《小型微型计算机系统》 CSCD 北大核心 2009年第11期2182-2185,共4页

研究了太比特路由器核心交换网络拓扑的一种新结构-E-2D Mesh.提出一种计算E-2D Mesh网络连通率的新方法.证明了当网络结点失效率控制在0.66%以下时,具有四万多个结点的E-2D Mesh网络可保持不低于99%的连通率,且在同等规模条件下,E-2D M... 研究了太比特路由器核心交换网络拓扑的一种新结构-E-2D Mesh.提出一种计算E-2D Mesh网络连通率的新方法.证明了当网络结点失效率控制在0.66%以下时,具有四万多个结点的E-2D Mesh网络可保持不低于99%的连通率,且在同等规模条件下,E-2D Mesh网络结点容错率至少是Mesh网络的11.09倍.研究结果表明,该方法在计算E-2D Mesh网络连通率时显示出较强的生命力且能够用于研究其它层次的网络和其它网络通信问题. 展开更多

关键词 E-2D MESH网络 容错性 概率分析 连通性

在线阅读 下载PDF 职称材料

2D Mesh片上网络中交换机服务性能影响的研究及其拓扑改进 被引量：5

5

作者 赵宏智 《电子学报》 EI CAS CSCD 北大核心 2009年第2期294-298,共5页

本文研究了交换机服务性能对2D Mesh片上网络的缓冲区资源和端到端延时的影响,发现在较低的丢包率的情况下,即使交换机能够提供很高的服务性能,却难以节省其所使用的缓冲区资源的现象.针对该现象,提出了一种基于星型子网的网状拓扑结构S... 本文研究了交换机服务性能对2D Mesh片上网络的缓冲区资源和端到端延时的影响,发现在较低的丢包率的情况下,即使交换机能够提供很高的服务性能,却难以节省其所使用的缓冲区资源的现象.针对该现象,提出了一种基于星型子网的网状拓扑结构SSBM(Star-Subnet-Based-Mesh),在同样的网络规模以及丢包率的情况下,该种结构与2D Mesh结构相比具有更少的端到端通信延时,并且能够以较少的交换机服务性能为代价来节省较多的缓冲区资源,在较大程度上优化了2D Mesh片上网络的面积. 展开更多

关键词 片上网络 星型子网 二维网格结构 交换机服务性能

在线阅读 下载PDF 职称材料

一种适用于2D Mesh NoC的低延迟路由算法

6

作者 韩国栋 张士鉴 柯璘 《小型微型计算机系统》 CSCD 北大核心 2014年第3期463-466,共4页

在2D mesh结构的片上网络(NoC)中,传统的"逻辑电路式"路由算法都是采用"一步一比较"的方式确定最优输出端口,这种方式不能有效的降低数据包的平均延迟.根据数据包在2D mesh NoC某些连续的跳数内最优端口固定的特点... 在2D mesh结构的片上网络(NoC)中,传统的"逻辑电路式"路由算法都是采用"一步一比较"的方式确定最优输出端口,这种方式不能有效的降低数据包的平均延迟.根据数据包在2D mesh NoC某些连续的跳数内最优端口固定的特点,提出了一种低延迟、无死锁的路由算法,该算法采用"跳步比较"的方式来降低数据包的路由时间.实验结果表明,和改进的DyAD算法相比,该算法使得平均延迟和网络总功耗分别平均改善3.4%和7.4%,算法在大尺寸NoC中低延迟的优势更为明显. 展开更多

关键词 片上网络 2D MESH 路由算法 低延迟

在线阅读 下载PDF 职称材料

2D Mesh结构中一种新的自适应路由模式

7

作者 张麟麟 李东生 雍爱霞 《计算机应用研究》 CSCD 北大核心 2012年第5期1828-1831,1890,共5页

针对2D Mesh拓扑结构中的损坏节点会导致静态XY路由算法无法有效传输的问题,提出了一种新的路由算法——FTXY路由算法。首先对网络拓扑结构中的平均延时、理想平均吞吐量和能量消耗进行了理论评估,然后在NIRGAM仿真软平台上采用FTXY路... 针对2D Mesh拓扑结构中的损坏节点会导致静态XY路由算法无法有效传输的问题,提出了一种新的路由算法——FTXY路由算法。首先对网络拓扑结构中的平均延时、理想平均吞吐量和能量消耗进行了理论评估,然后在NIRGAM仿真软平台上采用FTXY路由算法对上述三个参数进行验证,并与XY路由算法进行比较。实验结果显示,新的路由算法可以有效地绕过损坏节点,并且不会造成阻塞,提高了网络的传输性能。 展开更多

关键词 片上网络 NIRGAM仿真 路由算法 平均延时 平均吞吐量 能量消耗 2D MESH

在线阅读 下载PDF 职称材料

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

8

作者 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 职称材料

基于2D网格的轴对称浸没边界法 被引量：1

9

作者 蔡政刚 潘君华 倪明玖 《力学学报》 EI CAS CSCD 北大核心 2022年第7期1909-1920,共12页

浸没边界法是处理颗粒两相流中运动边界问题的一种常用数值模拟方法.当研究的物理问题的无量纲参数满足一定要求时,该流场结构呈现轴对称状态.为此本文提出了一种基于2D笛卡尔网格和柱坐标系的轴对称浸没边界法.该算法采用有限体积法(F... 浸没边界法是处理颗粒两相流中运动边界问题的一种常用数值模拟方法.当研究的物理问题的无量纲参数满足一定要求时,该流场结构呈现轴对称状态.为此本文提出了一种基于2D笛卡尔网格和柱坐标系的轴对称浸没边界法.该算法采用有限体积法(FVM)对动量方程进行空间离散,并通过阶梯状锐利界面替代真实的固体浸没边界来封闭控制方程.为了提高计算效率,本文采用自适应网格加密技术提高浸没边界附近网格分辨率.由于柱坐标系的使用,使得动量方程中的黏性项产生多余的源项,我们对其作隐式处理.此外,在对小球匀速近壁运动进行直接数值模拟时,由于球壁间隙很小,间隙内的压力变化比较剧烈.因此想要精确地解析流场需要很高的网格分辨率.此时,需要在一个时间步内多次实施投影步来保证计算的稳定性.而在小球自由碰壁运动中,我们通过引入一个润滑力模型使得低网格分辨率下也能模拟小球近壁处的运动.最后通过小球和圆盘绕流、Stokes流小球近壁运动以及小球自由下落碰壁弹跳算例验证本算法对于轴对称流的静边界和动边界问题均是适用和准确的. 展开更多

关键词 轴对称 2D网格 浸没边界法 球壁碰撞

在线阅读 下载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 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

保证QoS的片上网络低能耗映射与路由方法 被引量：9

12

作者 林桦 李险峰 +1 位作者 佟冬 程旭 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第4期425-431,共7页

为解决二维mesh片上网络的服务质量和低能耗问题,提出基于最优化搜索的拓扑映射与路由方法Q-LEMR.该方法以降低芯片通信能耗为目标,在保证系统延迟与带宽的服务质量的前提下,自动将给定应用的IP核映射到片上网络结构上,并为通信踪迹定... 为解决二维mesh片上网络的服务质量和低能耗问题,提出基于最优化搜索的拓扑映射与路由方法Q-LEMR.该方法以降低芯片通信能耗为目标,在保证系统延迟与带宽的服务质量的前提下,自动将给定应用的IP核映射到片上网络结构上,并为通信踪迹定制设计确定的、非死锁的最短路径路由;同时通过加速策略使映射和路由的计算在可接受的时间范围内完成.实验结果表明,Q-LEMR较现有工作平均降低通信能耗28.8%,并满足服务质量要求. 展开更多

关键词 片上网络 二维mesh拓扑结构 拓扑映射 路由 服务质量

在线阅读 下载PDF 职称材料

一种基于星型子网的片上网络结构研究 被引量：4

13

作者 赵宏智 王景存 +1 位作者 王沁 刘恩涛 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第22期5336-5338,5341,共4页

提出了一种基于星型子网的片上网络结构SSBM NoC(Star-Subnet-Based-MeshNoC),它在已有网格状结构的基础上引入了子网的概念,并在子网内使用星型拓扑结构来连接一个交换机与四个网络节点。OPNET仿真结果表明,在同等网络规模下SSBM结构... 提出了一种基于星型子网的片上网络结构SSBM NoC(Star-Subnet-Based-MeshNoC),它在已有网格状结构的基础上引入了子网的概念,并在子网内使用星型拓扑结构来连接一个交换机与四个网络节点。OPNET仿真结果表明,在同等网络规模下SSBM结构较之单纯的二维网格状结构具有更少的端到端通信延时,并仅使用其1/4数目的交换机,而交换机的负载则不到其两倍。 展开更多

关键词 片上网络 拓扑 星型子网 二维网格 OPNET

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

“虫孔”寻径网络的阻塞性能研究 被引量：3

15

作者 刘喜成 韩承德 高文 《计算机学报》 EI CSCD 北大核心 1999年第3期302-305,共4页

在“虫孔”寻径网络中，阻塞对网络性能有决定性影响．研究阻塞随网络参数及负荷的变化规律，对于确定影响网络性能的关键因素、优化系统设计，都有重要意义．本文定义了一个刻划网络阻塞程度的新指标——阻塞比，利用阻塞比研究了８... 在“虫孔”寻径网络中，阻塞对网络性能有决定性影响．研究阻塞随网络参数及负荷的变化规律，对于确定影响网络性能的关键因素、优化系统设计，都有重要意义．本文定义了一个刻划网络阻塞程度的新指标——阻塞比，利用阻塞比研究了８×８，１０×１０，１６×１６，２０×２０和３２×３２等五种规模的二维网格中，网络阻塞随网络负荷的变化，证明“虫孔”寻径网络的阻塞状态存在三个区域：零区、线性区和饱和区，进入饱和区是突变式的。 展开更多

关键词 二维网络 性能分析 阻塞 虫孔技术 计算机网络

在线阅读 下载PDF 职称材料

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

16

作者 李君艺 刘怡俊 乐建亮 《系统仿真学报》 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 职称材料

网络互连多线程处理器 被引量：2

17

作者 荆元利 樊晓桠 《计算机工程与应用》 CSCD 北大核心 2005年第33期51-53,78,共4页

结合可扩展的片上互连网络和隐藏延迟的同时多线程结构,论文提出网络互连多线程(NMT,NetworkedMulti-threaded)处理器结构;在SMTSIM仿真器的基础上进行仿真,结果表明NMT结构具有较好的可扩展性和并行性,并提出了对其片上互连网络的性能... 结合可扩展的片上互连网络和隐藏延迟的同时多线程结构,论文提出网络互连多线程(NMT,NetworkedMulti-threaded)处理器结构;在SMTSIM仿真器的基础上进行仿真,结果表明NMT结构具有较好的可扩展性和并行性,并提出了对其片上互连网络的性能要求。 展开更多

关键词 片上网络 多线程 可扩展性 并行性 二维网格

在线阅读 下载PDF 职称材料

具有水下超疏油性能的MXene高效油水分离膜 被引量：9

18

作者 张建会 周晋雅 +4 位作者 林海波 李湛 方千荣 薛铭 裘式纶 《高等学校化学学报》 SCIE EI CAS CSCD 北大核心 2019年第4期624-631,共8页

基于二维材料MXene(Ti_3C_2T_x)的化学组成和纳米片状结构,在不锈钢网上制备了具有MXene微纳结构表面的新型亲水和水下超疏油分离膜.对于不同类型的油-水混合物,该膜材料可实现重力驱动的高效油水分离,收集的水中残油量小于4 mg/L,具有... 基于二维材料MXene(Ti_3C_2T_x)的化学组成和纳米片状结构,在不锈钢网上制备了具有MXene微纳结构表面的新型亲水和水下超疏油分离膜.对于不同类型的油-水混合物,该膜材料可实现重力驱动的高效油水分离,收集的水中残油量小于4 mg/L,具有高分离效率(>99. 99%),水通量高达57. 52 L·m^(-2)·s^(-1).此外,经高温处理和多种有机溶剂浸泡后MXene膜仍具有高效的油水分离性能,并表现出优异的稳定性和循环性. 展开更多

关键词 二维纳米片 MXene膜 水下超疏油性 油水分离

在线阅读 下载PDF 职称材料

3D点云形状特征的二维主流形描述 被引量：7

19

作者 孙晓鹏 王冠 +1 位作者 王璐 魏小鹏 《软件学报》 EI CSCD 北大核心 2015年第3期699-709,共11页

首先,对空间分布不均匀且无序的三维点云构造其二维主流形,并以与球面同胚的封闭曲面网格形式给出其二维主流形的二次优化逼近,以主流形网格有序均匀的结点分布表示三维点云空间分布无序且不均匀的形状特征,降低了三维形状描述的难度;然... 首先,对空间分布不均匀且无序的三维点云构造其二维主流形,并以与球面同胚的封闭曲面网格形式给出其二维主流形的二次优化逼近,以主流形网格有序均匀的结点分布表示三维点云空间分布无序且不均匀的形状特征,降低了三维形状描述的难度;然后,以基本几何变换作为快速粗对齐、以迭代最近法向点(ICNP)方法作为精准对齐,确定两个主曲面网格之间最佳刚性变换,ICNP方法在寻找最近点时考虑法向夹角,利用了更多的几何信息,实现快速精准的刚性对齐,兼顾计算精度和速度;最后,以对齐误差作为两个3D点云之间形状差异测度.实验结果表明:所提出的基于主流形二次曲面网格优化逼近的三维点云模型形状描述方法对三维点云的分辨率和噪声等干扰因素具有较高的健壮性,可以用于三维检索的形状描述. 展开更多

关键词 形状特征 二维主流形 网格优化逼近 三维检索 ICNP

在线阅读 下载PDF 职称材料

二维约束点集Delaunay三角剖分算法研究 被引量：12

20

作者 崔汉国 方锡武 简宪华 《海军工程大学学报》 CAS 2003年第6期49-51,共3页

在已有算法基础上,提出了任意二维约束点集Delaunay三角剖分的新算法,算法仅在局部产生少量新点,并在局部对三角剖分进行修改,便可保证整体三角剖分符合Delaunay性质.

关键词 二维三角剖分 DELAUNAY三角剖分 计算几何 网格生成

在线阅读 下载PDF 职称材料