面向异构分布式计算环境的并行任务调度优化方法

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户:nofengy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布式计算环境中并行作业的任务调度策略直接影响应用程序的执行时间,寻找一种使任务执行时间最短的调度方案已被证明是NP(non-deterministic polynomial)完全问题。首先给出了异构分布式计算系统的形式化描述,建立了静态任务调度问题的理论体系,通过分析总结最长动态关键路径(longest dynamic critical path,LDCP)算法的核心思想及存在的不足,提出一种运用结点信息流量减少CPU空闲时间碎片的并行任务调度优化算法,其时间复杂度为O(M×N^3)。实验表明
其他文献
用高碘水喂养昆明种雄性小鼠,观察到高碘水引起小鼠甲状腺相对重量增加28.9%(P<0.05),甲状腺滤泡充盈扩张及上皮细胞扁平;血清T4增高31.8%(P<0.01),rT3增高29.3%(P<0.05),T3降低27.3%(P<0.05);肝5’-脱碘酶活性下降26.5%(P<0.05)。提示高碘甲状腺肿动物血清T4增高
在大型CAD软件Pro/E中建立了汽车车轴制动毂挡尘盖拉深成形的凸凹模模型,运用大型商用有限元软件MSC.Marc,对其拉深成形过程进行了数值模拟。分析金属材料在拉深时的流动情况及挡
心率变异性(HRV)分析是近年来日益兴起的无创伤性检测自主神经张力的方法。而自主神经张力改变同各种心血管疾病的发生、发展及预后关系密切。因此HRV分析在评价心血管疾病预后及猝死
由于差分混沌键控(differential chaos shift keying system,DCSK)系统存在参考时隙不传输码元却和数据时隙消耗相同发射功率这一缺点,提出了一种短参倍速差分混沌键控系统(shor
本课题应用穆期堡尔谱学方法对云南克山病区和非病区及低硒非病区土壤中铁的研究,初步得出病区壤缺少铁的大分裂(Q·S≈2.5mm/sI·S≈1.08mm/s)Fe^2^+的组成,可能不利于土壤中的硒被植物吸收,降低了
血液生化与燃煤污染型氟骨症患者病情关系的研究宋彩凤,黄文耀,严本武恩施市沐抚镇是我省最早证实的燃煤污染型氟中毒地区。为了解燃煤型氟骨症病人的血液生化改变与病情的关系
为实现对敌网络一体化防空体系的有效压制,以"超网"理论为基础,分析并构设了"两层四链四网"的网络一体化防空体系结构模型;选取"作战环数"为作战体系效能评估指标,构建了火力
将38只大鼠随机分为实验组和对照组,各19只。实验组给予15mg/L的含氟水和氟定量饲料。2个月和4个月后,分2组处死大鼠,用骨计量学方法分别观察了实验组和对照组大鼠股骨组织形态和骨动力学。结
本文用克山病病区粮,以及在病区粮基础上加硒(0.4mg/kg),锰(100mg/kg),喂养大鼠8周,对大鼠全血谷胱甘肽过氧化物酶(GSH-Px)活性进行动态观察,结果表明:病区粮和病区粮加锰饲料均可以使大鼠全血GSH-Px活性显著下降,加锰组
本文论述利用错误资源提高小学数学教学效率的方法,建议教师在分析学生错误原因的基础上,正确看待错误资源,合理利用错误资源引导学生掌握避免错误发生的方法,总结易错题型并