可重构多核片上系统软硬件功能划分与协同技术分析-software and hardware functional partition and cooperative technology analysis of reconfigurable multi-core system on chip.docxVIP

摘要摘要集成可重构逻辑的多核片上系统包含通用处理器核心和用于布局专用硬件 任务模块或者专用指令集处理器核心的可重构逻辑，既可以提供高性能和低功 耗的计算能力，又可以进行重新配置以适应新的应用场景，是嵌入式系统未来 的主流设计思路之一，具有良好的发展前景。新技术的兴起为程序的开发和应用带来挑战。为了能充分发挥可重构多核 片上系统的计算能力和优势，需要对任务进行合理的划分和调度，区分出适合 在通用处理器核心上执行的软件任务和布局在可重构逻辑上的硬件任务，确定 任务与计算单元间的动态映射关系，还需要为任务之间的交互设计灵活高效的 通信机制。在可重构多核片上系统的设计与应用中存在着软硬件任务划分、任 务调度和任务问通信等关键问题。本文针对集成可重构逻辑的多核片上系统在设计和应用中存在的关键问题开展研究，主要研究工作和创新特色如下：(1)分析了可重构多核片上系统在程序设计阶段存在的软硬件任务划分和 调度问题，并给出了该问题的解决方案。在程序设计阶段需要通过软硬件协同 综合过程获得程序的运行方案。在综合过程中需要对任务进行划分，并且确定 每个任务的执行时机。传统的综合过程中，软硬件任务划分与任务调度分开进 行，这割裂了任务间的依赖关系和计算资源间的并发关系，难以保证整个任务 集合的执行效率。本文结合了传统的软硬件任务划分与任务调度技术，提出了 一个高效的静态软硬件任务划分与调度算法，能够以相当于传统软硬件任务调 度算法的开销同时获得有效的任务划分与任务调度方案，保证了任务集合的运 行效率。(2)分析了可重构多核片上系统在程序运行阶段存在的动态程序序列调度 问题，并给出了该问题的解决方案。在程序运行阶段，可重构多核片上系统需 要执行一系列应用程序，每个应用程序已经预先进行了软硬件任务划分，可以 利用硬件任务加速执行。由于硬件资源始终有限，需要在运行时动态地决定每 个应用程序的运行方案，合理的分派硬件资源在各个应用程序中的使用，使应 用程序序列的执行时间最短。本文针对此问题，提出了一个有效的动态程序序 列调度算法，能够以较低的开销在运行时依据应用程序序列的历史信息做出决 策，为每个到达的应用程序设定合理的运行方案，确定其在何时何处分配硬件 资源并执行，使得硬件资源在应用程序间合理配置，从而加速整个应用程序序 列的执行。实验表明了该调度算法的有效性。摘要(3)分析了软硬件任务间通信的需求并且给出了相应的解决方案。可重构 多核片上系统的程序由很多个任务协同组成。任务间通信机制是保证系统正常 运行的基础，是系统设计中不可忽视的问题。本文结合目前软硬件设计的实际， 采用面向过程的程序设计思路定义任务，提出了一种简单有效的软硬件任务间 通信机制，为系统中各类任务之间的通信提供了一致的接口，保证了任务间通 信的顺畅。基于该通信机制构建了一组由三个子方案组成的原型系统，兼灵 活性和可扩展性，为可重构多核片上系统的研究提供了很好的支持。关键词：可重构计算多核片上系统软硬件任务划分任务调度任务间通信·本论文工作得到国家“863高技术研究发展计划(2008AA01Z101)的资助，在此表示感谢。ⅡAbstractABSTRACTReconfigurable Multi—Processor System-on·Chip(MPSoC)consists of general purpose processor cores and reconfigurable logic units which dedicated to application specific hardware task modules or application specific instruction processors．It can not only provide high performance丽th low power consumption， but also Call be reconfigured to adapt to new application scenarios．It will be the mainstream design ideas of the embedded systems in the future．The emergence of new technology brings challenges of program development．In order to give full play to the computing ability of reconfigurable MPSoC，tasks should be divided and scheduled in a reasonable way．Software tasks fR to run