集成电路与嵌入式系统2025，Vol.25Issue(3)：24-32,9.DOI:10.20193/j.ices2097-4191.2024.0054
嵌入式测试平台的多DAG实时调度算法
Multi-DAG real-time scheduling algorithm for embedded test platform
田文韬 1李晓明1
作者信息
- 1. 浙江理工大学机械工程学院,杭州 310000
- 折叠
摘要
Abstract
In the development of embedded test platforms,real-time capability that enables the platform system to respond swiftly to task events.In most cases,there are numerous tasks of different types running on the platform,hence the challenge of ensuring the re-al-time execution of tasks with multiple and diverse relationships.To address,this paper proposes a multi-DAG real-time priority sched-uling algorithm(MDRTPS).This algorithm is mainly divided into three steps:firstly,real-time task separation for multiple DAGs,where the separated real-time task set and the normal task set use different priority algorithms and resource allocations.Secondly,Ma-intainance of three scheduling queues to coordinate the ordering between different DAG tasks.Fianlly,the scheduler assigns tasks to the processor core based on the earliest completion time.Experimental results show that the MDRTPS algorithm outperforms the HEFT al-gorithm and CPOP algorithm in terms of task span and response speed of real-time tasks.关键词
多DAG/实时性/调度算法/路径分离Key words
multi-DAG/real-time/scheduling algorithms/path separation分类
计算机与自动化引用本文复制引用
田文韬,李晓明..嵌入式测试平台的多DAG实时调度算法[J].集成电路与嵌入式系统,2025,25(3):24-32,9.
