检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

无阻塞Clos-Type网上的多源点多播

计算机研究与发展 2002年第3期39卷 354-359页

作者：顾乃杰李栋熊焰潘伟刘刚中国科学技术大学计算机科学与技术系合肥230027

在并行和分布式环境中 ,提供无阻塞的多对多通信是至关重要的 .Clos- Type网络能很好地满足这些要求 ,因此得到广泛的应用 .但是目前对于这类网中的多源点多播 ,通常的办法是通过对输入端的请求逐个进行一到多播送的方式来实现 ,这样的... 详细信息

在并行和分布式环境中 ,提供无阻塞的多对多通信是至关重要的 .Clos- Type网络能很好地满足这些要求 ,因此得到广泛的应用 .但是目前对于这类网中的多源点多播 ,通常的办法是通过对输入端的请求逐个进行一到多播送的方式来实现 ,这样的方式算法效率较低 ,在 N× N的网络中时间复杂度达到Θ (N3/2 ) ,其中 N为网络输入端的总数 .文章主要研究的是 Clos- Type网上进行多源点多播的充分条件 ,并且通过引入分组、竞争互斥等机制 ,在中间级开关数目数量级不变的情况下使路由算法的时间复杂度降低至 :Θ N log Nloglog N2 log N ,从而在

关键词：多源点多播路由策略并行路由算法无阻塞Clos-Jype网并行计算机网络

在线全文

学校读者我要写书评

暂无评论

多播3-Omega交换网的设计思想

计算机工程 2006年第17期32卷 184-185,188页

作者：张联刘刚顾乃杰中国科学技术大学计算机科学技术系合肥230027

