DocumentCode :
3420835
Title :
A New approach in on-line task scheduling for reconfigurable computing systems
Author :
Bassiri, Maisam Mansub ; Shahhoseini, Hadi Shahriar
Author_Institution :
Dept. of Electr. Eng., Iran Univ. of Sci. & Technol., Tehran, Iran
fYear :
2010
fDate :
7-9 July 2010
Firstpage :
321
Lastpage :
324
Abstract :
Reconfiguration overhead is an important obstacle that limits the performance of on-line scheduling algorithms in reconfigurable computing systems and increases the overall execution time. Configuration reusing (task reusing) can decrease reconfiguration overhead considerably, particularly in periodic applications. In this paper, we present a new approach for on-line scheduling and placement in which configuration reusing is considered as a main characteristic in order to reduce reconfiguration overhead and decrease total execution time of the tasks. A large variety of experiments have been conducted on the proposed algorithm. Obtained results show considerable improvement in overall execution time of the tasks.
Keywords :
Cryptography; Field programmable gate arrays; Operating systems; Probability distribution; Processor scheduling; Resource management; Runtime; Scheduling algorithm; Surface finishing; configuration reusing; on-line scheduling; reconfigurable computing; task replacement;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Application-specific Systems Architectures and Processors (ASAP), 2010 21st IEEE International Conference on
Conference_Location :
Rennes, France
ISSN :
2160-0511
Print_ISBN :
978-1-4244-6966-6
Electronic_ISBN :
2160-0511
Type :
conf
DOI :
10.1109/ASAP.2010.5540975
Filename :
5540975
Link To Document :
بازگشت