多核系统线程调度算法的研究.doc

摘 要 本论文主要研究多核系统线程调度算法。本文首先介绍了与多核系统相关的基本概念和多核处理器的几种结构，并在此基础上引入多核系统线程调度的问题。接着，本文对现有的多核系统的线程调度算法进行了研究，比较了各种调度算法的优缺点，并选取了基于粒子群算法的多核系统线程调度算法进行了深入的研究，并对这种算法进行了仿真，以说明基于粒子群算法的多核系统线程调度算法的优越性。 关键词：多核系统，线程调度，粒子群算法，遗传算法 ABSTRACT This paper carry on an investigation into the thread scheduling algorithm for multi-core systems .First, this paper introduce some basic concepts of multi-core systems and several architectures of multi-core processors, then introduce the problem of the thread scheduling for multi-core systems. Second, this paper have a research of the existing thread scheduling algorithm for multi-core systems, compare the differences between those scheduling algorithm, then choose the thread scheduling algorithm for multi-core systems based on PSO algorithm and have a deep research of the algorithm, then do the simulation for this algorithm to illustrate the advantage of this algorithm. Key Words：multi-core systems，thread scheduling，particle swarm optimization，genetic algorithm 目　录 第1章 引言 1 1.1 课题的研究背景及研究意义 1 1.2 课题的国内外研究现状 2 1.2.1 基于复制的线程调度算法 2 1.2.2 基于表调度的线程调度算法 2 1.2.3 基于遗传算法的线程调度算法 2 1.2.4 基于粒子群算法的线程调度算法 3 1.3 论文的主要研究工作及组织结构 4 1.4 小结 4 第2章 多核系统线程调度技术 5 2.1 多核处理器相关的基本概念 5 2.1.1 进程的概念 5 2.1.2 线程的概念 5 2.2 多核处理器结构的相关技术 6 2.2.1 多线程技术 7 2.2.2 单片多处理器（Chip Multi-Processor，CMP）结构 7 2.2.3 CMT结构 8 2.3 多核系统线程调度概述 8 2.3.1 多核系统线程调度问题的提出 8 2.3.2 多核系统线程调度模型 9 2.3.3 多核系统线程调度相关问题 11 2.4 小结 11 第3章 现有调度算法的研究 13 3.1 基于表调度的线程调度算法 13 3.2 基于遗传算法的线程调度 13 3.2.1 遗传算法简介 13 3.2.2 基于遗传算法的线程调度 17 3.3 基于粒子群算法的线程调度 20 3.3.1 粒子群算法简介 20 3.3.2 基于粒子群算法的线程调度 24 3.4 各种线程调度算法的优缺点比较 26 3.5 小结 26 第4章 基于粒子群算法的多核系统线程调度研究 28 4.1 调度模型 28 4.2 现有的基于粒子群算法的多核系统线程调度 28 4.2.1 算法思想 29 4.2.2 算法流程 30 4.2.3 算法仿真 33 4.3 小结 34 第5章 结束语 36 参考文献 37 致谢 38 外文资料原文 39 外文资料译文 41 引言 课题的研究背景及研究意义 现代社会对信息处理速度的要求越来越高，这就要求提高处理器的性能。过去的几十年，商业化处理器的结构多是单核的，性能的提高主要靠主频的提高，每一次主频的提升都会大大处理器的性能，1965年，Intel CEO戈登摩尔提出了著名的摩尔定律：IC上可容纳的晶体管数目，约每隔18个月便会增加一倍，性能也将提升一倍。半导体工艺的不断发展，的确带来了处理器性能的提高，但是到了21世纪，处理器主频已接近4GB，集成的晶体管数量有数亿个，半导体工艺达到了物理极限，很难再提高处理器