A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures.
Gilbert C. SihEdward A. LeePublished in: IEEE Trans. Parallel Distributed Syst. (1993)
Keyphrases
- heterogeneous computing
- scheduling problem
- iterative repair
- list scheduling
- unrelated parallel machines
- parallel processors
- multiprocessor systems
- scheduling algorithm
- multi core processors
- parallel architectures
- instruction scheduling
- scheduling jobs
- rolling horizon
- grid environment
- heterogeneous environments
- integrity constraints
- parallel processing
- high density
- optimal solution
- high speed
- scheduling decisions
- round robin
- memory management
- scheduling policies
- computer architecture
- resource constraints
- resource allocation
- tabu search
- dynamic programming
- hard constraints
- single chip
- memory hierarchy
- job shop scheduling problem
- single machine
- constraint satisfaction
- multicore processors
- simulated annealing
- search algorithm