面向异构多核处理器的微内核任务调度的研究-计算机科学与技术专业毕业论文.docxVIP

万 万方数据 研究生学位论文独创性声明和 l版权使川搜仪 I 姐创性声明 本人声明:所呈交的论文是本人在导师指导 F进行的研究 作且取俐的州吮成* . 据我所知，除了文中特别加以标注和敖峭的地方外.论文 1 11 -1 包含他人 t.!.r1发农戚周刊 过的研究成果，也不包含为班得其它敏商机构的学位成证 ISrrù 使川过的材料 .开j论文的 完成提供过帮助的奇关人员已在论文中作了明确的说明 JI:我示副班， ? 学位论文作者(机):政俊?毛 铿宇W 制: ).Q IC . !:.ν去了 学位论文版极使用授权书 本学位论文作者完全了解 (学校}有关保留、使用学位论文的规定，有权保阳 Jt向l吕 京有关部门就机构送交论文的印刷本和电子版本，允许论文被查阅和 l借阅.本人授权(学 枝}可以将学位论文的全部戚部分内容编入有关数据库进行检囊，可以来川影印 、缩印 或扫描等复制手段保存 、汇编学位论文.同时授权中回科学技术俏息研究所将* 优论 文收录到《中国学位论文全文披据库) ，并通过网络向社会公众提供俏息服务 .(保密的 学位论文在解密后适用本授权书) 本论文是否保密 E 是 号 如帽保密，保窗期限为: zz-11:jp学位论文作者签名 zz-11:jp 签字日.11:1.0 1年t; Myt臼 、 摘要 摘 要 异构多核架构是当今处理器发展的主要方向，在单核处理器发展陷入瓶颈的情况 下，同构多核处理器通过增加片内核心数量，提高指令执行并行度，达到了提高运算 速度的目的。在此基础上，异构架构则通过硬件性能的差异实现程序执行的硬件加 速。为充分发挥异构多核处理器的性能优势，提高微内核操作系统的表现，研究其任 务调度问题已成为重要的一个课题。 本文首先简要介绍了异构多核处理器的架构特点，分析了微内核操作系统的架 构，并阐述了 QNX，Vxworks 等支持多核处理器的微内核操作系统。然后对异构平台 上的微内核操作系统的任务调度问题进行了研究，在单核和多核两个方面分析了任务 调度模型、任务调度机制、任务调度策略和评价指标，讨论了异构和同构平台上调度问 题的异同。在上述研究基础之上，基于微内核平台下的独立任务模型和有约束任务模 型，采用基于混洗蛙跳算法的异构多核处理器下的任务调度算法，并进行了改进。 本文主要进行了如下工作： （1）针对独立任务模型，对混洗蛙跳算法进行了优化。引入混沌思想提高种群多 样性，算法维护全局的 Tent 映射，使用 Tent 映射生成混沌序列优化种群初始化，提高 算法初始时的种群多样性；优化标准的子群划分过程，将轮转式调整为往返交替的方 式；优化了局部搜索过程，调整了更新公式；并且当子群的多样性下降到一定阈值 时，保留子群最优解，并重新生成子群，以此提高种群的多样性。 （2）针对有约束的任务模型，优化了混洗蛙跳算法，本文使用 Tent 映射生成混沌 序列优化种群初始化，将种群划分方法改为往返式，优化了更新局部最差解的过程， 每次更新成功的同时对局部极优值和更新值的处理核分配进行混沌扰动。解决了在算法 中后期寻优的概率急速下降，算法局部搜索持续保持在少数几个局部较差值上，导致 优化停滞的情况。提高了算法跳出局部极优值能力和收敛速度。 最后在 matlab 平台上实现了针对两种不同任务模型的改进的混洗蛙跳算法，验证 本文改进的混洗蛙跳算法的有效性，不失一般性，通过随机生成不同的任务模型数 据，使用标准的混洗蛙跳算法、改进的混洗蛙跳算法和目前较为常见的遗传算法进行 了对比。实验结果显示在两种不同的任务模型下，改进的混洗蛙跳算法均能够取得更 好的调度结果，为微内核操作系统提供更高的系统吞吐率，并实现了任务集在更短的 时间内完成调度。 关键词： 异构多核处理器，微内核，任务调度，混洗蛙跳算法 II A Abstract In the case of single-core processors development has been going into a bottleneck, Heterogeneous multi-core processor now is the future of the processor. Homogeneous multi-core architecture improved the instruction execution parallelism by increasing the number of cores on the single-ship based on that. Heterogeneous multi-core processor achieve the better performance via the hard-ware acceleration