Efficient task scheduling for runtime reconfigurable systems

  • Authors:
  • Mahmood Fazlali;Mojtaba Sabeghi;Ali Zakerolhosseini;Koen Bertels

  • Affiliations:
  • Department of Electrical and Computer Engineering, Shahid Beheshti University G.C, Tehran, Iran and Computer Engineering Lab, Delft University of Technology, Delft, The Netherlands;Computer Engineering Lab, Delft University of Technology, Delft, The Netherlands;Department of Electrical and Computer Engineering, Shahid Beheshti University G.C, Tehran, Iran;Computer Engineering Lab, Delft University of Technology, Delft, The Netherlands

  • Venue:
  • Journal of Systems Architecture: the EUROMICRO Journal
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recent research indicates the promising performance of employing reconfigurable systems to accelerate multimedia and communication applications. Nonetheless, they are yet to be widely adopted. One reason is the lack of efficient operating system support for these platforms. In this paper, we address the problem of runtime task scheduling as a main part of the operating systems. To do so, a new task replacement parameter, called Time-Improvement, is proposed for compiler assisted scheduling algorithms. In contrast with most related approach, we validate our approach using real application workload obtained from an application for multimedia test remotely taken by students. The proposed online task scheduling algorithm outperforms previous algorithms and accelerates task execution from 4% up to 20%.