A Task Scheduling and Placement Strategy Based on Tasks' Aspect Ratio
Computational Science and Engineering（2014）
Abstract
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.
MoreTranslated text
Key words
placement problem,gpp,field-programmable gate arrays,scheduling,resource utilization,asic,microprocessor chips,tar,rc,real time decisions,software flexibility,hardware efficiency,reconfigurable architectures,tasks aspect ratio,resource allocation,general-propose processor computing,application specific integrated circuits,dats algorithm,placement strategy,hardware task scale information,scheduling and palcement,fpga,2-dimensonal reconfigurable hardware resource model,application specific integrated circuit computing,field programmable gate arrays,programmable logic device,horizon algorithm,reconfigurable computing,task scheduling,aspect ratio,hardware,algorithm design and analysis,computational modeling
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined