期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到8篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
BOIN:一种新型无缓存高性能计算机光互连网络 被引量：2
1
作者 齐星云 窦强 +3 位作者 陈永然 钱悦 杨威 窦文华 《电子学报》 EI CAS CSCD 北大核心 2008年第11期2171-2177,共7页
现有的高性能计算机光互连网络大都需要对数据报文进行光-电-光转换并缓存,或者需要预先申请并建立从源节点到目的节点的光链路,这在一定程度上限制了网络性能.提出了一种既不需要对光数据报文进行缓存排队,也不需要预先申请并建立光链... 现有的高性能计算机光互连网络大都需要对数据报文进行光-电-光转换并缓存,或者需要预先申请并建立从源节点到目的节点的光链路,这在一定程度上限制了网络性能.提出了一种既不需要对光数据报文进行缓存排队,也不需要预先申请并建立光链路的新型的光互连网络结构BOIN.给出了BOIN网络上的无死锁和无活锁路由算法,推导出BOIN网络中数据传输的延时上界,并通过模拟实验对比了BOIN网络与其它两种典型的网络的性能.实验结果表明,BOIN光互连网络具有良好的延时和吞吐率特性,能够很好地满足高性能计算机系统的要求. 展开更多
关键词 光互连网络 无缓存 无死锁路由 无活锁路由 网络性能
下载PDF
交叉立方体网络的无死锁虫洞路由算法
2
作者 喻昕 吴敏 王国军 《小型微型计算机系统》 CSCD 北大核心 2010年第9期1721-1725,共5页
Efe提出的交叉立方体(crossed cube)是超立方体(hypercube)的一种变型.交叉立方体的某些性质优于超立方体,比如其直径几乎是超立方体的一半.首先证明n(n≥3)维交叉立方体网络不存在无死锁的最短路径路由算法,然后利用虚通道技术将一条... Efe提出的交叉立方体(crossed cube)是超立方体(hypercube)的一种变型.交叉立方体的某些性质优于超立方体,比如其直径几乎是超立方体的一半.首先证明n(n≥3)维交叉立方体网络不存在无死锁的最短路径路由算法,然后利用虚通道技术将一条物理通道分成三条逻辑通道,并在此基础上提出一种基于虫洞路由的最短路径路由算法,其时间复杂度为O(n).理论证明了算法是无死锁的. 展开更多
关键词 交叉立方体 超立方体 最短路径 无死锁路由 虫洞路由
下载PDF
一种片上网络路由算法的分析与优化设计
3
作者 孙锋 刘怡俊 《广东工业大学学报》 CAS 2017年第5期60-64,共5页
针对XY-YX算法局部路径选择单一、较容易出现拥塞热点区域、不能很好适应高速的网络数据传输等问题,提出一种无死锁路由算法(dead-lock free XY-YX).该算法通过改进XY-YX路由算法,达到了减轻局部链路负载过重导致的热点问题的目的;此外... 针对XY-YX算法局部路径选择单一、较容易出现拥塞热点区域、不能很好适应高速的网络数据传输等问题,提出一种无死锁路由算法(dead-lock free XY-YX).该算法通过改进XY-YX路由算法,达到了减轻局部链路负载过重导致的热点问题的目的;此外,为了适应改进的路由算法,设计了一种无死锁结构的路由,避免了死锁的出现.在本文设计的无死锁路由架构上仿真后,结果表明,改进的路由算法,相比于XY路由算法和XY-YX路由算法,其网络平均延时与吞吐量均有所提升. 展开更多
关键词 路由算法 无死锁路由 片上网络
下载PDF
交换超立方网的自适应性无死锁路由算法
4
作者 曹入辉 梁家荣 +1 位作者 王新阳 豆秋丽 《计算机工程与科学》 CSCD 北大核心 2013年第2期13-17,共5页
交换超立方网是一种新提出来的互连网络。首先,利用图论的方法研究了交换超立方网的拓扑性质,引入了相似子网的概念,得出相似子网和超立方体同构的结论;然后,利用将物理通道分成两条虚拟通道的方法,给出了一种交换超立方网的自适应性路... 交换超立方网是一种新提出来的互连网络。首先,利用图论的方法研究了交换超立方网的拓扑性质,引入了相似子网的概念,得出相似子网和超立方体同构的结论;然后,利用将物理通道分成两条虚拟通道的方法,给出了一种交换超立方网的自适应性路由算法,并从理论上证明了该算法的无死锁性。 展开更多
关键词 交换超立方网 无死锁路由 虚拟网络 P-cube算法
下载PDF
交换超立方网的无死锁虫洞路由算法
5
作者 梁锦叶 梁家荣 苏树海 《计算机应用研究》 CSCD 北大核心 2014年第6期1764-1767,共4页
针对交换超立方网络通信中所出现的死锁及延迟问题,提出了一种基于虫洞路由的无死锁算法。引入交换超立方网的s-导出子网和t-导出子网的的概念,证明了s-导出子网和t-导出子网分别同构于s维超立方体网络和t维超立方体网络。通过把交换超... 针对交换超立方网络通信中所出现的死锁及延迟问题,提出了一种基于虫洞路由的无死锁算法。引入交换超立方网的s-导出子网和t-导出子网的的概念,证明了s-导出子网和t-导出子网分别同构于s维超立方体网络和t维超立方体网络。通过把交换超立方网分解成若干个s-导出子网和t-导出子网,利用虚通道技术和虫洞路由策略设计了交换超立方网络的最短路径路由算法。理论分析证明,所提出的最短路径路由算法是无死锁的,且有效地减少了交换超立方网络通信的延迟。 展开更多
关键词 交换超立方网 无死锁路由 虚拟通道 导出子网
下载PDF
蜂窝网格的单播路由算法
6
作者 张伟文 郭钢 黄智 《小型微型计算机系统》 CSCD 北大核心 2011年第5期916-919,共4页
六角形蜂窝网格是一种具有良好网络拓扑性质的并行多处理机互连网络.蜂窝网格在某些特性上优于二维网格.不过,这种网络不存在单信道最短路径无死锁路由算法.文中针对该网络设计了两个部分自适应无死锁虫孔路由算法.一个是基于转弯模型... 六角形蜂窝网格是一种具有良好网络拓扑性质的并行多处理机互连网络.蜂窝网格在某些特性上优于二维网格.不过,这种网络不存在单信道最短路径无死锁路由算法.文中针对该网络设计了两个部分自适应无死锁虫孔路由算法.一个是基于转弯模型单信道非最短路径路由算法,另一个则是采用了虚拟双信道的最短路径路由算法.对第二个算法,还进一步使用转弯模型对其改进.通过仿真实验,结果显示这两个路由算法都具有较好的性能. 展开更多
关键词 互连网络 虚信道 转弯模型 无死锁路由 虫孔
下载PDF
不规则网络的数学模型实现
7
作者 刘辉 《计算机工程与设计》 CSCD 北大核心 2011年第9期2997-2999,3114,共4页
基于Duato的新方法论把无死锁路由算法与全适应路由算法联合起来,把每一个物理通道与V个虚拟通道相对应,避免网络中消息传递时发生等待死锁,从而使消息等待时间最小。计算每个消息的平均等待时间,再汇总计算所有消息的平均等待时间,从... 基于Duato的新方法论把无死锁路由算法与全适应路由算法联合起来,把每一个物理通道与V个虚拟通道相对应,避免网络中消息传递时发生等待死锁,从而使消息等待时间最小。计算每个消息的平均等待时间,再汇总计算所有消息的平均等待时间,从而使建立的数学模型在估算网络性能时有很高的准确性。该模型提供了计算下一跳的地址的方法,实现了对网络性能的计算。 展开更多
关键词 无死锁路由算法 全适应路由算法 虚拟通道 数学模型 最小等待时间
下载PDF
一种新型缓冲结构——支持无死锁的完全自适应路由 被引量：1
8
作者 肖灿文 张民选 《上海交通大学学报》 EI CAS CSCD 北大核心 2013年第1期13-17,共5页
介绍了一种适用于虫孔切换网络的多请求输入缓冲区组织的新型缓冲区结构.该结构支持Duato方法在报文穿插存储情况下实现无死锁的完全自适应路由.同时,基于BookSim模拟平台,对多请求输入缓冲区结构的性能进行评价.结果表明,新型多请求输... 介绍了一种适用于虫孔切换网络的多请求输入缓冲区组织的新型缓冲区结构.该结构支持Duato方法在报文穿插存储情况下实现无死锁的完全自适应路由.同时,基于BookSim模拟平台,对多请求输入缓冲区结构的性能进行评价.结果表明,新型多请求输入缓冲区结构的性能优于先进先出(FIFO)缓冲结构,其在uniform通信模式下的报文延迟降幅近68%. 展开更多
关键词 虫孔切换 Duato方法 无死锁适用性路由 多请求输入缓冲区结构
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部