异构集群下的任务调度算法研究

发布时间：2018-04-16 11:33

  本文选题：任务调度 + 任务复制　； 参考：《计算机应用研究》2014年01期

【摘要】：针对异构集群下高效节能的任务调度算法进行了研究,提出了一种基于复制的任务调度算法,在任务初始分配的基础上,分别从能源感知和性能—能源平衡两个角度考虑任务的复制。建立了由计算和通信造成的能源消耗的数学模型,并进行了大量的实验。实验结果表明,与已有的BEATA算法相比,该算法能明显地减少异构集群处理并行应用的调度长度和能耗。分析结果发现,任务复制的方法在减少调度长度的同时会增加相应的能耗,能同比优化调度长度和能耗的任务调度方法是今后的研究方向。
[Abstract]:This paper studies the efficient and energy-saving task scheduling algorithm in heterogeneous clusters, and proposes a replication-based task scheduling algorithm, which is based on the initial task allocation.Task replication is considered in terms of energy perception and performance-energy balance respectively.A mathematical model of energy consumption caused by computation and communication is established, and a large number of experiments are carried out.Experimental results show that compared with the existing BEATA algorithm, the proposed algorithm can significantly reduce the scheduling length and energy consumption of parallel applications in heterogeneous cluster processing.The analysis results show that the task replication method can reduce the scheduling length and increase the corresponding energy consumption. The task scheduling method which can optimize the scheduling length and energy consumption from the same period is the research direction in the future.
【作者单位】： 武汉纺织大学数学与计算机学院;武汉纺织大学研究生处;
【分类号】：TP301.6;TP308

【参考文献】

相关期刊论文 前3条

1 李新;贾智平;鞠雷;赵衍恒;宗子良;;一种面向同构集群系统的并行任务节能调度优化方法[J];计算机学报;2012年03期

2 叶可江;吴朝晖;姜晓红;何钦铭;;虚拟化云计算平台的能耗管理[J];计算机学报;2012年06期

3 田宝华;蒋句平;李宝峰;张晓明;屈婉霞;;基于统一资源管理的超级计算机系统节能方案[J];计算机应用;2012年03期

【共引文献】

相关期刊论文 前10条

1 李松涛;;石油集团企业的云计算实施路线研究[J];办公自动化;2013年06期

2 赵晶;;云计算以及云数据管理技术研究[J];电子世界;2013年07期

3 宋效东;窦万峰;汤国安;张刚;江岭;;并行累积可视性分析中的任务调度研究[J];地理与地理信息科学;2013年04期

4 刘伟;尹行;段玉光;杜薇;王伟;曾国荪;;同构DVS集群中基于自适应阈值的并行任务节能调度算法[J];计算机学报;2013年02期

5 邓维;刘方明;金海;李丹;;云计算数据中心的新能源应用:研究现状与趋势[J];计算机学报;2013年03期

6 宋杰;李甜甜;朱志良;鲍玉斌;于戈;;云数据管理系统能耗基准测试与分析[J];计算机学报;2013年07期

7 谢阳;史有群;陶然;潘乔;;基于虚拟化技术的教学云平台构建与管理[J];计算机与现代化;2013年08期

8 曹洁;曾国荪;;云环境下计算资源动态能耗感知的并行任务调度方法[J];计算机科学;2013年10期

9 刘丹琦;于炯;英昌甜;;云计算环境下多有向无环图工作流的节能调度算法[J];计算机应用;2013年09期

10 王加昌;曾辉;何腾蛟;张娜;;面向数据中心的虚拟机部署及优化算法[J];计算机应用;2013年10期

相关博士学位论文 前4条

1 张小庆;基于云计算环境的资源提供优化方法研究[D];武汉理工大学;2013年

2 乐冠;面向服务系统的自适应资源管理技术研究[D];北京邮电大学;2013年

3 刘志飘;成本感知的云服务虚拟资源供应机制研究[D];北京邮电大学;2013年

4 王金宝;云计算系统中索引与查询处理技术研究[D];哈尔滨工业大学;2013年

相关硕士学位论文 前10条

1 刘莉;异构集群下并行任务的复制调度算法[D];武汉纺织大学;2013年

2 赵建峰;基于遗传算法和蚁群算法的节能调度研究[D];山东大学;2013年

3 李松;开源云计算平台管理支撑平台的研究与实现[D];山东大学;2013年

4 谌侃;用户数据融合云计算存储方案研究[D];北京邮电大学;2013年

5 赵晓冰;Hadoop平台下的作业调度算法的研究[D];郑州大学;2013年

6 张陶;云计算环境下节能任务调度策略研究[D];新疆大学;2013年

7 吴莎;基于云环境的SLA及任务调度算法的研究与实现[D];西北大学;2013年

8 陈刚;云计算中基于XEN的虚拟机动态迁移的研究[D];武汉理工大学;2013年

9 张璞;基于Xen的虚拟机动态迁移策略研究[D];辽宁大学;2013年

10 张海洲;基于利用率和负载均衡的云资源调度算法研究[D];哈尔滨工业大学;2013年

【二级参考文献】

相关期刊论文 前10条

1 张彬彬;罗英伟;汪小林;王振林;孙逸峰;陈昊罡;许卓群;李晓明;;虚拟机全系统在线迁移[J];电子学报;2009年04期

