Title :
Transition-aware real-time task scheduling for reconfigurable embedded systems
Author :
Kooti, Hessam ; Bozorgzadeh, Elaheh ; Liao, Shenghui ; Bao, Lichun
Author_Institution :
Comput. Sci. Dept., Univ. of California, Irvine, CA, USA
Abstract :
Due to increase in demand for reconfigurability in embedded systems, real-time task scheduling is challenged by non-negligible reconfiguration overheads. If such overheads are not considered, tasks may not be schedulable under given deadlines, and hence, affecting the quality of service. We introduce the problem of real-time periodic task scheduling under transition overhead on heterogeneous reconfigurable systems. We formulate the problem as a network flow problem and provide a mixed integer linear programming solution. We compare our proposed solution with optimal scheduling under maximum fixed transition overhead. We deployed our method on task scheduling for multiple communication protocols on reconfigurable FPGA-like systems. Results show that our proposed scheduling improves the task schedulability by 24.2% in comparison with non-preemptive EDF and by 17.5% in comparison with maximum-transition-overhead scheduling.
Keywords :
embedded systems; integer programming; linear programming; quality of service; scheduling; heterogeneous reconfigurable systems; mixed integer linear programming; multiple communication protocols; network flow problem; nonnegligible reconfiguration overhead; optimal scheduling; quality of service; real-time periodic task scheduling; reconfigurable FPGA-like systems; reconfigurable embedded systems; transition-aware real-time task scheduling; Dynamic scheduling; Embedded computing; Embedded system; Hardware; Mixed integer linear programming; Multiaccess communication; Optimal scheduling; Processor scheduling; Quality of service; Real time systems; Dynamically reconfigurable systems and Real-time task scheduling;
Conference_Titel :
Design, Automation & Test in Europe Conference & Exhibition (DATE), 2010
Conference_Location :
Dresden
Print_ISBN :
978-1-4244-7054-9
DOI :
10.1109/DATE.2010.5457205