Name
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. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/DATE.2010.5457205 | Design, Automation & Test in Europe Conference & Exhibition |
Keywords | Field | DocType |
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,Dynamically reconfigurable systems and Real-time task scheduling | Computer science,Real-time computing,Two-level scheduling,Rate-monotonic scheduling,Distributed computing,Fixed-priority pre-emptive scheduling,Fair-share scheduling,Deadline-monotonic scheduling,Parallel computing,Earliest deadline first scheduling,Dynamic priority scheduling,Round-robin scheduling,Embedded system | Conference |
ISSN | ISBN | Citations |
1530-1591 | 978-1-4244-7054-9 | 8 |
PageRank | References | Authors |
0.53 | 13 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Hessam Kooti | 1 | 8 | 0.53 |
| Elaheh Bozorgzadeh | 2 | 8 | 0.53 |
| Shenghui Liao | 3 | 70 | 14.44 |
| Lichun Bao | 4 | 8 | 0.53 |