Self-Tuning Query Scheduling for Analytical Workloads
这篇文章主要讨论怎么进行自适应地进行查询调度:
- stride scheduling. 可以给不同任务指定优先级,根据优先级进行调度,这个是OS基本概念。
- lock-free thread-local scheduling. 每个worker可以尽可能自己做调度而不和global做同步。
- Adaptive Morsel Execution. 每次不是使用固定大小的morsel size来确保每个task执行时间片不会超时。
- Adaptive Query Priorities. 根据执行时间来调整priority, 这样接上最开始的stride scheduling策略。里面涉及到怎么学习超参数