非对称多核处理器调度算法的分析与研究

《非对称多核处理器调度算法的分析与研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级ＵＤＣ编号．■热Ｖ＇？硕±学位论文题名和副题名非对称多核处理器调度算法的分析与研究作者姓名周琴指导教师姓名及职称陈志文副教授申请学位级别硕±专业名称应用数学论文提交日期２０１６年４月论文答辩日期２０１６年５月学位授予单位和日期成都理工大学（答辩委员会主席ｙｎ评阅人２０１６年６月＇？－．Ｉ？？分类号学校代码；１０６１６２０１３０２０４７５ＵＤＣ密级：学号成都理工大学硕±学位论文非对称多核处理器调度算法的分析与硏

2、究周琴指导教师姓名及职称陈志文副教授申请学位级别硕±专业名称应用数学论文提交日期２０１６年４月论文答辩日期２０１６年５月学位授予单位和日期成都理工大学（年月）答辩委员会主席釋评阅人２０１６年６月独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果，。据我所知，除了文中特别加Ｗ标注和致谢的地方外论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得成都理工大学或其他教一育机构的学位或证书而使用过的材料。与我同工作的人员对本研究所做的任何贡献均学位已在

3、论文中作了明确的说明并表示谢意。论文作者签名；憶巧人，［６年＾月兴日本学位论文作者学位论文版权使用授权书完全了解成都理工大学有关保留、使用学位论文的规定，有枚保留并向国家有关部口或机构送交论文的复印件和磁盘，允许论文被查阀和据借阅。本人授权成都理工大学可Ｗ将学位论文的全部或部分内容编入有关数库进行检索，可１＾采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本授权书）学学位位论论文文作者签名：作者导师签名：＞ｗ６年ｆ月公＾曰摘要非对称多核处理器调度算法的分析与研究摘要相对于对称多核

4、处理器SMP（SymmetricMulticoreProcessors），非对称多核处理器AMP（AsymmetricMulticoreProcessors）在提高性能和降低能耗上具有更好的优势。而目前针对非对称多核处理器的调度算法的研究相对较少，如何有效的利用其性能优势将成为一个热点问题。本文主要针对非对称多核处理器的任务调度算法展开研究，分析了自适应调度算法的优缺点，针对其不足之处，研究了优化改进的方式。首先对其单条指令的平均停驻时间的公式进行了改进，根据是否为访存指令来分类统计指令数，再计算任务的总体执行时间以达到更加符合实际运行的情况。其次基于相对负载的概

5、念，提出了一个计算非对称多核处理器中，达到负载均衡时每个核心应该分配的线程数的计算公式。最后将负载均衡部分的线程迁移方式做了改进，将系统负载最大核心与负载最小核心进行比较，当相对负载之差大于1时进行线程的迁移，该方法可以避免原算法中使当前核心负载过大的问题，并且能减少线程迁移的次数，降低算法开销。关键词：非对称多核处理器任务迁移任务调度负载均衡I成都理工大学硕士学位论文AnalysisandResearchofSchedulingAlgorithmforAsymmetricMulti-coreProcessorsAbstractTheAsymmetricMulti

6、coreProcessors(AMP)isbetterinimprovingperformanceandreducingenergyconsumption,comparedwiththeSymmetricMulticoreProcessors(SMP).Therehasbeen,uptonow,fewresearchesontheschedulingalgorithmofAPM,andthusthestudyofefficientutilizationofitsadvantagesisofgreatimportance.Inthisarticle,thetasks

7、chedulingalgorithmsofAMPisstudied.Theadvantagesanddisadvantagesofadaptiveschedulingalgorithmisanalyzedandwaystooptimizeitsperformanceareproposed.Tobeginwith,thefunctionofaveragestalltimeperinstructionisoptimized.Theoverallexecutiontimeofeverytaskiscomputedbasedonthetypeoftheinstructio

8、ns,an