基于多核处理器的K线程低能耗的任务调度优化算法

发布时间：2018-06-20 04:55

  本文选题：多核 + 能耗优化模型　； 参考：《计算机科学》2015年02期

【摘要】：针对具有独立DVFS的多核处理器系统,提出了一种K线程低能耗模型的并行任务调度优化算法(Tasks Optimization based on Energy-Effectiveness Model,TO-EEM)。与传统的并行任务节能调度相比,该算法的主要目标是不仅通过降低处理器频率来减少处理器瞬时功耗,而且结合并行任务间的同步互斥所造成的线程阻塞情况,合理分配线程资源来减少线程同步时间,优化并行性能;保证任务在一定的并行加速比性能前提下,提高资源利用率,减少能耗,达到程序能耗和性能之间的折衷。文中进行了大量模拟实验,结果证明提出的任务优化模型算法节能效果明显,能有效降低处理器的功耗,并始终保持线性加速比。
[Abstract]:Aiming at multi - core processor system with independent DVFS , a parallel task scheduling optimization algorithm ( TO - EEM ) based on K - thread low energy consumption model is proposed . Compared with the traditional parallel task energy - saving scheduling , the main aim of the algorithm is to reduce the instantaneous power consumption of the processor by reducing the processor frequency , and to reasonably allocate the thread resources to reduce the thread synchronization time and optimize the parallel performance in combination with the thread blockage caused by the synchronous mutual exclusion between the parallel tasks .
【作者单位】： 同济大学电子与信息工程学院计算机系;
【基金】：国家863计划项目(2013AA040302) 国家高技术研究发展计划(863计划) 高端大规模PLC可编程自动化系统研制及应用(2013AA040302) 上海经信委重大技术装备研制专项:大型PLC控制器的研制及应用(ZB-ZBYZ-03-12-1067-1)资助
【分类号】：TP332;TP301.6

【参考文献】

相关期刊论文 前7条

1 王之元;;产出率并行加速比模型[J];计算机工程;2011年05期

2 徐卫志;宋风龙;刘志勇;范东睿;余磊;张帅;;众核处理器片上同步机制和评估方法研究[J];计算机学报;2010年10期

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

4 王科特;王力生;;信号实时采集系统的最佳并行线程数的研究[J];计算机应用;2011年10期

5 张冬松;吴飞;陈芳园;吴彤;郭得科;金士尧;;开销敏感的多处理器最优节能实时调度算法[J];计算机学报;2012年06期

6 林宇晗;孔繁鑫;徐惠婷;金曦;邓庆绪;;线性加速比并行实时任务的节能研究[J];计算机学报;2013年02期

7 张冬松;吴彤;陈芳园;金士尧;;多核系统中基于G1obal EDF的在线节能实时调度算法[J];软件学报;2012年04期

【共引文献】

相关期刊论文 前10条

1 李静梅;王军锋;张岐;;一种适应多核处理器核间通信机制的设计[J];智能计算机与应用;2011年04期

2 刘莎;杨宏来;;基于任务紧迫度的多处理器任务调度算法[J];电子测量技术;2012年09期

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

4 赵明;;一种联邦云系统中的资源分配算法[J];科技和产业;2015年01期

5 余涛;吴卫东;;基于多核处理器的L7-Filter规则匹配改进算法[J];计算机应用;2012年03期

6 韩立敏;安建峰;高德远;樊晓桠;任向隆;;众核处理器cache一致性研究综述[J];计算机应用研究;2012年11期

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

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

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

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

相关博士学位论文 前1条

1 王海峰;图形处理器通用计算的功耗分析与优化研究[D];上海理工大学;2013年

相关硕士学位论文 前10条

1 邱峗峗;基于多核处理器的节能调度算法研究[D];武汉理工大学;2012年

2 孙雅宏;基于GPU平台的片上网络模拟器的研究与设计[D];内蒙古大学;2012年

3 王军锋;基于多核的进程调度算法研究[D];哈尔滨工程大学;2012年

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

5 肖和龙;嵌入式系统实时节能调度算法研究[D];湖南师范大学;2013年

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

7 宋华;建筑物下保安矿柱回采地压分布规律与控制研究[D];武汉理工大学;2013年

8 王宇;基于DVS的多核周期任务节能调度策略研究[D];武汉理工大学;2013年

9 高锋;基于温度感知的多核系统任务调度策略研究[D];武汉理工大学;2013年

10 王文波;全电子计算机联锁系统道岔模块的研究与设计[D];兰州交通大学;2013年

【二级参考文献】

相关期刊论文 前9条

1 左朝树,刘心松,陈小辉,刘丹;分布式并行服务器内部通信的近似最佳线程数[J];哈尔滨工程大学学报;2005年05期

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

3 祝永志;王国仁;李丙锋;魏榕晖;;异构并行计算系统可扩展模型的实现[J];计算机工程;2009年17期

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

5 曹政;王达伟;刘新春;孙凝晖;;曙光5000高性能计算机Barrier网络的设计[J];计算机学报;2008年10期

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

7 常发亮,刘静;多线程下多媒体定时器在快速数据采集中的应用[J];计算机应用;2003年S1期

8 王磊;曹菡;;基于TBB和Cilk++的并行蚁群算法在路径寻优中的应用[J];计算机应用;2010年10期

9 杜晓丽;蒋昌俊;徐国荣;丁志军;;一种基于模糊聚类的网格DAG任务图调度算法[J];软件学报;2006年11期

【相似文献】

相关期刊论文 前10条

1 冯磊;;多核处理器的数量裸奔[J];信息系统工程;2006年11期

