A survey of schedulability analysis techniques for rate-dependent tasks
| Autor: | Robert I. Davis, Timo Feld, Frank Slomka, Giorgio Buttazzo, Alessandro Biondi |
|---|---|
| Přispěvatelé: | Universität Ulm - Ulm University [Ulm, Allemagne], Scuola Universitaria Superiore Sant'Anna [Pisa] (SSSUP), Adapter le raisonnement pire cas à différentes criticités (KOPERNIC), Inria de Paris, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), University of York [York, UK], This work was partially funded by the UK EPSRC MCCpsproject (EP/P003664/1) and by the INRIA International Chair program. |
| Jazyk: | angličtina |
| Rok vydání: | 2018 |
| Předmět: |
Earliest deadline first scheduling
[INFO.INFO-AR]Computer Science [cs]/Hardware Architecture [cs.AR] 0209 industrial biotechnology Computer science Engine Control Unit Real-time computing Rate dependent Automotive 02 engineering and technology Adaptive Variable-Rate 020202 computer hardware & architecture Real-Time Analysis Schedulability Test 020901 industrial engineering & automation Hardware and Architecture Taxonomy (general) Adaptive variable-Rate Engine control unit Rate-dependent Real-time analysis Schedulability test Software Information Systems 0202 electrical engineering electronic engineering information engineering [INFO.INFO-ES]Computer Science [cs]/Embedded Systems |
| Zdroj: | Journal of Systems and Software Journal of Systems and Software, Elsevier, 2018, 138, pp.100-107. ⟨10.1016/j.jss.2017.12.033⟩ Journal of Systems and Software, 2018, 138, pp.100-107. ⟨10.1016/j.jss.2017.12.033⟩ |
| ISSN: | 0164-1212 |
| DOI: | 10.1016/j.jss.2017.12.033⟩ |
| Popis: | International audience; In automotive embedded real-time systems, such as the engine control unit, there are tasks that are activated whenever the crankshaftarrives at a specific angular position. As a consequence the frequency of activation changes with the crankshaft’s angular speed(i.e., engine rpm). Additionally, execution times and deadlines may also depend on angular speeds and positions. This paperprovides a survey on schedulability analysis techniques for tasks with this rate-dependent behaviour. It covers different task-modelsand analysis methods for both fixed priority and earliest deadline first scheduling. A taxonomy of the different analysis methods,classifying them according to the assumptions made and the precision of the analysis, is provided at the end of the paper. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect