Back to Search
Start Over
基于G-EDF 的 DAG 并行任务多核响应时间分析.
- Source :
-
Journal of Northeastern University (Natural Science) . Mar2019, Vol. 40 Issue 3, p315-320. 6p. - Publication Year :
- 2019
-
Abstract
- Since the self-structure of the DAG(directed acyclic graph)task is not considered, the schedulability analysis of the DAG parallel task model based on G-EDF(global earliest deadline first)is very pessimistic. The response time analysis of the DAG task set under the G-EDF scheduling strategy in multiprocessor systems was studied in this paper. First, a more accurate carry-in workload estimation method was proposed for the execution of the carry-in task instance. Then a method for estimating the problem window workload of completion time was put forward based on the carry-in workload estimation method. Based on the two proposed methods, this paper proposed a response time analyzing method to derive a response time upper bound of each task. The experiments show that the proposed method outperforms the state-of-the-art method by at least 15% and at most 25%. [ABSTRACT FROM AUTHOR]
- Subjects :
- *TASK analysis
*MULTIPROCESSORS
*DEADLINES
Subjects
Details
- Language :
- Chinese
- ISSN :
- 10053026
- Volume :
- 40
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- Journal of Northeastern University (Natural Science)
- Publication Type :
- Academic Journal
- Accession number :
- 135478783
- Full Text :
- https://doi.org/10.12068/j.issn.1005-3026.2019.03.003