LRE-TL: an optimal multiprocessor algorithm for sporadic task sets with unconstrained deadlines.
Shelby H. FunkPublished in: Real Time Syst. (2010)
Keyphrases
- optimal solution
- dynamic programming
- improved algorithm
- detection algorithm
- significant improvement
- np hard
- theoretical analysis
- exhaustive search
- computational complexity
- experimental evaluation
- worst case
- computationally efficient
- globally optimal
- search space
- computational cost
- high accuracy
- optimization algorithm
- expectation maximization
- recognition algorithm
- objective function
- segmentation algorithm
- response time
- k means
- linear programming
- cost function
- times faster
- lower bound
- preprocessing
- piecewise linear
- parallel implementation
- bayesian networks
- weighting coefficients