多水平图排序算法在动态负载平衡中的应用

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