Optimal Dataflow Scheduling on a Heterogeneous Multiprocessor With Reduced Response Time Bounds.
Zheng DongCong LiuAlan GathererLee McFearinPeter YanJames H. AndersonPublished in: ECRTS (2017)
Keyphrases
- scheduling algorithm
- response time
- scheduling policies
- optimal scheduling
- grid environment
- worst case
- upper bound
- tight bounds
- optimal solution
- real time database systems
- dynamic programming
- lower bound
- prefetching
- asymptotically optimal
- storage space
- query execution
- quality of service
- error bounds
- constant factor
- database systems