Change search
ReferencesLink to record
Permanent link

Direct link
Design Optimization of Soft Real-Time Applications on FlexRay Platforms
Linköping University, Department of Computer and Information Science. Linköping University, The Institute of Technology. (ESLAB - Embedded Systems Laboratory)
2013 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

FlexRay is a deterministic communication bus in the automotive context that supports fault-tolerant and high-speed bus system. It operates based on the time-division-multiple-access scheme and allows transmission of event-driven and time-driven messages between nodes in a system. A FlexRay bus has two periodic segments which form a bus cycle: static segment and dynamic segment. Such a bus system could be used in a wide area of real-time automotive applications with soft and hard timing constraints.

Recent research has been focused on the FlexRay static segment. As opposed to the static segment, however, the dynamic one is based on an event-triggered scheme. This scheme is more difficult to be temporally predicted. Nevertheless, the event-triggered paradigm provides more flexibility for further incremental design. The dynamic segment is also suitable for applications with erratic data size. Such advantages motivate for more research on the dynamic segment.

In a real-time system, results of the computations have to be ready by a specific instant of time called deadline . However, in a soft real-time application, the result can be used with a degraded Quality of Service even after the deadline has passed while in a hard real-time system, missing a deadline leads to a catastrophe. This thesis aims at optimizing some of the parameters of the FlexRay bus for soft real-time applications. The cost function which helps to assess the solution to the optimization problem is the deadline miss ratio and a solution to our problem consists of two parts: (1) Frame identifiers to messages which are produced at each node. (2) The size of each individual minislot which is one of the FlexRay bus parameters.

The optimization is done based on genetic algorithms. To evaluate the proposed approach, several experiments have been conducted based on the FlexRay bus simulator implemented in this thesis. The achieved results show that suitable choice of the parameters which are generated by our optimization engine improves the timing behavior of simulated communicating nodes.

Place, publisher, year, edition, pages
2013. , 56 p.
Keyword [en]
Embedded System, Real-Time, FlexRay, Bus Optimization, Genetic Algorithm, Distributed System, Heuristics
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:liu:diva-102421ISRN: LIU-IDA/LITH-EX-A--13/034--SEOAI: diva2:678157
Subject / course
Master's programme in Computer Science
2013-05-31, Donald Knuth, SE-581 83 LINKÖPING, Linköping, 10:00 (English)
Available from: 2013-12-11 Created: 2013-12-09 Last updated: 2013-12-12Bibliographically approved

Open Access in DiVA

fulltext(1520 kB)144 downloads
File information
File name FULLTEXT02.pdfFile size 1520 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Department of Computer and Information ScienceThe Institute of Technology
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 144 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 125 hits
ReferencesLink to record
Permanent link

Direct link