An Approximation Algorithm for Nonpreemptive Scheduling on Hypercube Parallel Task Systems.
Ramesh KrishnamurtiDaya Ram GaurPublished in: Inf. Process. Lett. (1999)
Keyphrases
- times faster
- dynamic programming
- computational cost
- learning algorithm
- parallel computation
- parallel implementation
- k means
- closed form
- cost function
- experimental evaluation
- computational complexity
- detection algorithm
- segmentation algorithm
- particle swarm optimization
- linear programming
- evolutionary algorithm
- scheduling strategy
- parallel machines
- search space
- high accuracy
- significant improvement
- theoretical analysis
- expectation maximization
- np hard
- optimization algorithm
- probabilistic model
- hardware implementation
- preprocessing
- round robin
- approximation ratio
- error tolerance
- worst case