TY - GEN
T1 - Response Time Analysis and Optimization of DAG Tasks Exploiting Mutually Exclusive Execution
AU - Liang, Haochun
AU - Jiang, Xu
AU - Guan, Nan
AU - He, Qingqiang
AU - Yi, Wang
N1 - Publisher Copyright:
© 2023 IEEE.
PY - 2023
Y1 - 2023
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/85173071704
U2 - 10.1109/DAC56929.2023.10247927
DO - 10.1109/DAC56929.2023.10247927
M3 - 会议稿件
AN - SCOPUS:85173071704
T3 - Proceedings - Design Automation Conference
BT - 2023 60th ACM/IEEE Design Automation Conference, DAC 2023
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 60th ACM/IEEE Design Automation Conference, DAC 2023
Y2 - 9 July 2023 through 13 July 2023
ER -