虫孔路由Mesh上的连通分量算法及其应用

来源 :软件学报 | 被引量 : 0次 | 上传用户：kittyranger

【摘要】

：

用倍增技术在带有Wormhole路由技术的n×n二维网孔机器上提出了时间复杂度为O(log2n)的连通分量和传递闭包并行算法,并在此基础上提出了一个时间复杂度为O(log3n)的最小

【作者】

：

许胤龙万颖瑜顾晓东陈国良

【机构】

：

中国科学技术大学计算机科学技术系

【出处】

：

软件学报

【发表日期】

：

2001年2期

【关键词】

：

图论算法并行算法网孔机器虫孔路由连通分量算法计算机 connected component graph algorithm parallel al

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

用倍增技术在带有Wormhole路由技术的n×n二维网孔机器上提出了时间复杂度为O(log2n)的连通分量和传递闭包并行算法,并在此基础上提出了一个时间复杂度为O(log3n)的最小生成树并行算法.这些都改进了Store-and-Forward路由技术下的时间复杂度下界O(n).同其他运行在非总线连接分布式存储并行计算机上的算法相比,此连通分量和传递闭包算法的时间复杂度是最优的.

其他文献

端粒、端粒酶结构功能研究进展

端粒是真核生物线性染色体末端由重复DNA序列和蛋白质结合形成的复合结构,其特殊的环形结构与多种结合蛋白形成了端粒的多重功能的基础.端粒的功能包括染色体末端的保护、引

期刊

端粒端粒酶结构功能染色体端粒结合蛋白减数分裂telomeretelomerasetelomere binding proteinmeiosi

谈无形资产管理

知识经济条件下的无形资产是企业生存和发展的推进器.本文主要从四个方面讨论了无形资产的管理,即无形资产历史成本摊销方法及其计价方法、信息披露、投资方法等.

期刊

无形资产管理无形资产历史成本无形资产价值起额收益企业管理投资方法

一个有效的动态负载平衡方法

动态负载平衡问题是影响工作站网络并行计算性能的重要因素.首先分析出在负载平衡中产生额外开销的根本原因是负载的移动,进而定性地给出了每次移动负载的粒度公式.引入益处

期刊

动态负载平衡工作站网络并行计算数据并行dynamic load balancing network of workstations parallel

基于网语言的Ada程序局部性质的分析和验证

旨在研究利用网语言讨论Ada程序性质和由此而引起的Ada网的状态爆炸问题。研究了Ada网的同步合成与分解，讨论了它们的语言性质，并利用这一结果分析和验证了Ada程序的安全性和活

期刊

网语言ADA程序局部性质同步合成同步分解分析验证ADA语言并发程序程序设计Ada net synchronous composition

优化西藏民族学院《医学细胞生物学》课程教学

《医学细胞生物学》是西藏民族学院医学系大一新生进校后学习的第一门医学基础课程，针对我校学生文化基础较差，部分藏族学生汉语水平不高的现状，如何提高教学质量，探索《医学细胞

期刊

医学细胞生物学西藏民族学院课程教学优化医学基础课程藏族学生大一新生文化基础

汉字笔顺教学的CAI实现方法

笔顺教学是小学生学习汉字的一个主要内容,本文从分析汉字笔顺的规律出发,提出了一种通过计算机来实现汉字笔顺教学的方法,这种方法主要是用Authorware软件中的显示效果功能

期刊

汉字笔顺教学CAI笔顺模拟显示效果小学语文教学AUTHORWARE识字教学

虫孔路由Mesh上的连通分量算法及其应用

其他学术论文