-
题名无阻塞Clos-Type网上的多源点多播
被引量：2
- 1
-
-
作者
顾乃杰
李栋
熊焰
潘伟
刘刚
-
机构
中国科学技术大学计算机科学与技术系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2002年第3期354-359,共6页
-
基金
华为科技基金资助
-
文摘
在并行和分布式环境中 ,提供无阻塞的多对多通信是至关重要的 .Clos- Type网络能很好地满足这些要求 ,因此得到广泛的应用 .但是目前对于这类网中的多源点多播 ,通常的办法是通过对输入端的请求逐个进行一到多播送的方式来实现 ,这样的方式算法效率较低 ,在 N× N的网络中时间复杂度达到Θ (N3/2 ) ,其中 N为网络输入端的总数 .文章主要研究的是 Clos- Type网上进行多源点多播的充分条件 ,并且通过引入分组、竞争互斥等机制 ,在中间级开关数目数量级不变的情况下使路由算法的时间复杂度降低至 :Θ N log Nloglog N2 log N ,从而在
-
关键词
多源点多播
路由策略
并行路由算法
无阻塞Clos-Jype网
并行计算机网络
-
Keywords
Permutation Network, Clos Type Network, Multiple Multicast, routing scheme, parallel routing algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
TP338.6
[自动化与计算机技术—计算机系统结构]
-
-
题名通过改变开关状态实现多源点多播
被引量：1
- 2
-
-
作者
顾乃杰
李栋
潘伟
刘刚
-
机构
中国科学技术大学计算机科学技术系
-
出处
《小型微型计算机系统》
CSCD
北大核心
2003年第3期435-439,共5页
-
文摘
在并行和分布式环境中 ,多个结点之间的通讯一直是研究工作的焦点问题 ,这些通讯主要包括置换、多播(Multicast)及多源点多播 (Multiple Multicast) .L ai提出了适用于一类与带缓存的 Cube网相互拓扑等价的网络的置换算法 ,硬件代价为 O(N log N ) ,算法的时间复杂度为 O(N ) .Feng提出的 inside- out算法实现了 Omega- 1 × Omega网上的置换 ,总的路由时间复杂度为 O(N log N) ,硬件代价为 O(N log N) .支持严格无阻塞置换的三级 Clos网的总的交叉点数为O(N32 ) .支持严格无阻塞的多播的三级 Clos网为 O(N32 logrloglogr) .Yang提出了一种新的多播网络 ,硬件复杂度为 O(N log2 N ) .为了支持多源点多播 ,多级互联网硬件代价往往大幅上升 .本文借鉴了 L ai提出的规则改变开关状态的方法 ,并把这种算法推广到了多源点多播的情况 .提出了一种新的多源点多播路由算法 ,此算法也同样适用于这一类相互拓扑等价的多级互联网 ,包括 Baseline、Om ega、Cube等 .在此算法中 ,每个数据流被划分为固定大小的数据包 ,在网络中独立传送 ,网络中的每个开关的状态按照固定的状态每个时步规则变化 ,每个数据包两次经过网络后到达目标结点 .此类的网络的硬件代价为 O(Nlog N ) ,此多源点多播路由算法的时间复杂度为 O(N )
-
关键词
开关状态
多级互联网
多源点多播
时间复杂度
计算机网络
多播网络
-
Keywords
multi stage interconnected network
switch status
permutation
multicast
multiple multicasts
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于Omega网的多播实现方案
被引量：1
- 3
-
-
作者
刘勇
顾乃杰
任开新
刘刚
-
机构
中国科学技术大学计算机科学技术系
安徽省计算与通信软件重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2007年第1期40-43,共4页
-
基金
国家自然科学基金项目(60533020)资助
中国科学院软件所计算机科学重点实验室开放课题基金项目(SYSKF0501)资助.
-
文摘
介绍了一种基于Omega网结构的新型FuO网络模型,并基于该网络模型提出了无阻塞实现多播的解决方案.该网络由1个Omega-1+Omega网和1个简化的Omega-1×Omega网串连构成,其开关总数达到2NlogN-N/2.本文还对FuO网络模型进一步优化,提出了一种循环Omega-1×Omega网,开关总数达到2NlogN-N/2,比FuO网络大大降低,采用Omega网上的特定路由算法,可以无阻塞地实现任意多源点多播.
-
关键词
Omega网
多播
多源点多播
无阻塞
-
Keywords
omega network
multieast
multiple muhicast
non-blocking
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
