Scheduling in Embedded Systems

OData support
Dr. Tóth Csaba
Department of Measurement and Information Systems

Automotive developments of the past two decades are characterized by an increasing number of tasks entrusted to the built-in electronic components, causing an increase in the size and complexity of embedded systems. Built-in electronic control units (ECUs) provide for the command, control, safety and comfort functions.

The system relies on the deterministic communication between the nodes of the electronic network to fulfill the required real-time and safety-critical operations. The communication processes which support the requirements of the physical environment must be aware of the size of any delay. The modular software architecture of the nodes allows for the time-estimate of the runtime parameters. Since the controlling algorithms of the network communication which depend on the protocol are known, a network schedule can be established and the delays can be kept within limits.

My task is to create configurations that meet defined criteria for time-parameters of the network and meet the standards.

In this paper we highlight the common aspect of the cascading system of standards and programming methods, which is that the cooperating units are not aware of the differing inner workings of the other units, and exchange information only through the interfaces created according to strict rules. This way the laws of the business world, of the technical operations and the abstract laws of logic are all satisfied.

This paper provides an overview in the following logical order: AUTOSAR standard, CAN protocol, method of Constraint Programming, ILOG CPLEX IDE, the OPL language, and discusses the variables and constraints per constraint-task role.


Please sign in to download the files of this thesis.