论文部分内容阅读
已知一个无向图G(V,E),|V|=n.本文在SIMD机器-Hype-rcube上提出了计算图的连通分支和最小生成树的两个最优算法.若Hypercu-be由P个处理器组成,则上述两个算法的时间复杂性都是O(n~2/p),1≤p且PlogP≤n.
Hypercube多处理器上图的最优算法
【摘 要】
：
已知一个无向图G(V,E),|V|=n.本文在SIMD机器-Hype-rcube上提出了计算图的连通分支和最小生成树的两个最优算法.若Hypercu-be由P个处理器组成,则上述两个算法的时间复杂性都
【机 构】
：
中国科技大学计算机科学技术系,中国科技大学计算机科学技术系合肥230026,合肥230026
【出 处】
：
计算机学报
【发表日期】
：
1991年9期
【基金项目】
：
“863”计划资助
其他文献
本文讨论了计算机网络设计问题及算法，提出了一个网络设计CAD系统，给出了系统结构、模块功能及设计示例．
本文提出一种新型并行推理机制BTJ,它同时支持受限“与”并行和完全“或”并行,与其它“与/或”并行模型相比,BTJ具有高并行度和低运行时刻代价的优点,性能测试结果表明,BTJ
海洋波流冲刷易引起海底管道悬空,从而导致管道疲劳或强度破坏,引发油气泄漏等海上重大污染事故。本文针对我国某高潮差、强急流海域海底管道面临的冲刷问题,提出了不同类型
为探讨北五味子组培快繁技术,对影响北五味子初代腋芽培养的外植体木质化程度、培养基pH、培养基硬度和激素组合进行研究。结果表明：初代腋芽培养适宜的外植体是折之即断的幼
在文[1]中,我们提出了时间关系约束的关系矩阵表示法,本文是文[1]的继续.在给定的时间关系以及时间宽度的约束条件下,求同时满足这两个约束条件的时刻表,称为D-时刻表.文中讨
本文介绍我们研制的一个空闲工作站调度与远程执行系统Ｓｉｄｌｅ，该系统当前运行在由以太网连接的１９台ＳＵＮ４工作站上，能对用户的多个作业或一个程序的若干部分进行并行处理。它除了具有目前国外
文法体系的研究一直是自然语言处理研究的核心问题之一.但是,由于自然语言本身所固有的复杂性和非规范性,多义问题始终未能得到圆满的解决.本文提出了SC文法(A SubCategory g
为解决西江区块古近系地层井壁失稳、电测遇阻等技术难题,通过分析古近系地层井下复杂情况、全岩及黏土矿物组成、微观结构、理化性能特征及钻井液特性,认为井壁失稳机理为微
针对东海海域涌浪环境,选用“蓝鲸”号起重船为研究对象,开展了系泊情况下吊装上部组块运动响应的水池模型试验研究。采用双峰谱不规则波模拟涌浪,针对不同吊高参数测量起重
伴随着“科学管理理论”的提出与发展，预算管理正式应用于企业的实际经营管理当中。目前，几乎每个企业都已开始应用预算这种管理控制手段。但由于企业管理的复杂性，预算在企业管