期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
一种适合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的并行处理拓扑结构设计及性能分析
3
作者 刘再跃 郭毓鲲 《吉林大学学报(信息科学版)》 CAS 2009年第2期179-184,共6页
为克服遥感图像预处理计算量巨大,实时处理困难的问题,快速有效地完成图像预处理,以遥感图像预处理中的几何校正为例,集中讨论了基于2D-Mesh的网络拓扑结构对几何校正过程中数据重分布的影响,设计了基于2D-Mesh的并行处理拓扑结构,实现... 为克服遥感图像预处理计算量巨大,实时处理困难的问题,快速有效地完成图像预处理,以遥感图像预处理中的几何校正为例,集中讨论了基于2D-Mesh的网络拓扑结构对几何校正过程中数据重分布的影响,设计了基于2D-Mesh的并行处理拓扑结构,实现对遥感图像的预处理。该设计改善了遥感图像的并行处理体系结构,很好地提高了预处理系统的性能。 展开更多
关键词 遥感图像 并行处理 2d-mesh
下载PDF
基于多核系统的2D-Mesh片上网络的设计研究 被引量:1
4
作者 孔德春 施慧彬 《微电子学与计算机》 CSCD 北大核心 2015年第4期75-78,共4页
针对传统总线系统架构的缺点,为提高多核系统性能,设计了一个2D-Mesh Network-on-chip(NoC)片上网络,通过片上网络中的路由器来连接芯片上的各个处理器核,实现核间通信.2D-Mesh拓扑结构、电路交换技术和XY路由算法保证了系统的延迟和吞... 针对传统总线系统架构的缺点,为提高多核系统性能,设计了一个2D-Mesh Network-on-chip(NoC)片上网络,通过片上网络中的路由器来连接芯片上的各个处理器核,实现核间通信.2D-Mesh拓扑结构、电路交换技术和XY路由算法保证了系统的延迟和吞吐量,硬件设计语言Verilog HDL物理实现NoC.利用Altera公司的FPGA开发板对本文设计的片上网络NoC进行测试,测试结果表明本文所设计的片上网络是正确的,能有效的完成系统通信. 展开更多
关键词 2d-mesh NOC 电路交换 XY路由算法
下载PDF
不使用虚拟通道的2D-Mesh容错路由算法 被引量:2
5
作者 张弘博 段新明 《现代电子技术》 北大核心 2018年第15期34-38,共5页
提出一种2D-Mesh上不使用虚拟通道的容错路由算法。目前,同类算法要牺牲掉网络边缘的所有节点,还要把所有错误都包含到一个错误块中。所提算法虽然也将错误包含到错误块中,但是不会牺牲掉网络边缘的所有节点,而是在错误处形成一个矩形区... 提出一种2D-Mesh上不使用虚拟通道的容错路由算法。目前,同类算法要牺牲掉网络边缘的所有节点,还要把所有错误都包含到一个错误块中。所提算法虽然也将错误包含到错误块中,但是不会牺牲掉网络边缘的所有节点,而是在错误处形成一个矩形区域,使包在路由时可以发现并绕开它。该算法不使用虚拟通道,能容一个甚至更多错误,允许错误发生在任何位置,不仅不会降低网络性能,而且还能获得与其他算法相似的传输延迟。 展开更多
关键词 2d-mesh 虚拟通道 容错路由 错误块 网络无死锁 传输延迟
下载PDF
2-Dimension Interleaver Design for IDMA Systems 被引量:1
6
作者 Jian-Hao Hu Cheng-Hai Zhang Ling Xiang 《Journal of Electronic Science and Technology of China》 2009年第2期97-103,共7页
A new design method interleavers, 2-dimension interleavers, are proposed for interleave division multiple access (IDMA) systems. With a same interleaving rule named I', the row indices and column indices of a tradi... A new design method interleavers, 2-dimension interleavers, are proposed for interleave division multiple access (IDMA) systems. With a same interleaving rule named I', the row indices and column indices of a traditional block interleaving matrix are scrambled to obtain an interleaver, which is marked as the master interleaver. F is produced by a loworder PN sequence generator. Two ways are provided for generating different interleavers. One is that all interleavers are generated by the circular shifting master interleaver. The other is that different inter leavers are generated by different Ts. Besides, we prove that the minimum distance between two adjacent bits resulted from 2-dimension interleaves is much larger than that of other schemes, such as random interleavers, power interleavers, and shiffting interleaves. The simulation results show that 2-dimension interleavers can achieve much better performance with much less resource consumption than random interleavers in IDMA systems. 展开更多
关键词 Index terms-2-dimension interleavers interleave-division multiple access minimum distance randominterleavers shifting interleavers.
下载PDF
一种对片上网络中Mesh结构的改进策略及路由算法 被引量:3
7
作者 蒋明 孟铃珊 《计算机科学》 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
Delay Optimized Architecture for On-Chip Communication 被引量:1
8
作者 Sheraz Anjum Jie Chen +1 位作者 Pei-Pei Yue Jian Liu 《Journal of Electronic Science and Technology of China》 2009年第2期104-109,共6页
Networks-on-chip (NoC), a new system on chip (SoC) paradigm, has become a great focus of research by many groups during the last few years. Among all the NoC architectures that have been proposed until now, 2D-Mes... Networks-on-chip (NoC), a new system on chip (SoC) paradigm, has become a great focus of research by many groups during the last few years. Among all the NoC architectures that have been proposed until now, 2D-Mesh has proved to be the best architecture for implementation due to its regular and simple interconnection structure. In this paper, we propose a new interconnect architecture called 2D-diagonal mesh (2DDgl-Mesh) for on-chip communication. The 2DDglMesh is almost similar to traditional 2D-Mesh in aspects of cost, area, and implementation, but it can outperform the later in delay. The both architectures are compared by using NS-2 (a network simulator) and CINS1M (a component based interconnection simulator) under the same traffic models and parametric conditions. The results of comparison show that under the proposed architecture, the packets can almost always be routed to their destinations in less time. In addition, our archi- tecture can sometimes perform better than 2D-Mesh in drop ratio for special fixed traffic models. 展开更多
关键词 Index terms-2d-mesh NETWORKS-ON-CHIP networksimulator 2 traffic models system on chip.
下载PDF
基于二维Mesh结构片上网络的路由策略方法研究 被引量:1
9
作者 师帅 窦文华 鲁佳 《计算机工程与科学》 CSCD 北大核心 2011年第5期32-37,共6页
片上网络和网络编码均为近些年迅速发展的研究方向,片上网络在超大规模集成电路设计领域有着广阔的应用前景,网络编码在提升网络吞吐量和均衡网络负载方面有着其它方法不可比拟的优势。本文将网络编码的思想在2D-Mesh片上网络上做了探... 片上网络和网络编码均为近些年迅速发展的研究方向,片上网络在超大规模集成电路设计领域有着广阔的应用前景,网络编码在提升网络吞吐量和均衡网络负载方面有着其它方法不可比拟的优势。本文将网络编码的思想在2D-Mesh片上网络上做了探索性研究,并基于2D-Mesh结构提出了一种框架性的路由策略方法。结论表明,该策略具有良好的兼容性,并在多播应用环境下会有一定的性能提升,并且该框架性的路由策略具有很强的可移植性,可以应用于其它结构下的片上网络。 展开更多
关键词 片上网络 网络编码 2d-mesh
下载PDF
一种基于OPNET的NoC路由算法设计 被引量:1
10
作者 吕瑞 李洋 《长春理工大学学报(自然科学版)》 2015年第4期149-153,共5页
针对片上网络(NoC)确定性路由算法在高负载情况下性能下降过快、自适应路由算法逻辑复杂度高及资源开销大等问题,提出了一种适用于2D-Mesh拓扑结构的路由算法DARA。在通过最短路径满足延时约束的基础上,对易形成网络热点的中间区域节点... 针对片上网络(NoC)确定性路由算法在高负载情况下性能下降过快、自适应路由算法逻辑复杂度高及资源开销大等问题,提出了一种适用于2D-Mesh拓扑结构的路由算法DARA。在通过最短路径满足延时约束的基础上,对易形成网络热点的中间区域节点采用动态的路由方式,对网络边缘节点采用基于Turn Model模型的确定性路由方式。实验首先通过OPNET仿真平台,对一个5×5的2D-Mesh拓扑结构的NoC分层建模;然后分别在均匀模式和热点模式下对该算法进行了仿真验证,并获得端到端的平均延时和吞吐量。实验结果表明,与通常的XY路由算法及自适应DyXY路由算法相比,在热点模式下DARA路由算法具有更好的网络性能。 展开更多
关键词 片上网络 路由算法 OPNET 建模与仿真 2d-mesh
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部