同构型多机系统多任务的连通性分配

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:jojoyks
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了同构型多机系统多任务并行处理的一种新的调度方式——连通性分配.采用连通性分配后,不需增加硬件和软件,系统的容错能力即可得以提高.文章对系统的可连通分配性给出了一些判定条件,并证明了任意连通分配的判定问题是NP完全的.对某些特殊类型的分配问题,给出了多项式复杂性的分配算法.
其他文献
随着中国信息化进程的加快,网络已经全面涉及社会的政治、经济、文化等各方面.党的建设也面临着许多的新情况、新问题,如何利用网络信息技术推进党务工作,是新形势下中国共产
艾滋病病毒(HIV)感染者出现全身淋巴结肿大时以结核性为主,同时外源性再感染的可能性也大大增加,对患者生存期、生活质量造成影响,还会妨碍患者对抗病毒药物等治疗的依从性。艾
阐述了物元分析的基本原理,分析物元分析目前在环境质量评价、环境监测优化布点等方面的应用。
期刊
4月16日《辽沈晚报》:4月15日,28岁的常津铭要与妈妈一同进入手术室,把自己的肝换给妈妈,以挽救妈妈的生命。尽管他们面临着很大的风险,但是面对镜头两人都轻松地笑着。
恢复算法对数据库的性能具有重大影响.本文从提高系统整体性能出发提出并在实验性关系数据库管理系统RXDB中实现了的一种组合恢复算法.算法基于数据库运行中“80-20”规则成
麝香保心丸源自《太平惠民和剂局方》之苏合香丸,历经冠心苏合丸、苏冰滴丸、人参苏合丸近十年摸索最终定方。数十年的临床应用与临床研究己证实其在冠心病防治中的缓解心绞痛
为了解独立C型低温液舱蒸发的相关规律,提出将低温液舱绝热维护系统及舱内低温流体相变耦合计算的方法。以某独立C型物理样舱为例,考虑绝热层、鞍座、内壳及管路、舱内低温流
在探讨了磷资源危机及磷肥供求矛盾的基础上.总结了农业磷素面源污染产生的原因及其控制方法方面的研究进展。在控制磷污染源方面要注意磷肥有效性的提高,减少磷素在土壤中的积