A Best-Response Algorithm for Multiprocessor Periodic Scheduling.
Ahmad Al SheikhOlivier BrunPierre-Emmanuel HladikBalakrishna J. PrabhuPublished in: ECRTS (2011)
Keyphrases
- learning algorithm
- detection algorithm
- dynamic programming
- theoretical analysis
- computational complexity
- experimental evaluation
- computational cost
- single pass
- improved algorithm
- worst case
- multiprocessor architecture
- optimization algorithm
- input data
- high accuracy
- preprocessing
- optimal solution
- significant improvement
- search space
- selection algorithm
- simulated annealing
- linear programming
- expectation maximization
- evolutionary algorithm
- ant colony optimization
- matching algorithm
- scheduling algorithm
- multiprocessor systems
- data sets