【摘 要】
：
在分布式同构系统中调度相关任务以最小化完工时间的问题是并行任务静态调度中的一个重要问题,也是研究并行分布式异构系统中多任务调度问题的基础。本文利用任务复制以尽量
【基金项目】
：
博士学科点专项科研基金资助课题(编号:20090142120026)
论文部分内容阅读
在分布式同构系统中调度相关任务以最小化完工时间的问题是并行任务静态调度中的一个重要问题,也是研究并行分布式异构系统中多任务调度问题的基础。本文利用任务复制以尽量减少调度长度为主要目标,提出了一个基于聚簇(clutering-based)的贪心关键前驱复制(Greedy Critical Predecessor Duplication,GCPD)算法。在借鉴基于优先级调度的CPFD算法的基础上,GCPD算法充分考虑了复制每个机器上可能减少开始时间的关键前驱节点,从而优化了任务复制的技术,进一步提高了调度的性能。测试了两组共一千多个算例,GCPD算法在每个算例上的调度长度均短于或等于典型的任务复制算法的调度长度。实验结果表明,GCPD算法在寻找最短调度长度(makespan)方面是一个相当有优势的算法。
其他文献
随着现代生活节奏的加快,网络的进一步发展,快餐文化已经渗透到社会各个领域。综合类高校的舞蹈学专业招生、教育教学也不免沾染其风,表现出追求速成的特点,比如:艺考"催熟"
元认知干预技术就是在临床心理辅导与治疗过程中,让个体对自身潜意识及其心理活动完成自我知觉、反思、监督及调控的心理干预操作程序。本研究旨在通过元认知干预技术手段来
针对宁夏南部山区马铃薯广泛种植,土地利用结构改变导致的马铃薯连作栽培障碍广泛存在的现象,利用田间试验和实验室分析相结合的方法,采用土壤常规理化分析与磷脂脂肪酸分析(
根据非洲建筑工程的特点,从企业外派人员、外籍雇员的管理,材料、设备的本地购买和国内出口等方面进行了论述,提出了建筑工程直接要素管理的具体方法,以期指导中国建筑企业提
消解中国悲剧精神的不是真正的大团圆现象 ,而是文艺的命定神话。这种命定神话是虚假意识形态的产物。
2018年9月,我有幸代表青海省参加第三届小学青年教师语文教学展示与观摩活动,进行了部编教材三年级上册《猜猜他是谁》的习作课堂展示,在每天备课、上课、教学设计被推翻,再
通过对河南省16所样本高校的问卷调查分析,发现我国普通高校德育教师队伍专业化程度很低。表现为在岗德育教师受过本专业训练的人数少,队伍不稳定,社会声誉不高,准入制度不健
目的:探讨新生儿抚触的护理技巧。方法:将新生儿300例随机分为观察组150例,对照组150例。两组新生儿常规护理方法相同,此外观察组于产后一天给予抚触护理,观察两组的体重变化
搞清楚“什么是社会主义”,是建设社会主义的思想前提。传统社会主义观长期没有搞清楚什么是社会主义,这是社会主义运动遭受重大挫折的主要原因之一。十一届三中全会以后,邓