Automatic parallelization of multirate block diagrams of control systems on multicore platforms

Cumhur Erkan Tuncali, Georgios Fainekos, Yann-Hang Lee

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

This article addresses the problem of parallelizing model block diagrams for real-time embedded applications on multicore architectures. We describe a Mixed Integer Linear Programming formulation for finding a feasible mapping of the blocks to different CPU cores. For single-rate models, we use an objective function that minimizes the overall worst-case execution time. We introduce a set of heuristics to solve the problem for large models in a reasonable time. For multirate models, we solve the feasibility problem for finding a valid mapping. We study the scalability and efficiency of our approach with synthetic benchmarks and an engine controller from Toyota.

Original languageEnglish (US)
Article number15
JournalACM Transactions on Embedded Computing Systems
Volume16
Issue number1
DOIs
StatePublished - Oct 2016

Keywords

  • Embedded control systems
  • Model-based development
  • Multicore platforms
  • Multirate
  • Optimization
  • Scheduling
  • Simulink
  • Task allocation

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Automatic parallelization of multirate block diagrams of control systems on multicore platforms'. Together they form a unique fingerprint.

Cite this