Efficient Exact Response Time Analysis for Fixed Priority Scheduling in Lowest Priority First-Based Feasibility Tests

The exact response time analysis for fixed priority scheduling (FPS) in the lowest priority first-based feasibility tests is commonly required as a part of system design tools. This letter proposes an efficient method for this, which we named incremental lower bound (ILB) calculation method. Compare...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE embedded systems letters Ročník 13; číslo 3; s. 69 - 72
Hlavný autor: Kim, Saehwa
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Piscataway IEEE 01.09.2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
Algorithms
Dynamic scheduling
Feasibility
Job shop scheduling
Lower bounds
Mathematical analysis
Mathematical model
Multiprocessing/multiprogramming/multitasking
Priority scheduling
real-time and embedded systems
Response time
Run time (computers)
scheduling
Systems design
Task analysis
Time factors
worst-case response time (WCRT) analysis
ISSN:1943-0663, 1943-0671
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The exact response time analysis for fixed priority scheduling (FPS) in the lowest priority first-based feasibility tests is commonly required as a part of system design tools. This letter proposes an efficient method for this, which we named incremental lower bound (ILB) calculation method. Compared to the best algorithm that has been known so far, which is the incremental calculation method, ILB reduces the feasibility test iterations/run times by more than 38% and 20% regardless of varying utilization and the number of tasks in task sets.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1943-0663
1943-0671
DOI:10.1109/LES.2020.3025600