LiU > IDA > Real-Time Systems Lab
ABOUT
MEMBERS
COOPERATION
PROJECTS
PUBLICATIONS
COURSES
OPEN POSITIONS
THESES
ALUMNI

Announcements

[26 May 2014] A bachelor student at RTSLAB was awarded the best thesis award from IDA - Simon Andersson. more ...

[31 May 2012] A masters student at RTSLAB was awarded the best thesis award from IDA - Ulf Magnusson. more ...

[27 February 2008] A masters student at RTSLAB was awarded the best thesis award from IDA - Johan Sigholm. more ...

[03 March 2004] A masters student at RTSLAB was awarded the best thesis award from IDA - Tobias Chyssler. more ...

[01 Jul 2003] For second year in a row a masters student at RTSLAB was awarded the best thesis award from SNART - Mehdi Amirijoo. more ...

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

Click here to return.
Last modified September 2012. If you have questions or suggestions for the webpages, contact the webmaster