资源限制性并行任务固定优先级可调度性分析

作     者：韩美灵 孙施宁 金曦 邓庆绪 郑彬双 夏长清 宋波 HAN Meiling;SUN Shining;JIN Xi;DENG Qingxu;ZHENG Binshuang;XIA Changqing;SONG Bo

作者机构：南京邮电大学现代邮政学院南京210023 东北大学计算机科学与工程学院沈阳110819 中国科学院沈阳自动化研究所沈阳110169 

基　　金：国家自然科学基金项目(62002173,62072085,61903356,62203229)资助 南京邮电大学引进人才自然科学研究启动基金项目(NY221150)资助 江苏省自然科学基金-青年基金项目(BK20200758)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2024年第45卷第6期

页      码：1496-1503页

摘      要：异构多核平台的发展,导致并行任务需要执行在具有多样性资源的多核平台上.虽然,并行任务的某个程序片段只能在规定的资源上执行,但是这样操作可以充分利用各类不同资源的特性,达到更加快速节能处理任务的目的.同时,具有资源限制任务的可调度性研究在实时嵌入式系统领域已有一定的研究成果,但是采用的任务模型相对简单,分析方法不够精确.鉴于此,本文对具有资源限制性的并行任务在全局固定优先级调度策略下的可调度性问题进行了研究,基于单并行任务的分析方法提出了基于全局固定优先级调度策略的分析方法.首先,基于分解策略提出了高优先级任务干涉的分析方法.然后,将高优先级任务干涉分析方法和单并行任务提出的路径抽象技术相结合,推导出并行任务的最差响应时间算法.最后,通过仿真实验进行验证所提出的算法在可调度性、精确度层面的性能.实验结果表明,提出的算法在各个参数下的接受率实验符合实验预期,分析时间相对降低,但平均分析时间仍然在离线分析的可接受范围内,提出的算法能够对实时系统并行软件设计提供一定的指导价值.

主 题 词：异构多核 嵌入式实时系统 可调度性分析 并行任务 最差响应时间 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 

D　O　I：10.20009/j.cnki.21-1106/TP.2022-0715

馆 藏 号：203128160...