Delay analysis of structural real-time workload

Nan Guan; Yue Tang; Yang Wang; Wang Yi

Delay analysis of structural real-time workload

Nan Guan
, Yue Tang
, Yang Wang
, Wang Yi

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

1 Citation (Scopus)

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	IEEE
Pages	223-228
Number of pages	6
Volume	2015-April
ISBN (Electronic)	9783981537048
Publication status	Published - 1 Jan 2015
Externally published	Yes
Event	2015 Design, Automation and Test in Europe Conference and Exhibition, DATE 2015 - Alpexpo Congress Center, Grenoble, France Duration: 9 Mar 2015 → 13 Mar 2015

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

ASJC Scopus subject areas

General Engineering

Cite this

@inproceedings{b23904e9d17f48469698b2f33aacbee1,

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",

year = "2015",

month = jan,

day = "1",

language = "English",

volume = "2015-April",

pages = "223--228",

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

publisher = "IEEE",

address = "United States",

note = "2015 Design, Automation and Test in Europe Conference and Exhibition, DATE 2015 ; Conference date: 09-03-2015 Through 13-03-2015",

}

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. Vol. 2015-April IEEE, 2015. p. 223-228 7092386.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › 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/1/1

Y1 - 2015/1/1

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

M3 - Conference article published in proceeding or book

VL - 2015-April

SP - 223

EP - 228

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

PB - IEEE

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

Conference

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this