主要观点:介绍了 DRM GPU 调度器,包括其基本概念、当前调度算法(FIFO 及存在的问题)、轮询备份算法(RR 及问题)、优先级饥饿问题、公平算法(基于 Linux 内核的 CFS 改进)、解决优先级饥饿的方法、代码简化以及实际和合成测试结果等,最终实验成功,简化了代码库并改善了调度公平性等。
关键信息:
- 三种相关数据结构:调度器、调度实体和作业。
- FIFO 算法的公平性和延迟问题等。
- RR 算法在 GPU 调度中的不公平性。
- 优先级队列导致的优先级饥饿问题。
- 公平算法基于实体虚拟 GPU 时间选择。
- 实际测试中不同优先级客户端的 GPU 时间分配变化。
- 合成测试中各种算法的对比效果。
重要细节: - 不同内核驱动使用调度器方式不同。
- 调度器默认 FIFO 操作及问题。
- 轮询备份算法的特点及问题。
- 优先级队列实现及当前实现的严格性。
- 公平算法的实现细节及对调度的影响。
- 实际测试中使用的工具和场景。
- 合成测试的模拟工作负载及结果。
- 代码简化带来的可能性及与其他提案的联系。
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。