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

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

60 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 SW architecture 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 present and compare formulations and procedures for the optimization of the task allocation, the signal to message mapping, and the assignment of priorities to tasks and messages in order to meet end-to-end deadline constraints and minimize latencies. Our formulations leverage worst-case response time analysis within a mixed integer linear optimization framework and are compared for performance against a simulated annealing implementation. The methods are applied for evaluation to an automotive case study of complexity comparable to industrial design problems.

Original languageEnglish (US)
Article number85
JournalTransactions on Embedded Computing Systems
Volume11
Issue number4
DOIs
StatePublished - Dec 2012

Keywords

  • Architectures
  • Automotive systems
  • Design optimization
  • Optimization
  • Real-time systems
  • Schedulability

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture

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

Cite this