基于可分负载理论的异构机群系统的并行近似串匹配

来源 :2006年全国高性能计算学术会议(HPC 2006) | 被引量 : 0次 | 上传用户:wangzi7890
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于可分负载理论的最优原则,在假定正文串分配顺序固定的前提下,考虑处理机节点具有不同计算速度、不同通信能力的情况,提出一种异构机群计算环境下的最优正文串分配策略并给出最优正文串分配的闭合解.进一步地,对于节点具有不同计算速度、不同通信能力、不同存储容量的异构机群系统,建立正文串最优分配的线性规划模型.此外,针对几种特殊情况讨论正文串的最优分配顺序.实验结果表明,与平均分配正文串策略以及按照从处理机能力分配正文串策略相比,利用本文提出的最优正文串分配策略进行近似串匹配并行处理所需时间分别缩短了10~40%和5~20%.
其他文献
本文综述了贝伐单抗在眼科领域的超说明书应用和研究情况,包括对其有效性和安全性的评价,以及进一步研究的阻碍因素,并以此为例,从循证医学角度为超说明用药的证据支持和临床
为了解全细胞百白破联合疫苗 (DTwP)基础免疫后抗体持续时间 ,对DTwP免疫 3针后间隔 1个月和 2个月的百日咳、白喉、破伤风抗体水平的变化进行了初步研究 ,结果表明 :免疫后
从提高导航系统性能出发,阐述了多卫星系统,卫星系统完整性和最佳定位卫星组合的选择等问题,研究了基于伪距、伪距率的SINS/卫星组合导航的模型,并对SINS/GPS/GLONASS/GALILE
本文通过室内实验,将钻井上返岩屑进行了筛分,分析了他的块度分布规律,计算了上返岩屑的分形维数,统计计算的分形维数的相关性系数达到了0.84以上,上返岩屑符合分形结构.在此
自从20世纪90年代以来,甲酸盐和正电聚醇已经在现场得到应用,并以其良好的性能成为渤海湾地区钻井的首选钻井液.为适应钻井的需要,充分发挥甲酸盐和正电聚醇的优势,研制出了
会议
重庆市国际信托投资公司(简称重庆国投)北京证券营业部,作为一家刚进入北京不久的外地券商,已经是北京证券领域一家具有影响力的证券营业机构了。这一方面归功于其优秀的经
杜84块是辽河油田采用水平井技术整体开发的典型的蒸汽辅助重力泄油(SAGD)超稠油区块,开发目的层为量馆陶组和兴Ⅵ组油藏.该块地面及地下井网条件复杂,油层埋藏较浅,地层岩性
会议
本文介绍了对大规模计算系统曙光4000A进行可靠性与应用可完成性评价的工作.文中介绍了在生产型系统中收集分析数据的方法,建立了可用性和可完成性模型,最后给出曙光4000A的
大庆喇萨杏油田在二次加密调整井投产以后,造成异常高压层分布复杂,储层非均质性是控制压力分布的主要因素.由于在泥岩层、含钙低渗层压力预测及解释等方面存在不足,造成对一
会议
本文将多水平图排序算法应用到动态负载平衡领域,提出一种具有V-循环结构的图剖分算法.该算法是一种线性时间复杂度的方法.在文中的4个算例中,这种多水平方法的剖分质量与当