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
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;
Conference_Titel :
Application-specific Systems Architectures and Processors (ASAP), 2010 21st IEEE International Conference on
Conference_Location :
Rennes, France
Print_ISBN :
978-1-4244-6966-6
Electronic_ISBN :
2160-0511
DOI :
10.1109/ASAP.2010.5540975