基于强化学习方法的访存调度算法

• 作者: 施晶晶 邱东黎
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 存储控制器 访存调度算法 自适应性 强化学习
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 理论与研发
• 页码范围: 62-67,227
• 页数: 7页
• 分类号: TP301
• 字数: 6228字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1608-0464

摘要

在现代处理器中,存储控制器是处理器芯片对片外存储器进行访问的管理者和执行者,其中对访存过程的调度算法会对实际访存性能产生十分重要的影响.针对已有调度算法在不同负载特征下自适应性不足的问题,提出了一种基于强化学习方法的ALHS算法,通过对访存调度中页命中优先时的连续页命中上限次数进行自适应调整,习得最优策略.多种不同典型访存模式的模拟结果显示,相比传统的FR-FCFS,ALHS算法运行速度平均提升了10.98%,并且可以获得近似于最优策略的性能提升,表明该算法能够自主探索环境并自我优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施晶晶		7	5	1.0	2.0
2	邱东黎		2	1	1.0	1.0