多处理器单调速率任务调度算法的研究.pdf

⑧ 多处理器单调速率任务调度算法研究 多处理器单调速率任务调度算法研究 摘 要 实时系统是计算机科学的一个重要领域，这类系统目前广泛的应 用于生产生活中。随着多核／多处理器系统在实时应用中的日益普及， 多处理器实时系统的研究成为当前的热点。可调度性判定边界的研究 是多处理器实时系统领域的一个重要方面，确立多处理器可调度判定 边界具有理论和应用上的双重意义。提高可调度性判定边界能够提高 多处理器实时系统中处理器的利用率，从而提高多处理器实时系统的 应用效率。 提出的基于单调速率算法的单处理器判定边界)，＆心分派策略的多 处理器实时任务可调度性判定边界，并给出了相关的证明和分析。据 我们所知这是目前最好的多处理器实时任务的可调度性判定边界。在 单处理器领域，Bini等学者提出的双曲线可调度性判定边界，并证 明了该边界全面优于LL边界。由于双曲线边界相对于LL边界的优 势，本文基于双曲线边界对多处理器可调度性判定边界进行了研究。 本文的主要工作包括： 1．本文基于双曲线可调度判定边界，凡蛐任务分派策略，单调速 率算法给出了多处理器实时任务新的可调度性判定边界，通过理论证 明的形式验证了新边界的充分性和必要性。 2．分析了新边界的性能，通过理论上的推导和大规模实验全面系 i ≮兰 ． 多处理器单调速率任务调度算法研究 —————————————————————————————二二，一．-二二二二二==二：：=：：：：： 统的比较了新旧边界。虽然新边界无法全面超越旧边界，但新旧边界 具有相容性。实验结果表明在任何参数条件下联合使用两种边界能够 显著提高可调度任务集的数量。 关键字：实时系统，双曲线边界，单调速率算法，凡m分派策略， 可调度性判定，多女卜珲器 ④ 多处理器单调速率任务调度算法研究 forR昀I·TimeTasl‘son A BoundBased Method Hyperbolic Schedulabili哆T铺t Multiprocessor Abstract Real-timeisan researChfieldin science，arld systemimportant computer maIly real—lifereal—time havebeen and inVari叫s systems deVel叩edd印loyed application scenarios．Withthe of dcVelopmentmulti—core／multiprocessorsystems，real-time on are increasingly hasdrawnalot systemsmultiprocessorbecoming popular，which f-rom andindustrial research ofa舰ntionbothacademic communi够Amongmany in boundisof issuesreal-time schedul