An Optimal Algorithm for Scheduling Requests on Interleaved Memories for a Pipelined Processor.
C. V. RamamoorthyBenjamin W. WahPublished in: IEEE Trans. Computers (1981)
Keyphrases
- dynamic programming
- optimal solution
- worst case
- experimental evaluation
- learning algorithm
- detection algorithm
- computational complexity
- k means
- significant improvement
- cost function
- globally optimal
- optimal scheduling
- probabilistic model
- search space
- computational cost
- neural network
- scheduling problem
- high accuracy
- preprocessing
- optimization algorithm
- bayesian networks
- multiprocessor systems
- convergence rate
- locally optimal
- competitive ratio
- scheduling policies
- parallel processors
- list scheduling
- optimal path
- exhaustive search
- parallel processing
- times faster
- path planning
- matching algorithm
- high speed
- np hard