Master Thesis - Past Projects - Abstract

Efficient Data Management in Engine Control Software for Vehicles: Development of a Real-Time Data Repository

ID: LiTH-IDA-Ex-03/13

In all new cars, a computer is controlling the engine and this computer is part of the engine control unit. The software that runs on the computer is large and complex, which makes it hard to maintain. One way to deal with the complexity is to use a database where the shared data in the system is stored. For this purpose, a real-time data repository has been developed in this master's thesis project. The repository running on the real-time operating system Rubus will be used to evaluate future algorithms for data handling in real-time databases. In this context data repository is a small-scale real-time database. The implemented repository can handle concurrent transactions and it uses two different methods for concurrency control, namely two phase locking - high priority and an optimistic algorithm called broadcast commit. The transactions can be scheduled using the earliest deadline first algorithm. In addition, we have implemented the data dependency scheduling algorithm where a graph is kept in order to see how data items depend on each other. The graph is then used when updating a data item to keep its dependencies as fresh as possible.

Keywords: Real-time systems, real-time databases, real-time operating systems, concurrency control, scheduling

Author(s): Marcus Eriksson

Contact: Jörgen Hansson