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

发布时间：2019-05-31 13:13

【摘要】：本文在系统分析了多核处理器体系结构的基础上，综述了任务调度的研究现状及多核处理器任务调度所面临的难题。 从多核处理器的静态任务调度入手，综合使用了任务分簇技术和任务复制技术，本文提出了一种面向同构多核处理器的任务调度算法，该算法通过减小任务间的通信代价，最小化了任务调度长度，并实现了核间的负载平衡。仿真实验证明本文算法具有优于遗传算法的性能。 针对多核集群的两级存储机制和三层通信结构，本文提出了一种面向多核集群的静态任务调度算法，该算法包括两轮操作：进程到处理器节点的分配；线程到处理核心节点的分配。每轮操作又分别包含了分簇策略和调整策略。通过三组对比实验表明本文算法具有较短的任务完成时间，且随着CCR的增大，，本文算法的性能优势愈加显著。 通过对影响多核处理器动态负载平衡的各个因素的详细分析，本文设计了基于多核处理器的动态负载平衡模型，用五元组负载平衡环境，任务属性，负载评价，调度策略，调度评价指标形式化地描述了影响多核动态负载平衡的各个因素。 本文提出了一种树型计算环境下面向异构多核集群的独立任务调度算法。该算法首先建立了基于主-从树型模型的计算平台，然后通过预处理机制获取了每个处理核心的最优任务分配方案、每个处理核心的实时计算能力、核间通信能力和限制系数等实时状态信息。依据预处理机制，提出了基于最优任务分配方案的两种启发式算法：限制系数优先启发式算法和带宽优先启发式算法。实验数据表明本文提出的两种算法均优于Min-Min算法。
[Abstract]:......
【学位授予单位】：吉林大学
【学位级别】：博士
【学位授予年份】：2013
【分类号】：TP301.6

【参考文献】

相关期刊论文 前9条

1 李冬梅;施海虎;;负载平衡调度问题的一般模型研究[J];计算机工程与应用;2007年08期

2 蒋建春;汪同庆;;异构多核处理器的任务调度算法[J];计算机工程与应用;2009年33期

3 张晓杰;孟庆春;曲卫芬;;基于蚁群优化算法的服务网格的作业调度[J];计算机工程;2006年08期

4 陈芳园;张冬松;王志英;;异构多核处理器体系结构设计研究[J];计算机工程与科学;2011年12期

5 支青,蒋昌俊;一种适于异构环境的任务调度算法[J];自动化学报;2005年06期

6 刘振英,方滨兴,姜 誉,张 毅,赵 宏,张 毅;一个调度Fork-Join任务图的新算法[J];软件学报;2002年04期

7 鞠九滨，杨鲲，徐高潮;使用资源利用率作为负载平衡系统的负载指标[J];软件学报;1996年04期

8 陈华平,计永昶,陈国良;分布式动态负载平衡调度的一个通用模型[J];软件学报;1998年01期

9 胡凯;马雪洁;邓可;;网络机群计算的负载指标研究与实现[J];计算机工程与设计;2007年04期

相关博士学位论文 前4条

1 黄立波;片上集群体系结构关键技术研究[D];国防科学技术大学;2010年

2 顾雄礼;片上多处理器关键技术研究[D];浙江大学;2011年

3 吴佳骏;多核多线程处理器上任务调度技术研究[D];中国科学院研究生院（计算技术研究所）;2006年

4 章军;分布式内存多处理机上并行任务静态调度[D];中国科学院研究生院（计算技术研究所）;1999年

相关硕士学位论文 前7条

1 赵磊;适应多核处理器的任务调度研究[D];哈尔滨理工大学;2010年

2 牛雪征;分布式计算机系统动态负载平衡的研究[D];南京航空航天大学;2003年

3 叶敏娇;Manticore体系结构设计[D];浙江大学;2006年

4 王群霞;基于集群的不确定因素下的动态负载平衡[D];浙江师范大学;2007年

5 袁云;基于多核处理器并行系统的任务调度算法研究[D];华东师范大学;2009年

6 覃中;基于多核系统的线程调度[D];电子科技大学;2009年

7 王历;基于树形网络的云计算环境下的任务调度策略[D];吉林大学;2012年

本文编号：2489723