Name
Abstract | ||
|---|---|---|
Multicore platforms are increasingly used in real-time embedded applications. In the development of such applications, an efficient use of RAM memory is as important as the effective scheduling of software tasks. Preemption Threshold Scheduling is a well-known technique for controlling the degree of preemption, possibly improving system schedulability, and allowing savings in stack space. In this paper, we target at the optimal mapping of tasks to cores and the assignment of the scheduling parameters for systems scheduled with preemption thresholds. We formulate the optimization problems using Mixed Integer Linear Programming framework, and propose an efficient heuristic as an alternative. We demonstrate the efficiency and quality of both approaches with extensive experiments using random systems as well as two industrial case studies. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.7873/DATE.2014.041 | DATE |
Keywords | Field | DocType |
scheduling parameter,scheduling,scheduling parameters,random-access storage,software task scheduling,hard-real-time application,random systems,stack memory minimization,integer programming,efficient use,extensive experiment,linear programming,multiprocessing systems,optimization problem,efficient heuristic,industrial case study,mixed integer linear programming,mixed integer linear programming framework,ram memory,preemption threshold,multicore platform,hard real-time application,realtime embedded application,effective scheduling,preemption degree,preemption threshold scheduling,optimal mapping,system schedulability,real time systems,indexes,job shop scheduling,simulated annealing,multicore processing | Fixed-priority pre-emptive scheduling,Fair-share scheduling,Computer science,Parallel computing,Flow shop scheduling,Real-time computing,Two-level scheduling,Rate-monotonic scheduling,Earliest deadline first scheduling,Dynamic priority scheduling,Stack-based memory allocation,Distributed computing | Conference |
ISSN | Citations | PageRank |
1530-1591 | 3 | 0.38 |
References | Authors | |
17 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Chuansheng Dong | 1 | 30 | 4.06 |
| Haibo Zeng | 2 | 83 | 5.12 |