Improved hard real-time scheduling and transformations for embedded Streaming Applications

Spasic, J. (2017)

Doctoral Thesis

This thesis addresses the problem of designing performance and energy efficient embedded streaming systems, that is, systems which process a stream of input data coming from the environment and generate a stream of output data going into the environment. The correct functionality of embedded streaming systems depends on both the correctness of output data and on the time at which the data is produced. To achieve desirable performance and energy consumption of such real-time embedded streaming systems, modern embedded systems are equipped with hardware platforms that contain multiple processors on a single chip. These hardware platforms are called Multi-Processor Systems-on-Chip (MPSoCs). To exploit such parallel hardware platforms, the streaming application which is going to be executed on an MPSoC platform has to be specified as a set of tasks that are data-dependent, but can be executed in parallel. These tasks are mapped on processors where they are scheduled in time and executed. This thesis proposes methodologies and techniques to transform a streaming application into a set of parallel tasks which closely matches an MPSoC platform and to schedule these parallel tasks onto the platform such that the desirable performance and energy consumption are reached.

• Model-based design
• Embedded streaming systems
• Hard real-time multiprocessor scheduling

• All authors: Spasic, J.
• Supervisor: Kok, J.N.
• Co-supervisor: Stefanov, T.P.
• Committee: Kordon, A.M.; Eles, P.; Pimentel, A.; Plaat, A.; Herik, J. van den; Wijshoff, H.
• Qualification: Doctor (dr.)
• Awarding Institution: LIACS, Science, Leiden University
• Date: 2017-11-14
• ISBN (print): 978962997837