Title :
Mitigating reconfiguration overhead 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 :
Reconfigurable computing systems make us able to execute tasks in a true multitasking manner. Such systems share the reconfigurable device and processing unit as computing resources which leads to highly dynamic allocation situations. To manage such systems at runtime, a reconfigurable operating system is needed. The main part of this operating system is resource management unit which performs on-line scheduling and placement of hardware tasks at run-time. In this paper, we present a technique for on-line scheduling and placement. The main characteristics of our method are high resource reusing and reconfiguration overhead mitigation. A large variety of experiments have been conducted on the proposed algorithm using synthetic and real tasks. Obtained results show considerable benefits of this algorithm.
Keywords :
multiprogramming; operating systems (computers); scheduling; dynamic allocation; multitasking manner; online task scheduling; reconfigurable computing system; reconfigurable device; Field programmable gate arrays; Hardware; Multitasking; Operating systems; Partitioning algorithms; Processor scheduling; Resource management; Runtime; Scheduling algorithm; Shape; RPU partitioning; configuration overhead; on-line scheduling; reconfigurable computing; resource reusing;
Conference_Titel :
Computer Engineering and Technology (ICCET), 2010 2nd International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-6347-3
DOI :
10.1109/ICCET.2010.5485509