Article53: Unterschied zwischen den Versionen
K (Added from ontology) |
K (Added from ontology) |
||
| Zeile 1: | Zeile 1: | ||
| + | {{Publikation Author | ||
| + | |Rank=3 | ||
| + | |Author=Bernd Scheuermann | ||
| + | }} | ||
| + | {{Publikation Author | ||
| + | |Rank=2 | ||
| + | |Author=Martin Middendorf | ||
| + | }} | ||
{{Publikation Author | {{Publikation Author | ||
|Rank=1 | |Rank=1 | ||
| Zeile 6: | Zeile 14: | ||
|Rank=4 | |Rank=4 | ||
|Author=Hartmut Schmeck | |Author=Hartmut Schmeck | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
}} | }} | ||
{{Article | {{Article | ||
| Zeile 28: | Zeile 28: | ||
|Abstract=Dynamically and partially reconfiguranle field-programmable gate arrays (FPGAs) allow to swap in and out tasks without interrupting the execution of other tasks. The FPGA controller can decide on-line where to place new tasks onto the FPGA. Rearranging a subset of the tasks executing on the FPGA may allow the next pending task to be processed sooner. When tasks are rearranged, the arriving input data have to be buffered while the execution is suspended. In this paper, we describe and evaluate an evolutionary approach to solve the problem of placing and rearranging tasks that are supplied by input streams which have constant data rates. We use two genetic algorithms (GAs): one for iodentifying feasible rearrangements and the other for scheduling a selected rearrangement so that the delay caused by this rearrangement is small and the limited input buffer size is respected. | |Abstract=Dynamically and partially reconfiguranle field-programmable gate arrays (FPGAs) allow to swap in and out tasks without interrupting the execution of other tasks. The FPGA controller can decide on-line where to place new tasks onto the FPGA. Rearranging a subset of the tasks executing on the FPGA may allow the next pending task to be processed sooner. When tasks are rearranged, the arriving input data have to be buffered while the execution is suspended. In this paper, we describe and evaluate an evolutionary approach to solve the problem of placing and rearranging tasks that are supplied by input streams which have constant data rates. We use two genetic algorithms (GAs): one for iodentifying feasible rearrangements and the other for scheduling a selected rearrangement so that the delay caused by this rearrangement is small and the limited input buffer size is respected. | ||
|VG Wort-Seiten= | |VG Wort-Seiten= | ||
| − | + | |Forschungsgebiet=Evolutionäre Algorithmen, Rechnerarchitektur, Rekonfigurierbarkeit, | |
| − | |Forschungsgebiet=Evolutionäre Algorithmen, Rekonfigurierbarkeit | ||
|Projekt= | |Projekt= | ||
|Forschungsgruppe=Betriebliche Informations- und Kommunikationssysteme, | |Forschungsgruppe=Betriebliche Informations- und Kommunikationssysteme, | ||
}} | }} | ||
Version vom 7. August 2009, 12:40 Uhr
An Evolutionary Approach to Dynamic Task Scheduling on FPGAs with Restricted Buffer
An Evolutionary Approach to Dynamic Task Scheduling on FPGAs with Restricted Buffer
Veröffentlicht: 2002 September
Journal: Journal of Parallel and Distributed Computing
Nummer: 9
Seiten: 1407-1420
Volume: 62
Referierte Veröffentlichung
Kurzfassung
Dynamically and partially reconfiguranle field-programmable gate arrays (FPGAs) allow to swap in and out tasks without interrupting the execution of other tasks. The FPGA controller can decide on-line where to place new tasks onto the FPGA. Rearranging a subset of the tasks executing on the FPGA may allow the next pending task to be processed sooner. When tasks are rearranged, the arriving input data have to be buffered while the execution is suspended. In this paper, we describe and evaluate an evolutionary approach to solve the problem of placing and rearranging tasks that are supplied by input streams which have constant data rates. We use two genetic algorithms (GAs): one for iodentifying feasible rearrangements and the other for scheduling a selected rearrangement so that the delay caused by this rearrangement is small and the limited input buffer size is respected.
Betriebliche Informations- und Kommunikationssysteme„Betriebliche Informations- und Kommunikationssysteme“ befindet sich nicht in der Liste (Effiziente Algorithmen, Komplexitätsmanagement, Betriebliche Informationssysteme, Wissensmanagement, Angewandte Technisch-Kognitive Systeme, Information Service Engineering, Critical Information Infrastructures, Web Science und Wissensmanagement, Web Science, Ökonomie und Technologie der eOrganisation, ...) zulässiger Werte für das Attribut „Forschungsgruppe“.
Evolutionäre Algorithmen, Rekonfigurierbarkeit, Rechnerarchitektur