Exact Polynomial Time Algorithm for the Response Time Analysis of Harmonic Tasks with Constrained Release Jitter.
Thi Huyen Chau NguyenWerner GrassKlaus JansenPublished in: CoRR (2019)
Keyphrases
- response time
- computational complexity
- experimental evaluation
- worst case
- k means
- learning algorithm
- detection algorithm
- cost function
- computational cost
- search space
- preprocessing
- objective function
- segmentation algorithm
- theoretical analysis
- special case
- np hard
- dynamic programming
- optimization algorithm
- particle swarm optimization
- expectation maximization
- brute force
- matching algorithm
- recognition algorithm
- simulated annealing
- high accuracy
- significant improvement
- data analysis
- search algorithm
- similarity measure