基于多核分布式环境下的任务调度关键技术研究

被引量 : 0次 | 上传用户:z30405060
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在系统分析了多核处理器体系结构的基础上,综述了任务调度的研究现状及多核处理器任务调度所面临的难题。从多核处理器的静态任务调度入手,综合使用了任务分簇技术和任务复制技术,本文提出了一种面向同构多核处理器的任务调度算法,该算法通过减小任务间的通信代价,最小化了任务调度长度,并实现了核间的负载平衡。仿真实验证明本文算法具有优于遗传算法的性能。针对多核集群的两级存储机制和三层通信结构,本文提出了一种面向多核集群的静态任务调度算法,该算法包括两轮操作:进程到处理器节点的分配;线程到处理核心节点的分配。每轮操作又分别包含了分簇策略和调整策略。通过三组对比实验表明本文算法具有较短的任务完成时间,且随着CCR的增大,本文算法的性能优势愈加显著。通过对影响多核处理器动态负载平衡的各个因素的详细分析,本文设计了基于多核处理器的动态负载平衡模型,用五元组<负载平衡环境,任务属性,负载评价,调度策略,调度评价指标>形式化地描述了影响多核动态负载平衡的各个因素。本文提出了一种树型计算环境下面向异构多核集群的独立任务调度算法。该算法首先建立了基于主-从树型模型的计算平台,然后通过预处理机制获取了每个处理核心的最优任务分配方案、每个处理核心的实时计算能力、核间通信能力和限制系数等实时状态信息。依据预处理机制,提出了基于最优任务分配方案的两种启发式算法:限制系数优先启发式算法和带宽优先启发式算法。实验数据表明本文提出的两种算法均优于Min-Min算法。
其他文献
在单核化合物[Zn(C9H7N7)(C10H4O8)(H2O)3]·3H2O中,Zn(II)金属中心离子分别和4个氧和2个氮原子配位,其中4个氧原子来自于一个去质子的均四苯甲酸(H2BTCA)和3个配位水分子,氮
随着微电子、光电子和微加工技术的迅猛发展,在光通信和生物传感的研究领域中,光子集成(Photonic Integrated Circuit, PIC)是平面光波导发展的必然趋势。由于聚合物材料可通过
胆固醇是动物组织中的一种白色蜡状物质,是环戊烷多氢菲的衍生物。胆固醇是构成细胞膜的重要组成成分,是人体必不可少的物质,但过量的胆固醇会引起心脑血管疾病、肾脏疾病、骨质
尹湾汉墓简牍自出土以来,就受到了学术界的广泛关注,开展了多方面的研究,涉及文本,某些篇章、词语考释,政治,经济,军事,文化等诸多方面,取得了丰硕的成果。但也存在着一些不
《清异录》最早完成于五代末至北宋初,是中国古代一部重要笔记,保存了中国文化史和社会史方面的很多重要史料,书中一半以上的条目分别被《辞源》和《汉语大词典》采录,其价值
<正>听说游戏是一种特殊形式的语言活动,它将语言教育的内容融入游戏中,在游戏中进行口语表达练习,使幼儿的"听"和"说"都处于积极状态,有效地促进幼儿倾听、理解、表达等能力
本文从现代微生物学角度探析&#39;脾为后天之本&#39;的机制,将生物微生态学与中医理论相结合,为中医学在脾胃病或现代医学所称代谢病方面的预防及治疗提供了新思路,对中医理
计量的精度在一定程度上反映一个国家的工业水平。冲板式流量计作为计量家族的重要成员,但是冲板式流量计目前存在精度不高,自动化程度低等却缺点。本文通过数学计算推出在刮
我于1986年毕业于天津音乐学院声乐系,毕业留校后一直从事声乐教学工作。1993年我赴日本留学,1994年入日本东京艺术大学歌剧研究科学习,1995年考入该校研究生院音乐研究科随
随着我国城市土地资源日益稀缺,土地压力日益增加。历史上存在于城市外围的一些生产企业已逐渐处于城市的主城区位置,已不能满足环境安全、城市规划与发展的要求。这些生产企业