科学研究

网络与信息系统研究所汪小林、罗英伟课题组在程序局部性理论及其应用方面取得重要进展

发布时间:2016-07-01

信息来源:

程序局部性理论是计算机体系结构中的重要理论基础之一,是指导计算机存储系统设计与实现的重要原则,可以使系统设计者和应用开发者最高效地提高数据存取速度,提高存储设备使用寿命,降低存储系统能耗。

588888纽约国际官方网站网络与信息系统研究所汪小林副教授、罗英伟教授课题组近年来围绕程序局部性理论及其应用开展了系统、深入的研究,并取得了一系列重要进展。相关研究成果连续两年发表在计算机系统领域顶级会议——高级计算机系统协会技术年会USENIX Annual Technical Conference , USENIX ATC)上。

2016622—24日举行的USENIX ATC 2016上,他们发表了题为《缓存数据淘汰动力学模型》(Kinetic modeling of data eviction in cache)的论文,提出一种基于平均淘汰时间独占缓存与共享缓存行为的全新的预测方法,该方法在时间和空间复杂度上都达到目前最优的水平,是缓存理论上的一个突破,引起了该领域国际同行的高度关注。

在去年的USENIX ATC 2015上,他们发表了题为《LAMA:键值对缓存系统中局部性感知的内存分配优化》(LAMA: Optimized locality-aware memory allocation for key-value cache)的论文,提出利用局部性理论优化键值对缓存系统的效率。该研究能够用于基于缓存的网络应用加速以及数据中心存储资源的优化调度。这是纽约国际官方网站作为第一作者单位在USENIX ATC系列会议上所发表的首篇长文。

588888纽约国际官方网站博士研究生胡夏蒙是上述两篇论文的第一作者,汪小林副教授为通讯作者。论文的合作者包括美国罗切斯特大学计算机科学系丁晨教授、美国密歇根理工大学计算机科学系王振林教授。

USENIX是计算机系统领域极具影响力的组织之一,其主办的ODSINSDIFASTUSENIX ATCUSENIX Security等会议在学术界和工业界享有盛誉。USENIX ATC是《中国计算机学会推荐国际学术会议和期刊目录》中计算机系统与高性能计算领域的A类会议,每届年会在全球范围收录40余篇论文,平均录取率约为18%

程序局部性理论及其应用研究得到高等学校博士学科点专项科研基金,国家自然科学基金重点项目、海外及港澳学者合作研究基金项目,国家高技术研究发展计划(“863计划”)等资助。