2 王洁;王宏安;傅勇;李新;;一种面向异构实时集群系统的使用率反馈控制方法[J];计算机研究与发展;2009年10期

3 董晶;卢宇彤;陈海涛;;基于资源限制的高性能计算系统功耗管理[J];计算机工程;2010年16期

4 戴永涌;杨树军;;基于资源调度的集群节能系统的设计与实现[J];计算机工程与科学;2009年S1期

5 黄金贵,陈建二,陈松乔;网络集群计算系统中的并行任务调度[J];计算机学报;2004年06期

6 郭兵;沈艳;邵子立;;绿色计算的重定义与若干探讨[J];计算机学报;2009年12期

7 林闯;李寅;万剑雄;;计算机网络服务质量优化方法研究综述[J];计算机学报;2011年01期

8 林闯;田源;姚敏;;绿色网络和绿色评价:节能机制、模型和评价[J];计算机学报;2011年04期

9 何春山;;并行计算机群的节能调控[J];计算机应用;2011年06期

10 谷立静;周伏秋;孟辉;;我国数据中心能耗及能效水平研究[J];中国能源;2010年11期

【相似文献】

相关期刊论文 前10条

1 袁云;邵时;;基于多核处理器并行系统的任务调度算法[J];计算机应用;2008年S2期

2 许元飞;;网格计算中任务调度算法的仿真研究[J];计算机仿真;2011年08期

3 王可可;严义;;嵌入式异构环境下任务调度算法的研究[J];计算机仿真;2009年10期

4 周兴社;梁克;张凯龙;盛艳荣;;基于反馈控制的多处理器任务调度算法[J];西北工业大学学报;2009年03期

5 叶春晓;陆杰;;基于改进遗传算法的网格任务调度研究[J];计算机科学;2010年07期

6 李建锋;彭舰;;云计算环境下基于改进遗传算法的任务调度算法[J];计算机应用;2011年01期

7 徐艺文;魏云龙;;利用μC/OS任务调度算法实现嵌入式数据管理[J];单片机与嵌入式系统应用;2011年05期

8 张学锋;朱红莉;;分布式计算平台中任务调度的模拟器研究[J];小型微型计算机系统;2011年08期

9 兰舟;孙世新;;基于动态关键任务的多处理器任务分配算法[J];计算机学报;2007年03期

10 林剑柠;吴慧中;;一种基于任务复制调度算法研究[J];小型微型计算机系统;2006年07期

相关会议论文 前4条

1 刘红军;黄遵国;;基于状态管理的服务漂移技术研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（上册）[C];2008年

2 吴长俊;曾国荪;刘涛;;异构环境下一种实现负载均衡的MIMO反馈控制模型[A];2006年全国理论计算机科学学术年会论文集[C];2006年

3 刘爱贵;汪璐;伍文静;陈刚;;广域网存储环境下的数据访问服务探讨[A];第13届全国计算机、网络在现代科学技术领域的应用学术会议论文集[C];2007年

4 张大华;丁辉;吴向阳;赵毅强;孙毓忠;;面向智能电网的电力云计算架构[A];2011电力通信管理暨智能电网通信技术论坛论文集[C];2011年

相关重要报纸文章 前2条

1 长风;互操作：永不停顿的追求[N];网络世界;2003年

2 刘潇;浅谈系统集成的以“柔”克“刚”[N];科技日报;2001年

相关博士学位论文 前8条

1 王颖锋;嵌入式系统节能调度算法研究与设计[D];西安电子科技大学;2010年

2 汪东平;桌面网格环境下容错技术研究[D];山东大学;2013年

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

4 姜春茂;基于移动P2P的分布式存储和传输机制研究[D];哈尔滨工程大学;2013年

5 周双娥;实时分布容错系统的任务调度技术研究[D];哈尔滨工程大学;2003年

6 李洁琼;海量存储资源海量存储资源管理关键技术研究[D];华中科技大学;2011年

7 翟文正;基于模型的异构多核嵌入式系统开发研究[D];上海大学;2013年

8 刘军;动态异构虚拟盘阵及其关键技术研究[D];国防科学技术大学;2004年

相关硕士学位论文 前10条

1 江文;异构计算环境下任务调度算法的研究[D];湖南大学;2010年

2 赵林祥;基于多核处理器任务复制的分簇调度算法研究[D];湖南大学;2012年

3 李静;基于多核的任务调度策略研究[D];哈尔滨工程大学;2011年

4 顾星;集群系统中基于DAG模型的任务调度算法研究[D];南京航空航天大学;2012年

5 王嘉平;多核系统中实时任务调度算法的研究[D];南京邮电大学;2012年

6 邹伟明;云计算环境下基于MapReduce模型的任务调度算法研究[D];新疆大学;2013年

7 马艳伟;基于粒子群优化的异构多处理器任务调度算法研究应用[D];杭州电子科技大学;2010年

8 周俊清;基于Hadoop平台的分布式任务调度算法研究[D];湖南大学;2012年

9 丁凤;基于可用性的异构系统任务调度算法研究[D];湖南大学;2010年

10 王强;数据放置与任务调度算法的研究[D];吉林大学;2013年

，

本文编号：1758737