期刊文献+
共找到65篇文章
< 1 2 4 >
每页显示 20 50 100
分布式系统上并行矩阵乘法 被引量:11
1
作者 吴建平 迟学斌 《计算数学》 CSCD 北大核心 1999年第1期99-108,共10页
By begiwhng with the Cannon algorithm[1] and the double- direct ion dat amoving algoritlun[2] for processors arranged as a 2-D square mesh, we improvethese two algorithms to general 2-D mesh in this paper. We also con... By begiwhng with the Cannon algorithm[1] and the double- direct ion dat amoving algoritlun[2] for processors arranged as a 2-D square mesh, we improvethese two algorithms to general 2-D mesh in this paper. We also consider theapplication of our algorithms in those operations which are similar to matrix multiplication. Using MPI parallel programming environment, we have obtained satisfactory performance on Dawning-1000. 展开更多
关键词 矩阵乘法 二维网格 MPI 分布式系统 并行计算
原文传递
片上网络路由单元的系统级建模研究 被引量:10
2
作者 丁帅 吴宁 +1 位作者 葛芬 王祺 《微电子学与计算机》 CSCD 北大核心 2009年第1期93-96,共4页
片上网络(Network on Chip,NoC)仿真平台的搭建及路由单元的物理级实现先要有系统级的路由单元模型.提出了二维网格拓扑结构下的NoC路由单元模型,裁剪了OSI的7层协议模型作为路由单元的通信协议,在SystemC平台下实现了建模.模型采用了... 片上网络(Network on Chip,NoC)仿真平台的搭建及路由单元的物理级实现先要有系统级的路由单元模型.提出了二维网格拓扑结构下的NoC路由单元模型,裁剪了OSI的7层协议模型作为路由单元的通信协议,在SystemC平台下实现了建模.模型采用了改进的XY维序路由算法、虫孔交换和轮询仲裁的方法,完成数据包的路由和微片的转发,在具体结构上采用全连接开关网络作为交换开关,并在模型的每个输入端设置了四条虚拟通道提升路由单元的性能. 展开更多
关键词 片上网络 路由单元 系统级建模 二维网格 通信协议
下载PDF
一种基于星型子网的片上网络结构研究 被引量:4
3
作者 赵宏智 王景存 +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
基于列分转弯模型的片上网络路由算法 被引量:3
4
作者 蔡源 罗伟 向东 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2018年第12期1051-1058,共8页
针对现有的判断片上网络路由算法是否含有死锁的方法都比较复杂,以及传统转弯模型存在不足的问题,提出了一种更简单更直观的判断路由算法是否包含死锁的算法,并证明了该算法的正确性,然后提出了一种列分转弯模型。列分转弯模型能实现针... 针对现有的判断片上网络路由算法是否含有死锁的方法都比较复杂,以及传统转弯模型存在不足的问题,提出了一种更简单更直观的判断路由算法是否包含死锁的算法,并证明了该算法的正确性,然后提出了一种列分转弯模型。列分转弯模型能实现针对二维mesh网络的基于虚跨步交换技术的无死锁、最短路径部分自适应路由,并且不需要额外的虚拟通道。该模型会在网络节点处限制某些转弯,从而避免死锁,类似于奇偶转弯模型。模拟实验结果表明:基于该模型的路由算法与基于奇偶转弯模型的路由算法相比,在不同的流量模式下平均延迟都有所降低,饱和点有所上升,从而提高了整个网络的性能。 展开更多
关键词 转弯模型 虚跨步交换 二维mesh网络 无死锁 部分自适应路由
原文传递
一种改进的二维Mesh结构片上网络拓扑 被引量:2
5
作者 姚放吾 高莉 《计算机技术与发展》 2009年第7期24-27,共4页
随着多核技术的发展,片上网络(Network on Chip,NoC)越来越受到人们的关注。为了研究出更适用于片上网络的拓扑结构,在研究二维mesh结构的基础上,将二维mesh结构中每个3×3的小mesh里的对角线上的点用长边连接,形成改进后的拓扑,提... 随着多核技术的发展,片上网络(Network on Chip,NoC)越来越受到人们的关注。为了研究出更适用于片上网络的拓扑结构,在研究二维mesh结构的基础上,将二维mesh结构中每个3×3的小mesh里的对角线上的点用长边连接,形成改进后的拓扑,提出了在改进后的拓扑上的16节点的路由算法,并将改进后的拓扑与二维mesh结构做了性能分析。在OPNET下仿真结果表明,在同等网络规模下,改进后的拓扑较原来的二维mesh结构有更小的传输延迟和更大的吞吐量。 展开更多
关键词 片上网络 拓扑 二维mesh结构 长边 性能分析
下载PDF
不使用虚拟通道的2D-Mesh容错路由算法 被引量:2
6
作者 张弘博 段新明 《现代电子技术》 北大核心 2018年第15期34-38,共5页
提出一种2D-Mesh上不使用虚拟通道的容错路由算法。目前,同类算法要牺牲掉网络边缘的所有节点,还要把所有错误都包含到一个错误块中。所提算法虽然也将错误包含到错误块中,但是不会牺牲掉网络边缘的所有节点,而是在错误处形成一个矩形区... 提出一种2D-Mesh上不使用虚拟通道的容错路由算法。目前,同类算法要牺牲掉网络边缘的所有节点,还要把所有错误都包含到一个错误块中。所提算法虽然也将错误包含到错误块中,但是不会牺牲掉网络边缘的所有节点,而是在错误处形成一个矩形区域,使包在路由时可以发现并绕开它。该算法不使用虚拟通道,能容一个甚至更多错误,允许错误发生在任何位置,不仅不会降低网络性能,而且还能获得与其他算法相似的传输延迟。 展开更多
关键词 2D-mesh 虚拟通道 容错路由 错误块 网络无死锁 传输延迟
下载PDF
基于多核系统的2D-Mesh片上网络的设计研究 被引量:1
7
作者 孔德春 施慧彬 《微电子学与计算机》 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
基三分层互连网络和2-D Mesh的比较 被引量:1
8
作者 乔保军 石峰 计卫星 《计算机科学》 CSCD 北大核心 2007年第9期253-255,共3页
多核处理器(multi-core processor)成为高性能处理器体系结构的研究发展方向,棱间的连接方式时多核处理器性能的发挥起着重要作用。从降低节点度、减少网络链路数和缩短网络直径的角度出发,提出了一种用于片上核间互连的新型分层互连网... 多核处理器(multi-core processor)成为高性能处理器体系结构的研究发展方向,棱间的连接方式时多核处理器性能的发挥起着重要作用。从降低节点度、减少网络链路数和缩短网络直径的角度出发,提出了一种用于片上核间互连的新型分层互连网络——基三分层互连网络(THIN),该网络拓扑简单,节点度数低,网络链路数相对较少,并具有明显的层次性和对称性以及良好的扩展性。深入比较了THIN和2-D Mesh的静态度量和无阻塞延迟,比较结果表明:在网络规模较小时,THIN比2-D Mesh更宜于用来构建片上核间的通信网络。 展开更多
关键词 多核处理器 片上互连网络 2-D mesh 网络拓扑
下载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
11
作者 王煜坚 高建坡 吴镇扬 《通信学报》 EI CSCD 北大核心 2007年第8期76-86,共11页
提出了一种基于二维网格运动分析与改进形态学滤波空域自动分割策略相结合的视频对象时空分割算法。该算法首先利用高阶统计方法对视频图像的二维网格表示进行运动分析,快速得到前景对象区域,通过后处理有效获得前景对象运动检测掩膜。... 提出了一种基于二维网格运动分析与改进形态学滤波空域自动分割策略相结合的视频对象时空分割算法。该算法首先利用高阶统计方法对视频图像的二维网格表示进行运动分析,快速得到前景对象区域,通过后处理有效获得前景对象运动检测掩膜。然后,用一种结合交变序列重建滤波算法和自适应阈值判别算法的改进分水岭分割策略有效获得前景对象的精确边缘。最后,用区域基时空融合算法将时域分割结果和空域分割结果结合起来提取出边缘精细的视频对象。实验结果表明,本算法综合了多种算法的优点,主客观分割效果理想。 展开更多
关键词 视频对象分割 二维网格 交变序列 自适应阈值 分水岭算法
下载PDF
一种改进码本的运动目标检测方法 被引量:2
12
作者 张振 韩彦芳 徐伯庆 《信息技术》 2013年第2期172-175,共4页
针对运动目标检测中存在的阴影及背景噪声和树枝摇摆等问题,提出一种改进型码本模型检测方法。该方法对YUV空间分通道进行处理以解决阴影问题,针对干扰和噪声等影响,在背景差分图像的基础上,对视频帧进行二维网格区域划分,然后再对各个... 针对运动目标检测中存在的阴影及背景噪声和树枝摇摆等问题,提出一种改进型码本模型检测方法。该方法对YUV空间分通道进行处理以解决阴影问题,针对干扰和噪声等影响,在背景差分图像的基础上,对视频帧进行二维网格区域划分,然后再对各个区域进行处理。与原始码本算法及经典检测方法的对比实验表明,该算法检测效果更好,并能满足实时检测需要。 展开更多
关键词 目标检测 YUV空间 二维网格 码本
下载PDF
基于2D-Mesh的并行处理拓扑结构设计及性能分析
13
作者 刘再跃 郭毓鲲 《吉林大学学报(信息科学版)》 CAS 2009年第2期179-184,共6页
为克服遥感图像预处理计算量巨大,实时处理困难的问题,快速有效地完成图像预处理,以遥感图像预处理中的几何校正为例,集中讨论了基于2D-Mesh的网络拓扑结构对几何校正过程中数据重分布的影响,设计了基于2D-Mesh的并行处理拓扑结构,实现... 为克服遥感图像预处理计算量巨大,实时处理困难的问题,快速有效地完成图像预处理,以遥感图像预处理中的几何校正为例,集中讨论了基于2D-Mesh的网络拓扑结构对几何校正过程中数据重分布的影响,设计了基于2D-Mesh的并行处理拓扑结构,实现对遥感图像的预处理。该设计改善了遥感图像的并行处理体系结构,很好地提高了预处理系统的性能。 展开更多
关键词 遥感图像 并行处理 2D-mesh
下载PDF
基于免疫算法的NoC单元映射研究
14
作者 瞿士碧 颜学龙 《现代电子技术》 2011年第10期152-154,共3页
NOC的发展是解决SOC瓶颈问题的一个方向,而映射问题的解决在NOC设置中是一个很重要的环节。在此研究了广泛使用的二维规则型网(2D-Mesh)建立功耗模型并形成处理单元位置映射。为了改进遗传算法易收敛于局部最优解而采用了免疫算法,并在V... NOC的发展是解决SOC瓶颈问题的一个方向,而映射问题的解决在NOC设置中是一个很重要的环节。在此研究了广泛使用的二维规则型网(2D-Mesh)建立功耗模型并形成处理单元位置映射。为了改进遗传算法易收敛于局部最优解而采用了免疫算法,并在VC环境下进行仿真,证实了预期的结果,起到了很好的全局寻优效果。 展开更多
关键词 NOC 免疫算法 最优解 2D -mesh
下载PDF
基于规则片上网络的改进智能长链插入算法
15
作者 刘怡俊 杨微 陈靖宇 《广西师范大学学报(自然科学版)》 CAS 北大核心 2013年第3期114-118,共5页
片上网络体系结构的设计或者是完全基于规则结构,或者是纯粹的面向应用。前者是单方面的考虑了规则结构的优势,后者是单方面考虑面向特定应用设计的优势,都不能做到兼顾。对此,本文研究了在规则拓扑结构的适当位置插入长链的新型通信结... 片上网络体系结构的设计或者是完全基于规则结构,或者是纯粹的面向应用。前者是单方面的考虑了规则结构的优势,后者是单方面考虑面向特定应用设计的优势,都不能做到兼顾。对此,本文研究了在规则拓扑结构的适当位置插入长链的新型通信结构设计方法及其在提高NoC的性能方面的潜力,并改进了智能插入长链的迭代算法。模拟实验数据表明,基于长链的通信结构以较少的资源消耗能够有效延迟网络阻塞,可以显著降低网络延迟,提高系统吞吐量,改进的智能插入算法可以有效避免局部最优解,获得较好的全局最优解。 展开更多
关键词 片上网络 2D—mesh 长链 迭代算法 网络延时
下载PDF
使用二维分层网格的视频对象描述
16
作者 杜云鹏 《计算机工程》 CAS CSCD 北大核心 2001年第5期141-143,共3页
二维网格压缩技术是标准的一个核心实验,使用分层网格技术可以提高网格跟踪的效果,提出了一种新的分层网格简化技MPEG-4术,进一步提高了网格的跟踪效果。
关键词 二维分层网络 视频对象 MPEG 图像编码 图像序列
下载PDF
H.264编码器在2D网孔和ASNoC中的通信量建模和映射(英文)
17
作者 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
一种二维网格中最小路径区的构建模型
18
作者 罗兴国 陈庆强 +1 位作者 刘亮亮 张士鉴 《小型微型计算机系统》 CSCD 北大核心 2013年第7期1599-1602,共4页
矩形故障块模型可用来解决二维网格中的容错路由问题.本文基于最小路径区(RMP)概念,提出了一种最小路径区的分布式构建模型.该模型首先将带有矩形故障块的网格划分成若干个不同大小的矩形块,通过矩形块的不同组合来构成相应两点之间的... 矩形故障块模型可用来解决二维网格中的容错路由问题.本文基于最小路径区(RMP)概念,提出了一种最小路径区的分布式构建模型.该模型首先将带有矩形故障块的网格划分成若干个不同大小的矩形块,通过矩形块的不同组合来构成相应两点之间的最小路径区.最后对该构建模型进行了扩展讨论,指出其在特殊二维网格和容错路由算法中的应用. 展开更多
关键词 二维网格 容错 最小路由 最小路径区
下载PDF
一个2D-Mesh路由器模型系统
19
作者 陈一骄 徐虎 杨晓东 《计算机工程与科学》 CSCD 2000年第3期99-103,共5页
自适应路由器是 MPP研究领域中的一个重要研究课题。本文实现了一个路由器模型系统 ,介绍了几种自适应无死锁路由算法 。
关键词 路由算法 路由器 模型系统 2D-mesh
下载PDF
基于二维网孔互连网络的并行矩阵乘算法
20
作者 李明 杨博涵 沈绪榜 《微电子学与计算机》 CSCD 北大核心 2005年第2期63-65,69,共4页
矩阵乘法是数值分析领域中一种十分常用的基本运算,被广泛应用于模式识别、图像和信号处理。由于矩阵运算具有局部性、一致性的特点,特别适合用二维网孔并行计算机来实现。文章讨论了基于二维网孔互连网络的矩阵乘并行算法的实现,首先... 矩阵乘法是数值分析领域中一种十分常用的基本运算,被广泛应用于模式识别、图像和信号处理。由于矩阵运算具有局部性、一致性的特点,特别适合用二维网孔并行计算机来实现。文章讨论了基于二维网孔互连网络的矩阵乘并行算法的实现,首先给出了一种正方网孔处理机阵列的并行算法,然后将其推广到长方网孔处理机阵列中。最后通过在LSMPP计算机的应用,证明算法是可行的、有效的。 展开更多
关键词 矩阵乘 并行算法 二维网孔
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部