面向服务的异构多核可重构片上系统任务自动并行化机制研究

项目名称： 面向服务的异构多核可重构片上系统任务自动并行化机制研究

项目编号： No.61202053

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

立项/批准年度： 2013

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

项目作者： 王超

作者单位： 中国科学技术大学苏州研究院

项目金额： 23万元

中文摘要： 将异构多核片上系统与可重构技术相结合是嵌入式计算系统的发展趋势之一。然而，编程墙问题和任务自动并行化问题给异构多核可重构片上系统的发展带来了巨大的挑战。为了解决这两个问题，我们首次将面向服务思想引入异构多核可重构片上系统，拟构建面向服务的中间件框架，将异构计算资源抽象为服务体，将软硬件计算功能定义为服务，为用户提供一致的编程模型，以此解决编程墙问题。在此基础上，为了提升任务的并行度，本项目重点研究任务自动化并行机制中的软硬件功能动态划分策略和支持乱序执行的动态调度算法，拟在任务划分算法设计中同时考虑热点任务、软硬件差异以及可重构特性等因素，并将指令级的重命名技术扩展到任务级，提出一种新颖的调度算法来支持任务的乱序执行。本课题的顺利开展对解决异构多核可重构片上系统的编程墙问题提供了新方法和新思路，同时对任务的自动并行化研究具有重要理论意义和应用价值。

中文关键词： 可重构计算；面向服务；自动并行化；任务调度；资源管理

英文摘要： The reconfigurable computing technologies have been merged into heterogeneous multiprocessor system-on-chip (MPSoC) for the past decades. The emerging technology of reconfigurable MPSoC has been regarded as one of major trends in future embedded computing systems. However, the double-edged sword is that programming wall and task-level automatic parallelization are posing serious challenges to the design of heterogeneous reconfigurable MPSoC. In order to solve the programming wall problem, in this project we originally introduce service-oriented concepts into heterogeneous reconfigurable MPSoC design, and then we propose an architecture middleware infrastructure. The service-oriented middleware provides users with unified programming interfaces, under which heterogeneous computing resources are regards as servants, while the software/hardware computing functionalities are defined as services. Based on the service-oriented middleware, the basic aim of this research is to provide a framework supporting the task-level automatic parallelization, which can be further divided into two key issues: task partitioning and scheduling. First, in order to guarantee an effective exploration of automatic hardware/software leverage, partition algorithms are designed under the consideration of following factors: hot spot tasks,

英文关键词： Reconfigurable Computing；Services-Oriented Architecture；Automatic Parallelization；Task Scheduling；Resources Management