多核系统中基于DVS的实时节能调度方法研究

来源 :湖南工业大学 | 被引量 : 0次 | 上传用户:QUEEN_ZX
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多核系统中基于动态电压调整的实时节能问题可以归结为对任务分配、任务调度以及电压选择这三个子问题的求解。目前,针对该问题的算法大多采用两阶段或三阶段的启发式策略,即先采用启发式策略将任务划分至各处理器核,再利用遗传算法对任务进行调度和电压选择,或者是先利用遗传算法进行任务划分,再利用启发式方法根据任务的约束关系及执行特性选择电压。  粒子群优化算法是一种新的全局优化算法,与遗传算法类似都属于群体智能演化计算技术,但是粒子群优化算法没有选择、交叉和变异等操作,它只是通过保留、利用位置与速度信息进行演化,简单且易实现,执行效率很高,大多数情况下都能比较快地收敛于最优解。鉴于此,本文通过对同构多核处理器系统任务调度和能量消耗的分析建立了新的编码策略和相应的适应度函数,将多核处理器系统节能调度的任务划分、任务调度及电压选择三个过程整合到粒子群算法的一个单迭代寻优循环中,兼顾系统的实时性,将问题转化为有约束的粒子群优化问题,之后引入基于可行性规则的约束处理技术,形成基于约束粒子群优化的整体节能调度算法。  由于基于约束粒子群优化的整体节能调度算法中采用了基于可行性规则的种群更新策略,不可行解很难在种群中得以保留,所以为了得到更为有效的实时节能调度算法,进一步提出了基于模拟退火算法的局部搜索策略,并将其融入整体节能调度算法,从而有效地避免了搜索过程中陷入局部极小。仿真实验表明,基于粒子群优化的多核系统实时节能调度算法在节能和收敛速度方面都有了较好的改善。
其他文献
随着Web和多媒体应用的迅速增长,网络业务流量呈几何趋势递增,这对传统的尽力而为的路由转发机制提出了严峻的挑战。当前的路由协议仅基于最短路径或最小跳数来为业务流选择
随着企业和个人用户数据迅速增长,对数据中心的存储能力要求越来越高。统计显示在这些海量数据中,有相当的一部分是冗余数据,如何检测并删除这些冗余数据,提高数据中心存储性能已
本文通过分析包长不同的两个数据包对,对路径容量的测量结果之间的关联,提出了一种基于数据包四元组测量端到端路径容量的方法CoPP,数据包四元组由包长不同的两个数据包对组成。
随着国家信息化建设的飞速发展,管理信息系统(MIS)在各行业得到广泛应用。各企事业单位利用数据库管理系统获取、传输、保存和加工数据,实现科学的电子化管理,从而有效地解决
本论文在对网络攻击进行有效分类的基础上,提出了一种支持高精度告警的入侵检测系统,使得入侵检测系统能够将网络攻击的主要特征反馈给用户,从而让用户能够准确全面的了解攻击,及
  在下一代网络(NGN)上传输的数据除了传统的数据流外,更重要的还包括各种音频视频等多媒体流。下一代网络的这种特征给网络的服务质量(QoS)提出了新的要求,随之产生的是基于
该文在前人已有的研究工作基础上,重点研究了动态Web页面(包括Hidden Web)的信息抽取技术和算法,Web信息集成中的Schema匹配等问题.在研究获得的算法基础上实现了一个智能信
特征造型技术是新一代CAD/CAM 集成系统的关键技术之一,是产品模型设计的核心。建立基于特征统一而完备的产品信息模型,能够从根本上解决产品在设计、生产、质量控制和组织管
随着当今计算机网络技术和多媒体技术的发展,远程教育也进入到了一个崭新的发展阶段,即第三代远程教育。第三代远程教育是在卫星、电视网络和计算机网络三大通信网络环境下开展
“克隆挑取及微量液体提取机器人研制”是国家863课题,本论文在介绍了国内外生物工程方面机器人状况的前提下,结合克隆挑取及微量液体提取的现状,提出了克隆挑取及微量液体提