Delay analysis of structural real-time workload

Nan Guan, Yue Tang, Yang Wang, Wang Yi

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-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 languageEnglish
Title of host publicationProceedings of the 2015 Design, Automation and Test in Europe Conference and Exhibition, DATE 2015
PublisherIEEE
Pages223-228
Number of pages6
Volume2015-April
ISBN (Electronic)9783981537048
Publication statusPublished - 1 Jan 2015
Externally publishedYes
Event2015 Design, Automation and Test in Europe Conference and Exhibition, DATE 2015 - Alpexpo Congress Center, Grenoble, France
Duration: 9 Mar 201513 Mar 2015

Conference

Conference2015 Design, Automation and Test in Europe Conference and Exhibition, DATE 2015
Country/TerritoryFrance
CityGrenoble
Period9/03/1513/03/15

ASJC Scopus subject areas

  • Engineering(all)

Cite this