Slot multiplexing optimization for minimizing the operating frequency of a FlexRay bus under hard real-time constraints

Makoto Sugihara, Akihito Iwanaga

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Industrial applications such as automotive ones require a cheap communication mechanism to send out communication messages from node to node by their deadline time. This paper presents a design paradigm in which we optimize slot multiplexing of a FlexRay bus under hard real-time constraints so that we can minimize the operating frequency of the FlexRay bus. The reduction of the operating frequency of a FlexRay bus helps one to choose a slower and cheaper wire harness for building a distributed system. We formulate a slot multiplexing optimization problem under hard real-time constraints. We build an integer linear programming (ILP) model as a means for solving the slot multiplexing optimization problem. Our experimental results show that our design paradigm achieved a 72.7% smaller operating frequency at its best than the naive one.

Original languageEnglish
Pages (from-to)563-571
Number of pages9
JournalJournal of information processing
Volume21
Issue number3
DOIs
Publication statusPublished - Jul 19 2013

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Slot multiplexing optimization for minimizing the operating frequency of a FlexRay bus under hard real-time constraints'. Together they form a unique fingerprint.

  • Cite this