Semi-partitioned scheduling and task migration in dataflow networks

Leiden Repository

Semi-partitioned scheduling and task migration in dataflow networks

Type: Doctoral Thesis
Title: Semi-partitioned scheduling and task migration in dataflow networks
Author: Cannella, E.
Issue Date: 2016-10-11
Keywords: Model-based design
Embedded streaming systems
Real-time multiprocessor scheduling
Abstract: This thesis proposes design methodologies and techniques in the context of embedded computing systems. In particular, it focuses on embedded streaming systems, i.e., systems that process a continuous, possibly infinite stream of data from the environment. Typical examples of such systems are audio and video encoders and decoders. In order to achieve higher performance, nowadays embedded streaming systems are often implemented on execution platforms that contain multiple processors on a single chip. These execution platforms are called Multi-Processor Systems-on-Chip (MPSoCs). To exploit the parallelism available in MPSoCs, applications have to be decomposed in portions (also called tasks) that are inter-dependent, but can be executed in parallel. Each of these tasks is assigned to a certain processor of the system. This assignment of tasks to processors is called spatial scheduling of tasks, or task mapping. This thesis proposes techniques to optimize and adapt at run-time the mapping of tasks to processors, in order to achieve higher processor utilization, or energy efficiency, or to make the system fault tolerant.
Promotor: Supervisor: Ed F. Deprettere Co-Supervisor: Todor P. Stefanov
Faculty: Science
University: Leiden

Files in this item

Description Size View
application/pdf Cover 16.02Mb View/Open
application/pdf Full text 5.212Mb View/Open
application/pdf Title page_Contents_List of figures_List of tables 201.7Kb View/Open
application/pdf Chapter 1 Introduction 804.8Kb View/Open
application/pdf Chapter 2 819.8Kb View/Open
application/pdf Chapter 3 1.224Mb View/Open
application/pdf Chapter 4 942.2Kb View/Open
application/pdf Chapter 5 854.5Kb View/Open
application/pdf Chapter 6 1.419Mb View/Open
application/pdf Chapter 7 Summary and discussion 545.5Kb View/Open
application/pdf Bibliography 211.5Kb View/Open
application/pdf List of abbreviations 99.82Kb View/Open
application/pdf Summary in Dutch 120.7Kb View/Open
application/pdf List of publica ... lum Vitae_Acknowledgements 165.3Kb View/Open
application/pdf Propositions 117.1Kb View/Open

This item appears in the following Collection(s)