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

作者：隋秀峰; 吴俊敏; 陈国良

来源：计算机研究与发展, 2008, (07): 1269-1277.

• 同时多线程
• 共享高速缓存
• 动态划分
• 动态组采样
• 高速缓存公平性 simultaneous multithreading
• shared cache
• dynamic partitioning
• dynamic set sampling
• cache fairness

同时多线程是一种延迟容忍的体系结构,采用共享的二级Cache,在每个周期内可以执行多个线程的多条指令,这就会增加对存储层次的压力.文中主要研究了SMT处理器中多个并发执行的线程之间共享Cache的划分问题,尤其是Cache共享中的公平性问题以及它和吞吐量之间的关系.传统的LRU策略会根据线程的需要隐式地划分共享Cache,给具有较高需求的线程分配较多的Cache空间,对Cache的管理具有不公平性,从而会引起线程饿死、优先级反转等问题.实现了一种自适应、运行时划分机制(ARP)来管理共享Cache.ARP采用公平性作为划分的度量,并且使用动态划分算法来优化公平性,该算法具有易于实现,所需剖析较...

• 出版日期2008
• 单位中国科学技术大学; 中国科学技术大学苏州研究院