论文部分内容阅读
本文给出一种在P个处理机线性阵列上求MCST(最小代价生成树)的并行算法,记为OLA-MCST.证明了在整个1≤P≤n范围内其时间复杂性均为O(n~2/P);特别地,当P=n时,为O(n).这是在本模型下使用n个处理机时的最优性能.
在线性处理机阵列上求MCST的并行算法
【摘 要】
：
本文给出一种在P个处理机线性阵列上求MCST(最小代价生成树)的并行算法,记为OLA-MCST.证明了在整个1≤P≤n范围内其时间复杂性均为O(n~2/P);特别地,当P=n时,为O(n).这是在本
【机 构】
：
武汉大学计算机科学系武汉430072
【出 处】
：
计算机学报
【发表日期】
：
1992年6期
其他文献
为了研究容错系统 Ｄａｗｓｏｎ等，定义了网络的四类最优容错扩张，并解决了星网络的情形，本文解决了含有支撑星的网络的情形，从而推广了文献２的结果。
2009年第一季度，随着国际原油、大豆价格振荡上扬．拉动我国食用油市场由持续探底颓势转入调整回升通道，主要油、籽价格呈现强势筑底的跟盘特征。与之形成鲜明对比的是。国内畜禽
<正> 1.引言 演绎数据库WDeDB建立在关系数据库WD-DBS(武大数据库系统)的基础之上,LOGSQL是其界面语言,它实现了数据库语言和逻辑程序设计语言基于SQL的紧耦合,LOGSQL的特色
患者,女性,49岁,因＂乙型肝炎病史9年,肝硬化病史3年,发现肝内占位5 d＂于2016年8月入院。9年前体检发现HBV血清标志物阳性,无临床不适,未系统诊治。3年前复查肝功能异常,B超示：肝
骨架和中轴变换概念运用于线性四元树,定义线性四元树中轴变换为具有一组棋盘距离值的线性四元树骨架.线性四元树中轴变换提供一种非常紧凑的区域表示法,它导致区域分割成边
东部时间5月29日周五．美农业部（USDA）公布了截至5月21日（周四）的1周出口销售报告。当周美国2008／09年度（2008年9月1日起1大豆净出口销售量为23．74万t．较前1周和前4周平均水平分剐削减6
目的 针对 HBV C/D重组体在我国西部地区尤其是藏族人群中广泛流行,基因分型时易被错分为D基因型等问题,建立相对准确的鉴定C/D重组体的方法.方法 以来自西部地区的25例HBV感
资金是企业发展的第1推动力和持续推动力，中小饲料企业要持续健康地发展离不开资金的供应与支持，然而在我国，融资瓶颈已成为制约中小饲料企业发展的障碍。在此背景下，本文对我国
<正> 1.引言 分布式系统的故障诊断通常采用系统级诊断的方法,即让每个节点机对某些节点机进行测试,然后综合分析所有的测试结果,确定故障单元,针对这种测试模型前人已作了大
本文介绍了一个实现分子模型的生成及显示的软件包,该软件包能对三维分子模型(空间填充模型)进行动态显示,随时进行几何变换及开窗变换,交互性能好.文章详细介绍了该软件包所