Definition of task allocation and priority assignment in hard real-time distributed systems

Wei Zheng*, Qi Zhu, Marco Di Natale, Alberto Sangiovanni Vincentelli

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

46 Scopus citations

Abstract

The complexity and physical distribution of modern active safety, chassis and powertrain automotive applications requires the use of distributed architectures. Complex functions designed as networks of function blocks exchanging signal information are deployed onto the physical HW and implemented in a SWarchitecture consisting of a set of tasks and messages. The typical configuration features priority-based scheduling of tasks and messages and imposes end-to-end deadlines. In this work, we optimize the task placement and the signal to message mapping and we automate the assignment of priorities to tasks and messages in order to meet end-to-end deadline constraints and minimize latencies. This is accomplished by leveraging worst case response time analysis within a mixed integer linear optimization framework. Our approach is applied to an automotive case study to prove its feasibility.

Original languageEnglish (US)
Title of host publicationProceedings - 28th IEEE International Real-Time Systems Symposium, RTSS 2007
Pages161-170
Number of pages10
DOIs
StatePublished - Dec 1 2007
Event28th IEEE International Real-Time Systems Symposium, RTSS 2007 - Tucson, AZ, United States
Duration: Dec 3 2007Dec 6 2007

Other

Other28th IEEE International Real-Time Systems Symposium, RTSS 2007
CountryUnited States
CityTucson, AZ
Period12/3/0712/6/07

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Definition of task allocation and priority assignment in hard real-time distributed systems'. Together they form a unique fingerprint.

Cite this