LFF:一种面向大数据应用的众核处理器访存公平性调度机制

摘要：

研究了众核处理器的访存公平性问题.针对众核处理器距离访存资源较近的处理单元拥有较大的访存带宽而造成的访存公平性问题, 提出了一种面向大数据应用的众核处理器访存公平性调度机制:最少最远(LFF)优先访存.这种机制的原理如下:依据处理单元距离访存资源的距离以及处理单元访存的次数来调度访存顺序,以保证各个处理单元的公平性.首先,访问次数较少的节点被赋予更高的访存优先权.其次,在具有相同访问次数的节点中,距离更远的节点优先访存.再次,在相同距离的节点中,已被选中优先次数少的有优先级.实验评估表明,该调度机制能够有效解决众核处理器的访存公平性问题,其公平性调度效果优于FR-FCFS,PAR-BS、ATLAS.在1024核情况下,系统异步率由FR-FCFS的15.5%降低到1.89%.

关键词：大数据、众核处理器、公平性、调度

所属期刊栏目：27

分类号：TP3;TP2

资助基金：国家自然科学基金61332009;国家重点研发计划课题2016YFB0200501;国家自然科学基金创新研究群体科学基金61521092;北京市科委项目Z151100003615006

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

页数：共9页

页码：103-111