基于图染色算法的容错高速缓存

摘要

现代服务器系统在提供时时、连续和个性化海量数据访问的同时也消耗了惊人的能量.而这其中为处理器高速缓存容错消耗的能量又占据很大一部分.传统的高速缓存可靠性策略对于所有的高速缓存错误都采用相同的容错方法,这使得高速缓存的有效容量大大缩减,导致性能的降低,并且还提高了成本.研究表明,应用程序无论是在不同的应用程序之间还是同一应用程序的数据中对存储错误的容忍度有很大的不同.因此提出将高速缓存设计成有不同纠检错能力区块的组合,不同的区块采用不同的纠检错码,并利用应用程序的特性把应用程序数据段按照对高速缓存错误的容忍度进行分类染色,然后通过系统级的页面着色技术把应用程序不同数据段映射到对应的异构高速缓存中.实验结果表明,技术显着提高了服务器的能效,减小的硬件成本,同时提高了单服务器的可靠性.