异构多核片上系统的任务调度及其应用的研究.pdf

摘 要 随着大规模集成电路设计技术和半导体技术的飞速发展，多处理器片上系统 (Multiprocessor 广泛应用于多媒体网络、通信、高性能计算和工业控制等诸多领域以期进一步提高 产品的计算效能，降低其成本、功耗和面市时间。任务调度与分配是多处理器片上 系统软件支撑环境研究中的一个关键问题，它将计算任务分配到不同的处理器单元 上调度执行，并在满足整个应用系统的实时性、功耗和任务期限等方面约束的情况 下最优化执行时间。任务调度与分配决定了软件系统在计算平台上的执行效率与性 能，是推动异构多处理器片上系统进一步推广应用的关键。与传统任务调度问题不 同，MPSoC系统的异构性、与应用领域结合的特殊性均给这个传统课题的研究带来 了新的挑战。本文主要研究多处理器片上系统的实时多帧任务和可重构硬件任务调 度相关问题，并基于三种典型的片上系统芯片开发了应用系统实例。 嵌入式系统与应用领域密切相关，多帧任务模型正是与多媒体应用领域密切相 关的一种实时任务模型。本文首先研究异构多处理器环境下的多帧实时任务调度问 题。证明了异构多处理器系统上的多帧实时任务调度问题的难解性。然后从处理器 利用率边界和任务响应时间两个方面分析了多帧实时任务的可调度性，给出了调度 可判定性的充分条件和