2 张浩;兰峰;;多核处理器基本原理及其在汽车领域中应用的展望[J];汽车科技;2007年03期

3 何军;王飙;;多核处理器的结构设计研究[J];计算机工程;2007年16期

4 肖红;;基于多核处理器系统开发中的几个问题[J];广东广播电视大学学报;2007年04期

5 张健浪;;三大于二,多核CPU之田忌赛马[J];新电脑;2008年06期

6 都思丹;;前言:嵌入式多核处理器系统及视频信号处理技术研究进展[J];南京大学学报(自然科学版);2009年01期

7 黄国睿;张平;魏广博;;多核处理器的关键技术及其发展趋势[J];计算机工程与设计;2009年10期

8 张戈;胡伟武;黄琨;曾洪博;王君;;片上多核处理器的结构级功耗建模与优化技术研究[J];自然科学进展;2009年12期

9 万志涛;章恒;张若渊;;基于多核处理器的深度包检测的实现和性能评估[J];电信科学;2009年S2期

10 李晋惠;寇立涛;乔永兴;;用软件来提高多核处理器性能的方法分析[J];工业仪表与自动化装置;2010年01期

相关会议论文 前10条

1 郭建军;戴葵;王志英;;一种多核处理器存储层次性能评估模型[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年

2 彭林;张小强;刘德峰;谢伦国;田祖伟;;一种挖掘多核处理器存储级并行的算法[A];第15届全国信息存储技术学术会议论文集[C];2008年

3 刘杰;马彦;叶维;高剑刚;;多核处理器存储体系分析[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年

4 潘送军;胡瑜;李晓维;;多核处理器瞬态故障敏感性分析[A];第五届中国测试学术会议论文集[C];2008年

5 万志涛;章恒;张若渊;;基于多核处理器的深度包检测的实现和性能评估[A];中国通信学会信息通信网络技术委员会2009年年会论文集（上册）[C];2009年

6 方娟;张红波;;多核处理器预取策略的研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

7 何军;王飙;;通用多核处理器发展现状和趋势研究[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年

8 桂亚东;;高效能计算机技术展望[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集（下）[C];2007年

9 万志涛;;基于多核处理器的面向时延敏感服务的云基础架构[A];中国通信学会信息通信网络技术委员会2011年年会论文集（上册）[C];2011年

10 陈远知;;多核处理器的里程碑——TILE64[A];全国第三届信号和智能信息处理与应用学术交流会专刊[C];2009年

相关重要报纸文章 前10条

1 记者 曹继军 颜维琦;我国多核处理器研究实现新突破[N];光明日报;2012年

2 庆广;多核处理器助力无线多媒体业务拓展[N];中国电子报;2009年

3 北京大学计算语言所副所长 詹卫东;多核服务器：计算优势更上层楼[N];计算机世界;2005年

4 北京大学计算语言所副所长 詹卫东;双/多核服务器 计算优势更上层楼[N];网络世界;2005年

5 江南计算技术研究所 何正未;软件滞后制约多核应用[N];计算机世界;2006年

6 李梅　编译;多核处理器新年井喷[N];计算机世界;2007年

7 英特尔产品与平台市场部门数字家庭市场经理 庄淳杰;多核将大行其道[N];计算机世界;2007年

8 本报记者 陈斌;多核处理器的未来路径[N];计算机世界;2008年

9 王悦承;Oracle改变多核定价模式[N];中国计算机报;2006年

10 ;多核：技术无悬念应用待拓展[N];计算机世界;2008年

相关博士学位论文 前10条

1 王淼;面向多核处理器的并行编译及优化关键技术研究[D];国防科学技术大学;2010年

2 魏海涛;面向多核处理器的数据流程序编译关键技术研究[D];华中科技大学;2010年

3 吕海;多核处理器芯片计算平台中并行程序性能优化的研究[D];北京工业大学;2012年

4 李建华;片上多核处理器缓存子系统优化的研究[D];中国科学技术大学;2013年

5 杜建军;共享高速缓存多核处理器的关键技术研究[D];重庆大学;2011年

6 陈锐忠;非对称多核处理器的若干调度问题研究[D];华南理工大学;2013年

7 邓林;单芯片多核处理器存储优化技术研究[D];国防科学技术大学;2011年

8 吕正;多核处理器存储系统的验证方法研究[D];西北大学;2013年

9 赖明澈;同步数据触发多核处理器体系结构关键技术研究[D];国防科学技术大学;2008年

10 蒋建春;异构多核嵌入式软件关键问题研究[D];重庆大学;2011年

相关硕士学位论文 前10条

1 谢子光;多核处理器核间通信技术研究[D];电子科技大学;2009年

2 王兴启;多核处理器的有锁编程与非阻塞算法研究[D];中原工学院;2011年

3 尤凯迪;高性能低功耗多核处理器研究[D];复旦大学;2011年

4 杨国芳;多核处理器核间通信技术研究[D];哈尔滨工程大学;2011年

5 姚宗宝;多核处理器的加速比研究与热设计[D];苏州大学;2012年

6 韩毅宏;多核处理器网络应用研究[D];西安电子科技大学;2010年

7 盛肖炜;多核处理器内部核间通信研究[D];沈阳理工大学;2013年

8 徐军;多核处理器功耗和热量模型研究及实现[D];上海交通大学;2009年

9 奚海波;并行编程技术在多核处理器上的研究与应用[D];东北师范大学;2010年

10 王雪梅;嵌入式多核处理器的仿真器设计[D];国防科学技术大学;2010年

，

本文编号：2043045