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

第 42卷 第 2期 计 算 机 科 学 Vo1．42No．2 2015年 2月 Computer Science Feb2015 基于多核处理器的K线程低能耗的任务调度优化算法 王科特 王力生 廖新考 (同济大学电子与信息工程学院计算机系 上海 201804) 摘 要 针对具有独立DVFS的多核处理器系统，提出了一种 K线程低能耗模型的并行任务调度优化算法 (Tasks OptimizationbasedonEnergy-EffectivenessModel，T()_EEM)。与传统的并行任务节能调度相 比，该算法的主要 目标 是不仅通过降低处理器频率来减少处理器瞬时功耗，而且结合并行任务间的同步互斥所造成的线程阻塞情况，合理分 配线程资源来减少线程同步时间，优化并行性能；保证任务在一定的并行加速比性能前提下，提高资源利用率，减少能 耗，达到程序能耗和性能之间的折衷。文中进行了大量模拟实验 ，结果证明提 出的任务优化模型算法节能效果明显， 能有效降低处理器的功耗，并始终保持线性加速 比。 关键词 多核，能耗优化模型，多线程，多任务并行，资源利用率，同步 中图法分类号 TP311．1】 文献标识码 A DO1 10．11896／j．issn．1002—137X．2015．2．004 K-threadedLow Energy-consumingTaskSchdeulingOptimizationAlgorithm Basde onMulti-coreProcessors W ANG Ke-te W ANG Li-sheng LIAO Xin-kao (DepartmentofComputerScience，CollegeofElectronicandInformationEngineering，TongjiUniversity，Shanghai201804，China) Abstract Basedonmulti-coreprocessorsystem withindependentDVFSmodule，thispaperproposedaK threadedlow- poweroptimalalgorithm forparalleltaskmodelingwhich istasksoptimizationbasedon Energy-EffectivenessModel (T()-EEM)．Comparedwiththetraditionalenergy-efficientschedulingofparalleltasks。themainsolutionforreducing processorpowerconsumptionreducessynchronizationdurationbetweenthreadsandoptimizesparallelism performance notonlybydecreasingtheinstantaneousfrequencyofprocessors，butalsorationallyallocatingthreadresources．Regar- dingtaskswithacertainacceptablespeedupperfomr ance，weimprovedresourceutilizationandreducedenergycon— sumptiontoreachacompromisebetweenpowerconsumptionandprogram perfomr ance．Thepapercarriedalotofsimu— lationexperiments，andtheresultpresentsthattheproposedtaskoptimizationschedulingmodelhasaeffectiveimpact onreducingprocessorpowerconsumption，and stillmaintain