A Task Scheduling and Placement Strategy Based on Tasks' Aspect Ratio

Reconfigurable computing (RC) is a compromise of General-propose processor (GPP) computing and Application Specific Integrated Circuit (ASIC) computing with both hardware efficiency and software flexibility. An efficient algorithm to tackle the scheduling and placement problem for the dynamically re...

Full description

Saved in:
Bibliographic Details
Published in2014 IEEE 17th International Conference on Computational Science and Engineering pp. 476 - 482
Main Authors Weiguo Wu, Tao Wang, Chaohui Wang, Qing Zhang
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2014
Subjects
Algorithm design and analysis
Application specific integrated circuits
aspect ratio
Computational modeling
Field programmable gate arrays
Hardware
Processor scheduling
programmable logic device
reconfigurable computing
Scheduling
scheduling and palcement
Online AccessGet full text
DOI10.1109/CSE.2014.114

Cover

More Information
Summary:Reconfigurable computing (RC) is a compromise of General-propose processor (GPP) computing and Application Specific Integrated Circuit (ASIC) computing with both hardware efficiency and software flexibility. An efficient algorithm to tackle the scheduling and placement problem for the dynamically reconfigurable Field-Programmable Gate Arrays (FPGAs) with real time decisions is highly concerned for the performance of RC. By exploring 2-dimensonal (2-D) reconfigurable hardware resource model and hardware task scale information, we propose an efficient task scheduling and placement algorithm by cooperating Tasks' Aspect Ratio (TAR) with 2-D reconfigurable resource model. Simulations show that our method improves the success ratio up to 9.7% compared with Horizon algorithm and DATS algorithm. TAR algorithm also achieves better resource utilization.
DOI:10.1109/CSE.2014.114