一种异构NOWs上负载均衡的适应式并行调度算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户：ultizen

【摘要】

：

分析了并行作业调度算法,针对异构工作站群机系统(Network of Workstations,NOWs)提出了一种负载均衡的适应式划分(Adaptive Partition, AP)策略的并行调度算法,它利用了短作

【作者】

：

冯景超

【机构】

：

西安邮电学院

【出处】

：

计算机工程与设计

【发表日期】

：

2004年12期

【关键词】

：

NOW 并行调度异构负载均衡算法群机系统 SDF 作业适应证明 network of workstations adaptive partition

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

分析了并行作业调度算法,针对异构工作站群机系统(Network of Workstations,NOWs)提出了一种负载均衡的适应式划分(Adaptive Partition, AP)策略的并行调度算法,它利用了短作业需求优先(Shortest Demand First,SDF)的策略,主要思想是让系统中所有作业尽可能均分同时结束,以达到均衡负载.实验结果证明该算法公平和高效.

其他文献

广义特征值问题的多处理机算法

本文给出直接求解广义实对称三对角阵特征值问题Ax=λBx(其中A为对称三对角阵,B为对称正定三对角阵)的多处理机算法。它是对[1]中TREPS1及TREPS2的扩充。类似于EISPACK中的BI

期刊

广义特征值特征值算法多处理机

俄文文件在PCDOS下的显示方法

由于ＰＣＤＯＳ的字符集ＡＳＣＩＩ中没有俄文字符，因此在俄文ＤＯＳ下生成的俄文文件在ＰＣＤＯＳ下不能被正确显示。本文根据ＥＧＡ／ＶＧＡ的字符显示原理介绍俄文字符点阵模式的取法，俄文字符集的内存驻留及激活技术，给出了采用

期刊

点阵信息俄文文件显示PCDOS

克拉玛依市巨菌草标准化种植技术

种植巨菌草不仅能保持水土,改善生态环境,而且具有较高的经济效益,是农业产业结构调整的备选项目。通过在新疆克拉玛依市进行巨菌草标准化种植试验和取得的经验,本文总结了适

期刊

克拉玛依市巨菌草标准化种植技术

基于证据理论且适于层次逻辑的似然推理算法PMLIS

文中提出了基于证据理论且适于层次逻辑的似然推理算法PMLIS。应用此算法时,知识库由输入空间、输出空间和一组推理规则组成。该算法尤其适宜于层次结构间的不精确推理。为了

期刊

算法数理逻辑

与时俱进加快发展我国石化支持产业建设进入新阶段（Ⅰ）

从“十五”期间我国石化工业发展的宏观角度出发，介绍了我国合成树脂和通用工程塑料产品需求，大中型乙烯装置改扩建，大型石化工程及化学工业园区建设的总体发展态势，认为在今后5

期刊

石油化工工业乙烯国际竞争力中国石化产品合成树脂工程塑料技术改造

微波与超声波提取贻贝中嘌呤物质的方法研究

以贻贝为原料,用微波和超声波对贻贝中嘌呤提取工艺进行了研究,探讨了两种方法的最佳提取条件和参数。结果表明,微波辅助萃取最佳工艺参数为：液料质量比40∶1,萃取时间为20 mi

期刊

微波萃取超声波提取贻贝嘌呤microwave extraction ultrasonic extraction mussel purine

关于GAP的研究进展

综述了聚叠氮缩水甘油醚(GAP)增塑剂及GAP粘合剂的合成方法,将GAP基粘合剂分类为GAP基热固性含能粘合剂以及GAP基热塑性含能粘合剂,其中GAP基热固性含能粘合剂主要包括了GAP

期刊

合成分类聚叠氮缩水甘油醚(GAP)热固性含能粘合剂热塑性含能粘合剂

基于遗传算法聚类的车辆跟踪

运动车辆的跟踪技术已成为目前计算机视觉研究的一个焦点问题。均值聚类和滤波预测跟踪方法常用于基于区域分割的运动车辆跟踪,但c均值聚类对初始聚类中心非常敏感,用遗传算法克服均值聚类对初始聚类中心的依赖性,遗传算法聚类数目由α-β-γ滤波的预测值确定。序列图像中帧间信息融合实现当前帧图像运动区域与信息链中的车辆关联,从而正确区分新车驶入和虚警现象。实验中有效、鲁棒地获得车辆在当前帧图像的位移等运动参数。

期刊

遗传算法车辆跟踪计算机视觉均值聚类滤波预测跟踪genetic alogorithms vehicle tracking information fus

即时消息交换系统服务器设计与实现

即时消息传递(IM--Instant messaging)是Internet上日渐普及的一种通信方法.当前有许多被使用的IM协议,但它们之间的互通性比较差.为了推动IM的进一步发展,提出了一个针对企

期刊

即时消息企业级应用消息服务器WINDOWS平台通信方法交换系统IM发展理论分析模型IMinstant messagemodel implem

风味水豆豉发酵菌种的筛选与鉴定

为给贵州省风味水豆豉工业化生产提供可选的生产菌株,从传统发酵的细菌型水豆豉中分离筛选适于豆豉生产的菌种,并对分离出的优势菌株进行产气筛选,优选出不产气的3株优势菌株

期刊

水豆豉发酵菌种PCR鉴定

一种异构NOWs上负载均衡的适应式并行调度算法

与本文相关的学术论文