集群系统中基于DAG模型的任务调度算法研究

被引量 : 0次 | 上传用户:dashiliangzeyi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,集群系统成为高性能计算的主流平台,在此系统上进行并行计算蕴涵着巨大的计算潜力,调度是挖掘这些计算能力的关键技术。在并行系统中,应用任务被划分为多个子任务,有向无环图(DAG)因能反映并行系统中各子任务以及这些任务间的依赖关系而被广泛采用,本文研究基于DAG图的集群系统任务调度问题,具体如下:(1)对于同构集群下的调度问题,采用表调度技术解决。分析现有表调度算法的不足,在此基础上提出基于动态关键路径的全局调度算法GDCP。该算法在调度任务选择阶段准确地赋予任务优先级,并结合全局搜索策略选择处理机。实验及数据分析表明,该算法有效地提高了调度性能。(2)对于异构集群下的调度问题,采用遗传调度算法解决。针对传统遗传调度算法在种群初始化方式上的缺陷,提出异构系统中改进的遗传调度算法ISGA。该算法利用任务的属性值来构造染色体,得到优质的初始种群。实验及数据分析表明,该算法可以获得较好的调度质量。(3)将本文研究成果应用于与国家电网电力科学研究院合作的项目“实时监控系统的并行处理”中,以验证它们在实际计算环境中是有效的。
其他文献
<正>2005年6月,家住济南市天桥区赵庄的苏成章老人意外地发现了一批刀币。济南市考古研究所接报后即派员前往调查,经现场勘察,确定刀币的发现地并不是原埋藏地,而是从其它地
随着京津冀一体化的推进,以产业升级转移为切入点,深入推进京津冀产业转移,实现区域内产业结构的有效调整,构建京津冀区域产业生态系统,服务国家战略的深入实施显得尤为重要.
提取生山羊肉和生绵羊肉的基因组DNA后,以根据文献报道的两对特异性PCR引物(分别为5’-TATT-AGGCCTCCCCCTTGTT-3’;5'-CCCTGCTCATAAGGGAATAGCC-3’和5'-TA’FTTGGTCTCCCCCTCGTT-3
针对一类长时延网络控制系统,设网络只存在于控制器和执行器节点之间,执行器为时间驱动,且与传感器的时钟存在固定的时间差,执行器节点设置有适当深度的缓存,将时变控制时延
为了探讨小针刀肛门内括约肌侧切治疗混合痔的临床疗效,回顾性分析2016年7月至2017年6月四川省西昌市人民医院肛肠痔瘘科收治的60例混合痔患者的临床资料。将60例患者随机分
本文在大量查阅文献资料的基础上,介绍了国内外悬索桥主塔的发展情况及设计现状。针对本例桥塔,详细阐述了其工程背景及结构形式,进行了静动力特性的研究。静力分析方面,建立
底层架空结合园林设计被越来越的住区采用,特别是对日益紧张的城市用地,除了能增添绿化面积外,还能起到遮阳、通风和防潮的作用,同时也为居民提供一个风雨无阻的公共活动场所。但
当前,我国正加快推进国有企业改革。与此同时,对如何认识国有企业在经济社会发展中的地位、功能、作用,正确把握国企改革方向等关键问题,仍存在不少争议。从新兴工业化国家经
引证是学者最基本的学术行为之一,新时期引证行为的变化与趋势引起了图书情报学者及各学科的关注。本文从文献计量学的历时分析角度,基于学科层面,分析和比较我国学者引证行
运用文献资料法、观察法和比较分析法等研究方法,以浙江省近2届少数民族传统体育运动会和全国第10届民运会板鞋竞速比赛为研究对象,对浙江省板鞋竞速运动发展现状进行分析,查