Delay analysis of structural real-time workload

Nan Guan; Yue Tang; Yang Wang; Wang Yi

doi:10.7873/date.2015.0574

Delay analysis of structural real-time workload

Nan Guan
, Yue Tang
, Yang Wang
, Wang Yi

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

In many complex embedded systems, real-time workload is generated conforming certain structural constraints. In this paper we study how to analyze the delay of real-time workloads of which the generation pattern can be modeled by task graph models. We first show that directly combining path abstraction technique (PAT) in real-time scheduling theory and real-time calculus (RTC) can provide safe delay bounds, but the results are typically over-pessimistic. Then we propose new algorithms to efficiently and precisely solve the delay analysis problem. Experiments with randomly generated task systems are conducted to evaluate the performance of the proposed methods.

Original language	English
Title of host publication	Proceedings of the 2015 Design, Automation and Test in Europe Conference and Exhibition, DATE 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	223-228
Number of pages	6
ISBN (Electronic)	9783981537048
DOIs	https://doi.org/10.7873/date.2015.0574
State	Published - 22 Apr 2015
Externally published	Yes
Event	2015 Design, Automation and Test in Europe Conference and Exhibition, DATE 2015 - Grenoble, France Duration: 9 Mar 2015 → 13 Mar 2015

Publication series

Name	Proceedings -Design, Automation and Test in Europe, DATE
Volume	2015-April
ISSN (Print)	1530-1591

Conference

Conference	2015 Design, Automation and Test in Europe Conference and Exhibition, DATE 2015
Country/Territory	France
City	Grenoble
Period	9/03/15 → 13/03/15

Access to Document

10.7873/date.2015.0574

Cite this

Guan, N., Tang, Y., Wang, Y., & Yi, W. (2015). Delay analysis of structural real-time workload. In Proceedings of the 2015 Design, Automation and Test in Europe Conference and Exhibition, DATE 2015 (pp. 223-228). Article 7092386 (Proceedings -Design, Automation and Test in Europe, DATE; Vol. 2015-April). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.7873/date.2015.0574

@inproceedings{a74f7313d5b7447fbddbc2fe805b9094,

title = "Delay analysis of structural real-time workload",

abstract = "In many complex embedded systems, real-time workload is generated conforming certain structural constraints. In this paper we study how to analyze the delay of real-time workloads of which the generation pattern can be modeled by task graph models. We first show that directly combining path abstraction technique (PAT) in real-time scheduling theory and real-time calculus (RTC) can provide safe delay bounds, but the results are typically over-pessimistic. Then we propose new algorithms to efficiently and precisely solve the delay analysis problem. Experiments with randomly generated task systems are conducted to evaluate the performance of the proposed methods.",

author = "Nan Guan and Yue Tang and Yang Wang and Wang Yi",

note = "Publisher Copyright: {\textcopyright} 2015 EDAA.; 2015 Design, Automation and Test in Europe Conference and Exhibition, DATE 2015 ; Conference date: 09-03-2015 Through 13-03-2015",

year = "2015",

month = apr,

day = "22",

doi = "10.7873/date.2015.0574",

language = "英语",

series = "Proceedings -Design, Automation and Test in Europe, DATE",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "223--228",

booktitle = "Proceedings of the 2015 Design, Automation and Test in Europe Conference and Exhibition, DATE 2015",

address = "美国",

}

Guan, N, Tang, Y, Wang, Y & Yi, W 2015, Delay analysis of structural real-time workload. in Proceedings of the 2015 Design, Automation and Test in Europe Conference and Exhibition, DATE 2015., 7092386, Proceedings -Design, Automation and Test in Europe, DATE, vol. 2015-April, Institute of Electrical and Electronics Engineers Inc., pp. 223-228, 2015 Design, Automation and Test in Europe Conference and Exhibition, DATE 2015, Grenoble, France, 9/03/15. https://doi.org/10.7873/date.2015.0574

Delay analysis of structural real-time workload. / Guan, Nan; Tang, Yue; Wang, Yang et al.
Proceedings of the 2015 Design, Automation and Test in Europe Conference and Exhibition, DATE 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 223-228 7092386 (Proceedings -Design, Automation and Test in Europe, DATE; Vol. 2015-April).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Delay analysis of structural real-time workload

AU - Guan, Nan

AU - Tang, Yue

AU - Wang, Yang

AU - Yi, Wang

PY - 2015/4/22

Y1 - 2015/4/22

N2 - In many complex embedded systems, real-time workload is generated conforming certain structural constraints. In this paper we study how to analyze the delay of real-time workloads of which the generation pattern can be modeled by task graph models. We first show that directly combining path abstraction technique (PAT) in real-time scheduling theory and real-time calculus (RTC) can provide safe delay bounds, but the results are typically over-pessimistic. Then we propose new algorithms to efficiently and precisely solve the delay analysis problem. Experiments with randomly generated task systems are conducted to evaluate the performance of the proposed methods.

AB - In many complex embedded systems, real-time workload is generated conforming certain structural constraints. In this paper we study how to analyze the delay of real-time workloads of which the generation pattern can be modeled by task graph models. We first show that directly combining path abstraction technique (PAT) in real-time scheduling theory and real-time calculus (RTC) can provide safe delay bounds, but the results are typically over-pessimistic. Then we propose new algorithms to efficiently and precisely solve the delay analysis problem. Experiments with randomly generated task systems are conducted to evaluate the performance of the proposed methods.

UR - https://www.scopus.com/pages/publications/84945931449

U2 - 10.7873/date.2015.0574

DO - 10.7873/date.2015.0574

M3 - 会议稿件

AN - SCOPUS:84945931449

T3 - Proceedings -Design, Automation and Test in Europe, DATE

SP - 223

EP - 228

BT - Proceedings of the 2015 Design, Automation and Test in Europe Conference and Exhibition, DATE 2015

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2015 Design, Automation and Test in Europe Conference and Exhibition, DATE 2015

Y2 - 9 March 2015 through 13 March 2015

ER -

Delay analysis of structural real-time workload

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this