基于可配置处理器的异构多核线程级动态调度模型-计算机系统结构专业论文.docx

标准线程调度模型的扩展，因此在提供方便快捷的编程模型同时，可以 大大缩短使用者的学习周期。 关键字：动态调度 异构多核 可配置处理器 线程 Motion-JPEG A DYNAMIC THREAD SCHEDULING MODEL FOR HETEROGENEOUS MPCORE BASED ON CONFIGURABLE PROCESSOR ABSTRACT Cause of needs for high performance, more and more organizations pay attention to heterogeneous multi-core architecture. Task scheduling is a key part of this kind of system. This paper proposes a novel thread level dynamic scheduling model for heterogeneous multi-core architecture which consists of configurable processors. All core share a common ISA (instruction set) and are separately extended with a set of new instructions for speeding up application processing. Via the relationships between cores, ISAs and threads, this model is able to dynamically assign a thread to a core which supports the ISA that thread used. Furthermore, this paper implements the model based on Mutek operating system and parallelizes Motion-JPEG decoder as test application. According to target and control experiments result, this model can raise performance by 31% compared to static scheduling in the same environment. This model can achieve 91.6% performance of All-extended SMP, which is the most powerful architecture, but only use 55.6% of chip area. Besides, compared to the reference paper result, this model can acquire higher speed with less chip area. This model can make better trade-off between speed and chip area than former models. And it also simplifies the programming model since it works on POSIX thread model. KEY WORDS: dynamic scheduling, heterogeneous multi-core, configurable processor, thread, Motion-JPEG 目 录 1 引言 1 1.1 研究背景 1 1.2 研究现状 2 1.3 研究目标和主要工作 4 1.4 本文结构 5 2 多核结构以及调度算法 6 2.1 多核体系结构与设计 6 2.1.1 同构多核结构 6 2.1.2 异构多核结构 7 2.2 多处理器操作系统 9 2.3 任务调度算法 10 2.3.1 任务及其特性 10 2.3.2 任务间的相关性 10 2.3.3 调度算法的分类 10 2.3.4 静态调度算法 11 2.3.5 动态调度算法 13 3 新模型数学描述与实现 16 3.1 可配置处理器多核结构 16 3.2 调度模型数学描述 19 3.3 模型实现 20 HYPERLINK \l _TOC_250016 3.3.1 Mutek 操作系统简介 20 3.3.2 基于位图的模型实现 21 3.4 模型工作流程 23 HYPERLIN