Dynamic task scheduling and binding for many-core systems through stream rewriting

Lars Middendorf

doi:10.18453/rosdok_id00001530

Lars Middendorf

Dynamic task scheduling and binding for many-core systems through stream rewriting

Universität Rostock, 2015

https://doi.org/10.18453/rosdok_id00001530

Abstract: In dieser Dissertation wurde Stream Rewriting als eine neue Methode entwickelt, um Anwendungen mit einer großen Anzahl von dynamischen Tasks zu beschreiben und effizient zur Laufzeit verwalten zu können. Dabei werden die aktiven Tasks in einem Datenstrom verpackt, der zur Laufzeit durch wiederholtes Suchen und Ersetzen umgeschrieben wird. Um die Performance und Skalierbarkeit zu bestimmen, wurde eine Vielzahl von Experimenten mit Many-Core-Systemen durchgeführt und die Verwaltung von Tasks über Stream Rewriting in Software und Hardware implementiert.

Dissertation Freier Zugang

Titel:

Dynamic task scheduling and binding for many-core systems through stream rewriting

Beteiligte Personen:

Lars Middendorf[VerfasserIn]
	1071804979
Christian Haubelt , Prof. Dr.-Ing. habil.[AkademischeR BetreuerIn]
	130204013
	Universität Rostock, Institut für Angewandte Mikroelektronik und Datentechnik
Heidrun Schumann , Prof. Dr.-Ing. habil.[AkademischeR BetreuerIn]
	132788233
	Universität Rostock, Institut für Informatik
Michael Hübner , Prof. Dr.-Ing.[AkademischeR BetreuerIn]
	Ruhr-Universität Bochum, Fakultät für Elektrotechnik und Informationstechnik

Beteiligte Körperschaften:

Universität Rostock, Fakultät für Informatik und Elektrotechnik[Grad-verleihende Institution]
	10085032-7

Zusammenfassung:

This thesis proposes a novel model of computation, called stream rewriting, for the specification and implementation of highly concurrent applications. Basically, the active tasks of an application and their dependencies are encoded as a token stream, which is iteratively modified by a set of rewriting rules at runtime. In order to estimate the performance and scalability of stream rewriting, a large number of experiments have been evaluated on many-core systems and the task management has been implemented in software and hardware. [Englisch]

In dieser Dissertation wurde Stream Rewriting als eine neue Methode entwickelt, um Anwendungen mit einer großen Anzahl von dynamischen Tasks zu beschreiben und effizient zur Laufzeit verwalten zu können. Dabei werden die aktiven Tasks in einem Datenstrom verpackt, der zur Laufzeit durch wiederholtes Suchen und Ersetzen umgeschrieben wird. Um die Performance und Skalierbarkeit zu bestimmen, wurde eine Vielzahl von Experimenten mit Many-Core-Systemen durchgeführt und die Verwaltung von Tasks über Stream Rewriting in Software und Hardware implementiert. [Deutsch]

Dokumenttyp:

Dissertation

Einrichtung:

Fakultät für Informatik und Elektrotechnik

Sprache:

Englisch

Sachgruppe der DNB:

004 Informatik

Veröffentlichung /
Entstehung:

Rostock: Universität Rostock

2015

Identifikatoren: