Sökning: id:"swepub:oai:DiVA.org:uu-515653" >
Response Time Analy...
Response Time Analysis and Optimization of DAG Tasks Exploiting Mutually Exclusive Execution
-
- Liang, Haochun (författare)
- Northeastern Univ, Shenyang, Peoples R China.
-
- Jiang, Xu (författare)
- Northeastern Univ, Shenyang, Peoples R China.
-
- Guan, Nan (författare)
- City Univ Hong Kong, Hong Kong, Peoples R China.
-
visa fler...
-
- He, Qingqiang (författare)
- Hong Kong Polytech Univ, Hong Kong, Peoples R China.
-
- Wang, Yi (författare)
- Uppsala universitet,Datorteknik,Northeastern Univ, Shenyang, Peoples R China
-
visa färre...
-
Northeastern Univ, Shenyang, Peoples R China City Univ Hong Kong, Hong Kong, Peoples R China. (creator_code:org_t)
- Institute of Electrical and Electronics Engineers (IEEE), 2023
- 2023
- Engelska.
-
Ingår i: 2023 60th ACM/IEEE Design Automation Conference (DAC). - : Institute of Electrical and Electronics Engineers (IEEE). - 9798350323481 - 9798350323498
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- There is an increasing move towards implementing embedded real-time systems upon multiprocessors with parallel applications, which are usually modeled as Directed Acyclic Graphs (DAGs). Plentiful work has been presented to optimize the bound of Worst-Case Response Time (WCRT) since the cornerstone work proposed by Graham in 1969. However, all these works are developed on the basis of Graham's bound and failed to tackle the root of pessimism in it. In this work, we present a novel method to optimize the WCRT bound of a DAG task by designing mutually exclusive groups so that a sequential execution is enforced for some nodes, under which the problem of bounding WCRT becomes a problem of identifying a mutually exclusive path and thus does not suffer the pessimism in Graham's bound. Experiments are conducted to evaluate the performance of our method against other WCRT optimization approaches in the state-of-the-art.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas