An Efficient Algorithm for Scheduling Instructions with Deadline Constraints on ILP Machines.
Hui WuJoxan JaffarPublished in: APLAS (2000)
Keyphrases
- multiple constraints
- computationally efficient
- times faster
- computational complexity
- optimization algorithm
- dynamic programming
- learning algorithm
- high accuracy
- worst case
- clustering method
- np hard
- path consistency
- detection algorithm
- genetic algorithm
- matching algorithm
- resource constraints
- linear programming
- preprocessing
- optimal solution
- objective function
- similarity measure
- neural network
- simulated annealing
- response time
- segmentation algorithm
- probabilistic model
- cost function
- k means
- constraint satisfaction
- constraint programming
- convergence rate
- constrained optimization
- parallel machines