基于异构多核处理器系统的任务调度算法研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:gbyljk008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
异构多核处理器系统作为多核处理器系统中一大亮点,依靠高效率、低成本的特点广受人们的喜爱,同时也成为嵌入式系统中最常用的处理器系统。在对异构多核处理器系统研究的过程中,系统任务调度问题显得尤为重要,一个好的任务调度算法可以充分发挥系统性能。异构多核处理器系统任务调度问题已经被证明是NP完全问题,故一些常用的启发式任务调度算法在解决此类问题中显得不足。于是人们将研究目光转向了智能算法,希望从智能算法中获取此类问题的解决方案。本文即是将智能近似算法中改进的遗传算法应用到了异构多核处理器系统任务调度问题,并获得了比较好的解决方案。本文首先给出了异构多核处理器系统任务调度数学模型,并在基础遗传算法的基础上,提出了应用于异构多核处理器系统任务调度模型上的基于优良种群的动态遗传算法。改进的遗传算法通过在种群初始化时使用启发式算法来构建相对优良的种群,为算法进一步计算操作提供良好的基础。在算法计算过程中,针对异构多核处理器系统任务调度问题给出了相应的适应度函数,并根据种群中个体适应度不同提出了动态自适应的交叉率和变异率,使得算法在改良种群的过程中更具针对性。为了尽量节省算法运行时间,在算法终止条件设置中,加入了种群适应度相似度来优化算法。通过上述一系列改进措施,基于优良种群的动态遗传算法既满足解要求,又具有较好的收敛性。为了验证算法改进性能,本文对算法进行了实现,并在Microsoft Visual C++ 2010环境下进行相应的可行性、参数设置和同类算法对比实验并给出了结果分析,最后证明,改进的遗传算法可以有效的解决异构多核处理器系统任务调度问题。
其他文献
激光二极管泵浦的固态绿光激光器因为其体积小,寿命长,结构紧凑,节能环保,稳定性好和效率高等优势在工业,科研,军事和医疗等领域中有着重要的作用。其中固态多波长激光器本身具有同
为了对智能变电站二次设备的性能进行正确评估和对运维管理提供可靠依据,研究了智能变电站二次设备的性能评估技术。针对可能的影响因素和从运行反馈的实际问题,
石油资源作为我国重要的战略资源,被称为贯穿整个国民经济系统的血液。本文通过对我国石油上市公司股权结构、公司治理与经营绩效的分析,有针对性的对上市石油公司股权结构优化
信息化时代要求企业能够融合信息技术,为企业决策提供借鉴。这一融合不仅针对企业的生产部门、市场部门以及其他直接为企业产生效益的部门,同样包括企业人力资源部门。企业人
设计了一种高精度脉冲信号测试仪,可高效测量脉冲信号的一系列参数。充分利用STM32单片机的性能优势,采用等精度测量等方法,切实改善了测量效率与质量。由实验所得数据表明,
我院自1985年起开展儿童漏斗胸的手术治疗并对手术方法进行探讨,至2000年1月先后采用四种方法治疗了114例漏斗胸,现报告如下.
晋升是实现自我价值和职业生涯发展的最佳途径,根据赫兹伯格的双因素理论晋升也是非常好的激励手段,是组织留住人才和提高绩效的有效方式。但是,由于我国企业正处于转轨时期,晋升
目的比较研究单纯纤溶、抗凝及其联合应用治疗急性脑梗死的疗效及不良反应.方法将92例急性脑梗死患者随机分为纤溶组(A组)、抗凝组(B组)和纤溶+抗凝联合应用组(C组).A组于5天
截至6月底,我国最大的凝析气田--迪那2气田累计生产原油和天然气超过1000万吨。位于天山南麓的迪那2气田是西气东输主力气源之一。据中石油塔里木油田公司介绍,目前迪那2气田累