基于MrsP协议的任务划分优化算法

TP316; 多处理器实时系统中,调度和资源共享是核心问题,与之相对应的调度算法和共享资源访问协议将直接影响系统的性能,这就要求调度算法和资源访问协议在保证实时性的基础上尽量发挥硬件平台的计算能力.然而,现有的调度算法多假设任务相互独立,没有考虑任务之间的资源共享,共享资源访问协议也多侧重于规则和最坏响应时间分析.对此,将P-RM算法和MrsP协议相结合,得出了多处理器实时系统的整体可调度性条件.文中根据MrsP协议的特性,提出了一种减小阻塞时间的任务划分算法,通过改进任务利用率的计算方式解决了关键区重复计算的问题,与之前的任务划分算法相比,也解决了关键区重复计算以及任务分类后拆分再分配的问题...

Full description

Saved in:
Bibliographic Details
Published in电子科技 Vol. 36; no. 3; pp. 36 - 49
Main Authors 张海涛, 张通, 张宇辉, 管银凤, 张凤登
Format Journal Article
LanguageChinese
Published 上海理工大学 光电信息与计算机工程学院,上海200093 2023
Subjects
多处理器
划分算法
共享资源访问协议
处理器数量
实时调度
最坏响应时间
实时系统
可调度性分析
Online AccessGet full text
ISSN1007-7820
DOI10.16180/j.cnki.issn1007-7820.2023.03.006

Cover

More Information
Summary:TP316; 多处理器实时系统中,调度和资源共享是核心问题,与之相对应的调度算法和共享资源访问协议将直接影响系统的性能,这就要求调度算法和资源访问协议在保证实时性的基础上尽量发挥硬件平台的计算能力.然而,现有的调度算法多假设任务相互独立,没有考虑任务之间的资源共享,共享资源访问协议也多侧重于规则和最坏响应时间分析.对此,将P-RM算法和MrsP协议相结合,得出了多处理器实时系统的整体可调度性条件.文中根据MrsP协议的特性,提出了一种减小阻塞时间的任务划分算法,通过改进任务利用率的计算方式解决了关键区重复计算的问题,与之前的任务划分算法相比,也解决了关键区重复计算以及任务分类后拆分再分配的问题.实验表明,该算法所需要的处理器数目减少了15％ ～20％.
ISSN:1007-7820
DOI:10.16180/j.cnki.issn1007-7820.2023.03.006