TUTCRIS - Tampereen teknillinen yliopisto

TUTCRIS

A genetic algorithm for scheduling tasks onto dynamically reconfigurable hardware

Tutkimustuotosvertaisarvioitu

Yksityiskohdat

AlkuperäiskieliEnglanti
Otsikko2007 IEEE International Symposium on Circuits and Systems
Sivut161-164
Sivumäärä4
DOI - pysyväislinkit
TilaJulkaistu - 2007
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisussa
Tapahtuma2007 IEEE International Symposium on Circuits and Systems, ISCAS 2007 - New Orleans, LA, Yhdysvallat
Kesto: 27 toukokuuta 200730 toukokuuta 2007

Conference

Conference2007 IEEE International Symposium on Circuits and Systems, ISCAS 2007
MaaYhdysvallat
KaupunkiNew Orleans, LA
Ajanjakso27/05/0730/05/07

Tiivistelmä

In this paper, a genetic algorithm (GA) for scheduling tasks onto dynamically reconfigurable devices is presented. The scheduling problem is NP-hard and more complicated than multiprocessor scheduling, because both the task allocation and the configurations need to be carefully managed. The approach has been validated with a number of random task graphs. The results show that the GA approach has good convergence and it is in average 8.6% better than a list-based scheduler for large task graphs of various sizes.