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

摘要：

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

关键词：存储控制器、访存调度算法、自适应性、强化学习

所属期刊栏目：54

分类号：TP301(计算技术、计算机技术)

资助基金：国家高技术研究发展计划8632015AA01A301

在线出版日期：2018-01-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：62-67,227