ARP:同时多线程处理器中共享Cache自适应运行时划分机制

• 作者: 吴俊敏 陈国良 隋秀峰
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 同时多线程 共享高速缓存 动态划分 动态组采样 高速缓存公平性
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 体系结构
• 页码范围: 1269-1277
• 页数: 9页
• 分类号: TP302
• 字数: 7058字
• 语种: 中文

摘要

同时多线程是一种延迟容忍的体系结构,采用共享的二级Cache,在每个周期内可以执行多个线程的多条指令,这就会增加对存储层次的压力,文中主要研究了SMT处理器中多个并发执行的线程之间共享Cache的划分问题,尤其是Cache共享中的公平性问题以及它和吞吐量之间的关系,传统的LRU策略会根据线程的需要隐式地划分共享Cache,给具有较高需求的线程分配较多的Cache空间,对Cache的管理具有不公平性,从而会引起线程饿死、优先级反转等问题,实现了一种自适应、运行时划分机制(ARP)来管理共享Cache.ARP采用公平性作为划分的度量,并且使用动态划分算法来优化公平性,该算法具有易于实现,所需剖析较少的特点,硬件上使用经典的监控器来收集每个线程的栈距离信息,其存储开销不到0.25%.实验结果显示,与基于LRU的Cache划分相比,ARP可以将一个2路SMT处理器的公平性提高2.26倍,而将吞吐量平均提高14.75%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈国良	中国科学技术大学计算机科学技术系	123	2142	20.0	43.0
2	吴俊敏	中国科学技术大学计算机科学技术系	46	252	9.0	12.0
6	隋秀峰	中国科学技术大学计算机科学技术系	9	49	4.0	6.0