[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
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.