期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
Mesh网中高效无死锁自适应路由算法 被引量:4
1
作者 向东 张跃鲤 《计算机学报》 EI CSCD 北大核心 2007年第11期1954-1962,共9页
提出了一种新的应用于三维Mesh网中的无死锁路由算法.在当今的商用多计算机系统中,二维和三维的Mesh网是多处理器网络最为常用的拓扑结构之一.在应用于Mesh网的平面自适应路由(Planar Adaptive Rou-ting)算法中,每条物理通道只需三条虚... 提出了一种新的应用于三维Mesh网中的无死锁路由算法.在当今的商用多计算机系统中,二维和三维的Mesh网是多处理器网络最为常用的拓扑结构之一.在应用于Mesh网的平面自适应路由(Planar Adaptive Rou-ting)算法中,每条物理通道只需三条虚拟通道就可以有效地在三维以及更高维的Mesh网中避免死锁的产生.然而,采用该算法,网络拓扑一维和三维分别有两条和一条虚拟通道始终处于空闲状态.该文所提出的算法针对三维Mesh网,每条物理通道只需两条虚拟通道就可以有效地避免死锁.文中通过充分的模拟数据验证了此算法的有效性. 展开更多
关键词 容错路由 完全自适应路由 部分自适应路由 平面自适应路由 MESH网
下载PDF
一个低代价的完全自适应路由器设计 被引量:2
2
作者 刘燕 孙利民 +1 位作者 杨晓东 王志英 《电子学报》 EI CAS CSCD 北大核心 1998年第11期1-5,共5页
互连网络路由器是MPP系统的关键部件,其性能优劣直接影响系统性能.本文在mesh结构上,针对完全自适应路由算法实现难度较大的问题,在性能、代价和实现复杂性上进行合理折衷,给出了一个代价低、自适应性强的完全自适应路由算法LCFAA... 互连网络路由器是MPP系统的关键部件,其性能优劣直接影响系统性能.本文在mesh结构上,针对完全自适应路由算法实现难度较大的问题,在性能、代价和实现复杂性上进行合理折衷,给出了一个代价低、自适应性强的完全自适应路由算法LCFAA,对传统的虫孔路由切换技术进行改进,提出了弹性虫孔路由切换技术(elasticwormhole),并采用基于虚通道的综合流控策略,设计了一个简洁高效的完全自适应路由器LFR。 展开更多
关键词 并行处理机 MPP 完全自适应路由 虚通道 死锁
下载PDF
完全自适应路由算法的虚通道分配优化策略 被引量:1
3
作者 胡哲琨 陈杰 《微电子学与计算机》 CSCD 北大核心 2013年第8期1-6,12,共7页
在虫孔交换的片上网络中,针对完全自适应路由算法对路由器缓存资源使用的不足,提出了一种虚通道分配优化策略.该策略通过比较输出虚通道的信用量计数与数据包剩余微片数的关系来确定处于缓存队列中的尾微片不会被阻塞在当前路由器中,从... 在虫孔交换的片上网络中,针对完全自适应路由算法对路由器缓存资源使用的不足,提出了一种虚通道分配优化策略.该策略通过比较输出虚通道的信用量计数与数据包剩余微片数的关系来确定处于缓存队列中的尾微片不会被阻塞在当前路由器中,从而将已被释放但尚未被排空的虚通道提前分配给正在等待的数据包,以提高对缓存资源的利用率.8×8mesh中的仿真结果表明,对比保守的虚通道分配方式,该优化策略能提高网络的饱和注入率,或者在保持网络性能相当的前提下减少对缓存资源的使用. 展开更多
关键词 片上网络 完全自适应路由 虚通道分配 死锁避免
下载PDF
二维网格片上网络中的新型自适应路由算法
4
作者 肖灿文 张民选 赵志通 《计算机工程与科学》 CSCD 北大核心 2010年第11期107-110,共4页
本文针对二维网格的片上网络设计了一种称为维度气泡流控(DBFC)的新型流控策略。利用虚跨步切换技术中消息的依存关系只与相邻缓冲区队列相关的特点,设计实现了维度气泡流控。该流控策略建立在虚跨步(VCT)切换和信约流控机制之上,通过... 本文针对二维网格的片上网络设计了一种称为维度气泡流控(DBFC)的新型流控策略。利用虚跨步切换技术中消息的依存关系只与相邻缓冲区队列相关的特点,设计实现了维度气泡流控。该流控策略建立在虚跨步(VCT)切换和信约流控机制之上,通过分析端口信约值和路由信息实现点点间的流控。在二维网格的片上网络中采用DBFC流控策略,即使网络中存在环相关,本文设计的自适应维度气泡路由(ADBR)算法仍可实现无死锁、最短距离的路由。对于以上结论,本文提供了详细证明。最后,通过修改通用的片上网络模拟工具-NOXIM的代码,实现了DBFC流控策略和ADBR算法。在NOXIM上分析了ADBR算法的性能,结果显示ADBR算法拥有较好的性能。 展开更多
关键词 片上网络 流控 死锁 虚跨步切换 完全自适应路由
下载PDF
一种高效全自适应路由算法的构造框架 被引量:2
5
作者 邓波 杨晓东 《计算机研究与发展》 EI CSCD 北大核心 2000年第5期527-531,共5页
路由算法在大规模并行处理机 (MPP)系统中对互连网络通信性能和系统性能的发挥起着关键作用 .深入分析消息在网络中寻径特性 ,提出“最佳寻径网 (BNR)”概念 ,根据 BNR构造全自适应路由算法设计框架 ,并给出一类 Mesh网络基于 BNR的全... 路由算法在大规模并行处理机 (MPP)系统中对互连网络通信性能和系统性能的发挥起着关键作用 .深入分析消息在网络中寻径特性 ,提出“最佳寻径网 (BNR)”概念 ,根据 BNR构造全自适应路由算法设计框架 ,并给出一类 Mesh网络基于 BNR的全自适应路由算法 BBFAM的设计 .性能分析表明 ,BBFAM是一类高效全自适应路由算法 ,从而证明 BNR构造框架对网络设计人员确能提供有效的路由算法设计指导 . 展开更多
关键词 最佳寻径网 自适应路由算法 互连网络 构造框架
下载PDF
不规则网络的数学模型实现
6
作者 刘辉 《计算机工程与设计》 CSCD 北大核心 2011年第9期2997-2999,3114,共4页
基于Duato的新方法论把无死锁路由算法与全适应路由算法联合起来,把每一个物理通道与V个虚拟通道相对应,避免网络中消息传递时发生等待死锁,从而使消息等待时间最小。计算每个消息的平均等待时间,再汇总计算所有消息的平均等待时间,从... 基于Duato的新方法论把无死锁路由算法与全适应路由算法联合起来,把每一个物理通道与V个虚拟通道相对应,避免网络中消息传递时发生等待死锁,从而使消息等待时间最小。计算每个消息的平均等待时间,再汇总计算所有消息的平均等待时间,从而使建立的数学模型在估算网络性能时有很高的准确性。该模型提供了计算下一跳的地址的方法,实现了对网络性能的计算。 展开更多
关键词 无死锁路由算法 全适应路由算法 虚拟通道 数学模型 最小等待时间
下载PDF
一个高效完全自适应路由器的设计
7
作者 徐虎 邓波 +1 位作者 杨晓东 王志英 《计算机研究与发展》 EI CSCD 北大核心 2002年第4期429-434,共6页
路由器在大规模并行处理机(MPP)系统中对互连网络通信性能和系统性能的发挥起着关键作用.根据全自适应路由算法BNR设计框架,给出Mesh上一类基于BNR的全自适应路由算法BBFAM(the BNR-based ful... 路由器在大规模并行处理机(MPP)系统中对互连网络通信性能和系统性能的发挥起着关键作用.根据全自适应路由算法BNR设计框架,给出Mesh上一类基于BNR的全自适应路由算法BBFAM(the BNR-based fully adaptive algorithms on mesh);同时提出并采用动态优先级流控、"自由度"通道选择策略,设计了一个基于BNR、简洁、低代价的高效完全自适应路由器BFR(the BNR-based fully adaptive router),并采用Altera CPLD器件构造了原型系统. 展开更多
关键词 自适应路由器 设计 最佳寻径网 动态优先级 自由度 构造框架 互联网
下载PDF
BNR:最短路径无死锁全自适应路由算法的分析与设计工具
8
作者 邓波 杨晓东 《计算机科学》 CSCD 北大核心 2000年第12期20-23,共4页
1 引言大规模并行计算机(MPP)系统性能的发挥极大程度上依赖于互连网络的通信性能,互连网络采用的路由算法决定了消息在网络中如何选取路径,其性能对网络效率的发挥起着重要作用,根据允许选择路径的不同,路由算法有最短路径和非最短路... 1 引言大规模并行计算机(MPP)系统性能的发挥极大程度上依赖于互连网络的通信性能,互连网络采用的路由算法决定了消息在网络中如何选取路径,其性能对网络效率的发挥起着重要作用,根据允许选择路径的不同,路由算法有最短路径和非最短路径以及确定性和自适应性之分。 展开更多
关键词 自适应路由算法 BNR 互连网络 计算机网络
下载PDF
一个2D-Mesh上的完全自适应路由器设计
9
作者 邓波 杨晓东 陈一骄 《电子学报》 EI CAS CSCD 北大核心 2000年第z1期45-47,共3页
路由器在大规模并行处理机系统 (MPP)中 ,对互连网络通信性能和系统性能发挥起着关键作用 .本文根据所提出的完全自适应路由思想———基于通道方向的完全自适应路由 ,设计了一个 2D Mesh上完全自适应路由算法 .进一步 ,采用了一种新的... 路由器在大规模并行处理机系统 (MPP)中 ,对互连网络通信性能和系统性能发挥起着关键作用 .本文根据所提出的完全自适应路由思想———基于通道方向的完全自适应路由 ,设计了一个 2D Mesh上完全自适应路由算法 .进一步 ,采用了一种新的高速网络互连技术———源同步技术 ,最终设计、实现了一个高效、简洁的完全自适应路由器 ,并在XilinxXACT的CAD工具上进行了模拟验证 . 展开更多
关键词 互连网络 无死锁 基于通道方向的完全自适应路由 交叉开关
下载PDF
新型适应性路由器微体系结构研究
10
作者 肖灿文 戴泽福 张民选 《计算机工程与科学》 CSCD 北大核心 2013年第11期22-26,共5页
路由器芯片是互连网络的核心部件。介绍一种支持完全适应性维度气泡路由的新型路由器微体系结构。针对维度气泡完全适应性路由算法的特点,优化设计了路由器的输入缓冲以及仲裁开关逻辑。采用DC工具评估了新型路由器的面积以及延迟。实... 路由器芯片是互连网络的核心部件。介绍一种支持完全适应性维度气泡路由的新型路由器微体系结构。针对维度气泡完全适应性路由算法的特点,优化设计了路由器的输入缓冲以及仲裁开关逻辑。采用DC工具评估了新型路由器的面积以及延迟。实验结果表明,相对基于Duato方法的适应性路由器芯片,新型路由器芯片更容易获得更高的主频。 展开更多
关键词 路由器芯片 完全适应性维度气泡路由算法 输入缓冲 仲裁开关 Duato方法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部