阐述了具有最佳硬件复杂度且可无阻地在输入/输出间传输任意多播信号的多播3-Omega网的设计思想,设计理念可表述为“置换-复制-置换”,组成形式为“Omega-1+Omega+Omega-1”。它具有O(nlogn)的硬件代价,存储空间和时间复杂度均为O(nlog... 详细信息

阐述了具有最佳硬件复杂度且可无阻地在输入/输出间传输任意多播信号的多播3-Omega网的设计思想,设计理念可表述为“置换-复制-置换”,组成形式为“Omega-1+Omega+Omega-1”。它具有O(nlogn)的硬件代价,存储空间和时间复杂度均为O(nlogn),连接建立时间为(logn),传输延迟O(logn),符合Shannon的硬件代价极限标准,具有良好的可实现性。

关键词： Omega网多播扩展还原概念

在消息传递并行机上的高效的最小生成树算法(英文)

在线全文

学校读者我要写书评

暂无评论

软件学报 2000年第7期11卷 889-898页

作者：王光荣顾乃杰中国科学技术大学计算机科学技术系合肥230027

基于传统的 Borǔ vka串行最小生成树算法 ,提出了一个在消息传递并行机上的高效的最小生成树算法 .并且采用 3种方法来提高该算法的效率 ,即通过两趟合并及打包收缩的方法来减少通信开销 ,通过平衡数据分布的办法使各个处理器的计算量... 详细信息

基于传统的 Borǔ vka串行最小生成树算法 ,提出了一个在消息传递并行机上的高效的最小生成树算法 .并且采用 3种方法来提高该算法的效率 ,即通过两趟合并及打包收缩的方法来减少通信开销 ,通过平衡数据分布的办法使各个处理器的计算量平衡 .该算法的计算和通信复杂度分别为 O( n2 / p)和 O( ( tsp+twn) n/ p.在曙光- 10 0 0并行机上运行的实际效果是 ,对于有 10 0 0 0个顶点的稀疏图 ,通过 16个节点的运行加速比是

关键词：消息传递并行计算机最小生成树算法

一个宽带无线IP网络与Internet网络的互连

在线全文

学校读者我要写书评

暂无评论

小型微型计算机系统 2003年第7期24卷 1128-1131页

作者：熊焰胡雪焜顾乃杰苗付友华蓓中国科学技术大学计算机系安徽合肥230027

当前 ,在 Internet中实现移动终端的无缝接入已成为 Internet的研究热点之一 .本文简要介绍了一个基于 W-CDMA技术的宽带无线 IP网络及其拓扑结构 ;增加和定义了一个无线 IP子层协议及功能 ;详细描述了无线 IP子层的设计、无线 TCP连接... 详细信息

当前 ,在 Internet中实现移动终端的无缝接入已成为 Internet的研究热点之一 .本文简要介绍了一个基于 W-CDMA技术的宽带无线 IP网络及其拓扑结构 ;增加和定义了一个无线 IP子层协议及功能 ;详细描述了无线 IP子层的设计、无线 TCP连接和自适应无线拥塞控制算法的实现 .实验结果表明任意一个无线终端都能够利用 Ping、IE、FTP、Em ail、Telnet等软件稳定有效地访问

关键词：宽带无线IP网络 W-CDMA 无线IP子层

基于分组光纤被动星型网的FFT算法及其选路

在线全文

学校读者我要写书评

暂无评论

中国科学技术大学学报 2002年第5期32卷 521-529页

作者：顾乃杰陈静潘伟中国科学技术大学计算机科学与技术系安徽合肥230027

通过分析两类特殊置换———组内置换和组置换的特征 ,利用这两种置换存在无冲突路由算法的特性给出了FFT运算在分组光纤被动星型网上的实现及其路由算法 .在适当分组的情况下 ,本算法在n个处理器的分组被动星型网上计算n点FFT的总通信... 详细信息

通过分析两类特殊置换———组内置换和组置换的特征 ,利用这两种置换存在无冲突路由算法的特性给出了FFT运算在分组光纤被动星型网上的实现及其路由算法 .在适当分组的情况下 ,本算法在n个处理器的分组被动星型网上计算n点FFT的总通信开销为T =2logn+ 1个时间片 ,此时硬件上需要n个连接器和 2n n个发送器和接收器 ,算法的时间代价和硬件代价平衡 ,算法性能达到最优 .

关键词：分组光纤被动星型网 FFT算法 Index-digit置换组内置换组置换多信道光纤网络

基于源转发树路由结构的多播路由表查找方案的比较

在线全文

学校读者我要写书评

暂无评论

计算机工程 2003年第6期29卷 101-102,105页

作者：王旭顾乃杰陈静中国科学技术大学计算机科学与技术系合肥230037

随着多播通信在Internet上的应用越来越广泛，对多播路由表查找算法的性能要求越来越高。该文提出了几种基于源转发树路由结构的多播路由表查找方案，并给出实验结果比较。

关键词： Internet 多播通信多播路由表查找算法源转发树路由结构

在线全文

学校读者我要写书评

暂无评论

高维环网上的一种可扩展的全交换算法

电子学报 2005年第9期33卷 1723-1728页

作者：刘刚顾乃杰任开新熊焰中国科学技术大学计算机科学技术系安徽合肥230027

全交换在并行计算领域中有着大量而且重要的应用,例如FFT和矩阵运算等.本文提出了一种适合环网结构的全交换算法.算法中采用了新的网络划分技术及通信模式,使高维环网上全交换算法的通信量的主项达到了理论下限,这是已知的其他相关算法... 详细信息

全交换在并行计算领域中有着大量而且重要的应用,例如FFT和矩阵运算等.本文提出了一种适合环网结构的全交换算法.算法中采用了新的网络划分技术及通信模式,使高维环网上全交换算法的通信量的主项达到了理论下限,这是已知的其他相关算法未能达到的,且其启动次数与通信量均优于现有的其他同类算法.本文所述的算法并不要求环网每一维上的处理器结点数目是2的方幂或某一个数的平方.最后,该算法简单规范,易于硬件高效实现.

关键词：全交换全对全私人化通信并行算法环网虫蚀路由集体通信

在线全文

学校读者我要写书评

暂无评论

分布式存储的并行串匹配算法的设计与分析

软件学报 2000年第6期11卷 771-778页

作者：陈国良林洁顾乃杰中国科学技术大学计算机科学技术系合肥230027

并行串匹配算法的研究大都集中在 PRAM(parallel random access machine)模型上 ,其他更为实际的模型上的并行串匹配算法的研究相对要薄弱得多 .该文采用将最优串行算法并行化的技术 ,利用模式串的周期性质 ,巧妙地将改进的 KMP(Knuth- ... 详细信息

并行串匹配算法的研究大都集中在 PRAM(parallel random access machine)模型上 ,其他更为实际的模型上的并行串匹配算法的研究相对要薄弱得多 .该文采用将最优串行算法并行化的技术 ,利用模式串的周期性质 ,巧妙地将改进的 KMP(Knuth- Morris- Pratt)算法并行化 ,提出了一个简便、高效且具有良好可扩放性的分布式串匹配算法 ,其计算复杂度为 O(n/ p+m) ,通信复杂度为 O(ulogp) ,其中 n为文本串长 ,m为模式串长 ,u为模式串最小周期长 ,p为处理器数 .

关键词：串匹配 KMP(Knuth-Morris-Pratt) 分布式算法可扩放性

消息传递接口环境下等高线简化并行计算适宜性研究

在线全文

学校读者我要写书评

暂无评论

测绘学报 2013年第4期42卷 621-628页

作者：沈婕郭立帅朱伟顾乃杰南京师范大学虚拟地理环境教育部重点实验室江苏南京210046 南京师范大学地理科学学院江苏南京210046 中国科学技术大学计算机科学与技术学院安徽合肥230027

基于消息传递接口(message passing interface,MPI),对不同的等高线简化算法并行计算的适宜性进行了比较研究。首先基于时间复杂度分析,对简化算法的效率进行分析。构建了基于MPI的等高线并行计算过程,探讨了并行计算中数据划分与合并... 详细信息

基于消息传递接口(message passing interface,MPI),对不同的等高线简化算法并行计算的适宜性进行了比较研究。首先基于时间复杂度分析,对简化算法的效率进行分析。构建了基于MPI的等高线并行计算过程,探讨了并行计算中数据划分与合并、通信方式与计算过程3个关键问题。选取4种典型的简化算法,利用数据量呈等差分布的等高线数据进行简化并行计算试验。试验表明,算法并行计算效率不会随着节点数增加而持续性提高,尤其是串行算法效率很高的算法;基于MPI的非阻塞通信方式相对于阻塞通信方式可以提高并行计算效率;算法约束参数与数据的空间分布特征共同影响算法的并行计算效率。分析简化算法的并行计算适宜性时,应该综合考虑算法的时间复杂度、约束参数、数据量、数据分布特征以及计算环境等多个因素。该研究对于并行计算在地图综合乃至地学计算领域的拓展与应用具有重要意义。

关键词：等高线简化时间复杂度消息传递接口并行计算