面向多核处理器的任务模块生成与调度映射方法研究

项目名称： 面向多核处理器的任务模块生成与调度映射方法研究

项目编号： No.61202263

项目类型： 青年科学基金项目

立项/批准年度： 2013

项目学科： 计算机科学学科

项目作者： 荆明娥

作者单位： 复旦大学

项目金额： 25万元

中文摘要： 多核处理器正在以高性能，低功耗优势逐步取代传统的单核处理器成为市场的主流。多核处理器的出现为各种应用的并行化处理提供了重要的机遇，但也对如何利用多核系统的并行特征提高应用性能提出了新的挑战。目前尚不成熟的多核软件大大妨碍了多核系统性能潜力的发挥。本项目旨在深入系统地研究通信及多媒体应用在多核处理器上映射的方法。我们将多核映射过程分为两个阶段进行研究，第一阶段为任务模块生成阶段，第二阶段为任务调度映射阶段。在任务生成阶段，将以静态信息提取和动态仿真为手段，充分挖掘目标应用在四维空间的并行特征，生成优化的通信任务图；在任务调度映射阶段，将任务映射和调度过程相统一，采取三维并行策略，对多个目标进行优化，提高系统的吞吐率并降低功耗。本课题的研究具有极强的应用背景和很高的学术价值，并将促进我国在多核处理器领域的研究。

中文关键词： 多核处理器；任务调度；任务映射；吞吐率；任务划分

英文摘要： With high performance and low power dissipation, multi-core processor has gained prominence instead of single core processor. The emergence of multi-core processor provides an opportunity for parallel implementation of varieties of applications. But at the same time, it also poses new challenges to how to improve application performance by exerting the parallel characteristics of multi-core processor.The current parallelizing compilers do not give much support for mapping applications onto multi-core processor, which heavily hampers the potential performance of multi-core processors to play. This project will research systematically the multi-core processor's mapping methodologies for communication and multimedia application by decomposing it into two stages. The first stage is task modules generation, and the second one is task scheduling and mapping. During the task generation stage, we will deeply excavate the parallel characteristics of the application in four-dimensional space and generate the optimized communications task graph with static information extraction and dynamic simulation method. In the task scheduling and mapping phase, we will integrate the task scheduling and mapping process, and take full use of three dimensional parallel strategies to optimize multiple objectives, improve the system throu

英文关键词： multi-core processor；task schedule；task mapping；throughput；task partition