基于数论函数的一种偏斜相联对象Cache研究与设计

摘要

基于数论函数,提出一种偏斜相联(skewed-associative)对象Cache,解决了面向对象处理器中对象间接寻址引发的多次存储访问和访存延迟问题；给出了2路偏斜对象Cache的基本结构和散列函数的构造方法；提出适合于偏斜相联对象Cache的伪最近最少使用Cache替换算法,并讨论了对象Cache中的数据预取与更新策略,保证了对象数据的完整性及一致性。模拟结果表明,与组相联对象Cache相比,偏斜对象Cache具有较高的Cache命中率.