1 基于缓存分区的分配调度策略概述
1.1 缓存分区的背景
在CMP 系统中，一级缓存通常是私有的，而最后一级缓存（last level cache,LLC）则在各个核间共享（下文提到的缓存如无特别说明都是指LLC）。
共享缓存使得多个线程可以共享某些数据，降低通讯延迟，同时减少数据的冗余备份，提高缓存空间利用率。但是，线程间对于有限共享缓存空间的争夺，也会导致缓存失效率的上升，影响系统的吞吐量和公平性。
在单核单线程处理器中最为常用的缓存替换算法是LRU.LRU 不区分访存请求的线程来源，同等对待所有访存请求，每次发生缓存失效时替换最近最少访问的缓存块。LRU 在单线
2021-11-24 19:36:21
256KB
1
在一个多核处理器系统中，运行在不同核心上的应用会在主存储器中产生干扰。这种应用间的干扰降低了整体的系统性能，并且不公平地减缓了应用的进展。之前的工作已经开发出了很多应用感知型内存访问调度程序以及应用减缓估测技术来解决这种问题。最先进的内存访问调度程序 Blacklisting memory scheduler(BLISS)通过对每个应用基于它们的访存特性进行排序然后强制产生一个总的排名顺序来优先处理那些来自易受干扰的应用的请求。最先进的应用减缓估测技术 Application
Slowdown Model(ASM)可以在运行时准确地利用硬件估测同一处理器系统中的多个应用由于在共享缓存和主存储器中的相互干扰带来的减缓，从而利用减缓信息来进行资源的重新分配，一次来提高系统中应用间的公平。
2021-11-24 19:32:44
2.13MB
1