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

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 throughput and reduce power consumption. This project has great application background and high value both in theory and practice, which will promote the domestic research in multi-core processor field.

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

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