TY - CHAP
T1 - Characterizations of Parallel Real-Time Workloads
AU - Jiang, Xu
AU - Sun, Jinghao
AU - Yi, Wang
N1 - Publisher Copyright:
© 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.
PY - 2023
Y1 - 2023
N2 - The work function, originally proposed by Bonifaci et al. [4], plays an important role in timing analysis of sporadic DAG parallel tasks. Later, Baruah [1] and Li et al. [10] provide different characterizations for Bonifaci’s notion of work function. The consistency and correctness of these characterizations and Bonifaci’s original result is so far a pending question. In this paper, we revisit the notion of work function based analysis techniques to answer the above pending question. We show that Baruah’s characterization is equivalent to Bonifaci’s original formulation, while Li’s characterization is strictly stronger.
AB - The work function, originally proposed by Bonifaci et al. [4], plays an important role in timing analysis of sporadic DAG parallel tasks. Later, Baruah [1] and Li et al. [10] provide different characterizations for Bonifaci’s notion of work function. The consistency and correctness of these characterizations and Bonifaci’s original result is so far a pending question. In this paper, we revisit the notion of work function based analysis techniques to answer the above pending question. We show that Baruah’s characterization is equivalent to Bonifaci’s original formulation, while Li’s characterization is strictly stronger.
UR - https://www.scopus.com/pages/publications/85171970174
U2 - 10.1007/978-3-031-40436-8_9
DO - 10.1007/978-3-031-40436-8_9
M3 - 章节
AN - SCOPUS:85171970174
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 235
EP - 256
BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PB - Springer Science and Business Media Deutschland GmbH
ER -