基于多核进程调度算法的研究

《基于多核进程调度算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于多核的任务调度策略研究摘要随着多核技术的发展，多核处理器进程调度己成为目前高性能计算研究领域的热点之一。近年来，针对多核处理器进程调度课题，国内外诸多专家学者和科研机构对其展开了积极的研究和探索，旨在通过进程快速分配、适应性调整，以提高处理器的进程调度效率。但是，目前多核处理器的进程调度算法仍不够理想，存在进程分配效率不高、动态调整算法复杂度高、负载不均衡现象严重等问题，严重影响了多核处理器的进程调度性能。因此，本文将针对多核处理器的进程调度算法展开研究，以寻求更为高效的进程调度算法。本文在分析和研究现有多核处理器

2、进程调度算法的基础上，针对现有高效进程调度算法存在的不足，提出一种综合性高效的进程调度算法(AdaptiveFastallocationscheduling，AFAS)。AFAS调度算法与已有算法相比，本算法的技术优势：通过结合区间插入技术和关键节点算法，降低处理器的空闲时间，确保进程执行的有序性。采用环划分算法对进程进行分块处理，提高处理器的进程分配效率；根据进程的约束条件展开启发式检索，并利用回溯追踪机制，确保进程分配方案的最优性；利用处理器负载界限值调节进程的负载均衡性，减少进程迁移产生的系统资源开销。同时，针对

3、多核处理器的多进程并行分配，设计具体的分配方案，有利于将进程分配算法更好地应用于实践，提高多核处理器的进程分配性能。为验证综合性高效进程调度算法的可行性和高效性，本文通过设计合理的性能测试方案，对其进行性能测试和结果分析。实验验证结果表明：新型的进程分配算法有效地克服了传统算法存在的进程分配效率低下、负载均衡性不高等缺点，有效地提高了多核处理器的进程分配性能，具有良好的应用前景和理论研究价值。关键词：多核处理器；进程调度；进程分配；适应调节AbstractWiththedeveloDmentofmulti．corete

4、chnology,processschedulingofmulti’COreprocessorhasbecomeoneofthehotarearesearchinhighperformancecomputing·In∞centvears，manydomesticandforeignexperts，scholarsandresearchinstitutionsengagedmactlVeresearchandexplorationontheprocessschedulingissuesformulti。COreproce

5、ssors·lneprocessrapidallocationandadaptationimprovetheefficiencyoftheprocessofprocessorscheduling．However，processschedulingalgorithmformulti。coreprocessorsarestillnotideal．thereistheprocessofallocationisnotefficient，dynamicadjustmentalgorithmIShlghcomplex曲a11dse

6、riousloadimbalancesandotherissues，seriouslyimpacttheproce8sschedulingperf．omanceformulti．coreprocessors．Therefore，inthisthesisresearchontheprocessofschedulingalgorithmsformulti—coreprocessors，designmoreefficientProcessschedulingalgorithm．Thesisonthebasisoftheana

7、lysisandstudyofexistingmulti。coreprocessorsprocesssehe(1ulingalgorithm，theshortcomingsofexistingefficientprocessschedulingalgorithm，proposedacomprehensiveandefficientprocessschedulingalgorithm·Comparedwithexistingalgorithms，thisalgorithmtechnicaladvantages：Throu

8、ghacombinationo士mgeinsertionteclulologyandcriticalpathalgorithmtoreduceprocessoridletime，toensuretnattheorderofprocessexecution．Ringpartitionalgorithmtoprocessmapping