An Efficient Algorithm for Scheduling Instructions with Deadline Constraints on ILP Processors.
Hui WuJoxan JaffarPublished in: RTSS (2001)
Keyphrases
- computationally efficient
- detection algorithm
- optimization algorithm
- optimal solution
- computational cost
- np hard
- learning algorithm
- dynamic programming
- cost function
- k means
- preprocessing
- constrained optimization
- computational complexity
- segmentation algorithm
- objective function
- clustering method
- resource constraints
- parallel implementation
- highly efficient
- expectation maximization
- matching algorithm
- linear programming
- search space
- constraint satisfaction
- neural network
- scheduling problem
- multiprocessor systems
- list scheduling