FLASH: Foresighted Latency-Aware Scheduling Heuristic for Processors with Customized Datapaths.
Manjunath KudlurKevin FanMichael L. ChuRajiv A. RavindranNathan ClarkScott A. MahlkePublished in: CGO (2004)
Keyphrases
- list scheduling
- scheduling problem
- parallel machines
- unrelated parallel machines
- parallel processors
- iterative repair
- multiprocessor systems
- load balance
- heterogeneous computing
- round robin
- wireless broadcast
- parallel algorithm
- scheduling jobs
- scheduling policies
- parallel computing
- scheduling algorithm
- communication delays
- parallel processing
- rolling horizon
- lower bound
- response time
- search algorithm
- resource utilization
- packing problem
- processing times
- single machine
- resource allocation
- instruction scheduling
- tabu search
- dynamic programming
- np hard