Machine Learning. Literally.
10 months ago
- #cpu-architecture
- #branch-prediction
- #machine-learning
- 分支预测器是机器学习最成功的应用之一，在实际应用中准确率超过99%
- 它们被内置在现代CPU中用于预测程序行为，从而降低延迟并提高吞吐量
- 分支预测器在马尔可夫决策过程框架内解决了强化学习问题
- 它们使用领域特定知识和优化方法，这使得统计学家几乎认不出其原理
- 目标预测涉及三个层面：判断指令是否跳转、预测跳转是否发生、以及确定目标地址
- 结果预测采用有限状态机(FSM)和相关预测器来处理时序和空间模式
- 先进预测器使用层次化架构和集成方法（如锦标赛预测器）来提高准确率
- 专用预测器能高效处理循环和函数返回，例如用子程序返回栈来预测返回地址