[发明专利]一种读取缓存数据的方法、旁路装置及缓存系统

摘要

本发明实施例提供了一种读取缓存数据的方法、旁路装置及缓存系统，其中方法包括：根据i级缓存中各数据的重用概率以及缓存系统的旁路特征值λ确定i级缓存和i‑1级缓存间的旁路深度d，其中i是大于或等于3的整数，旁路特征值λ与缓存系统中i级缓存和i‑1级缓存的读写能耗有关；从i级缓存读取数据之前，查询数据的第一重用次数，并将第一重用次数与旁路深度d进行比较；若第一重用次数小于旁路深度d，则从i级缓存读取数据后，将数据写入i‑2级缓存，使所述数据从所述i‑2级缓存逐级加载到一级缓存，以减少读取所述数据所消耗的能量。本发明实施例适用于对称性缓存和非对称性缓存，能降低缓存系统的读写能耗，确保旁路决策能提高缓存系统的读写效率。

主权项

1.一种读取缓存数据的方法，其特征在于，应用于缓存系统，所述缓存系统包括N级缓存和至少一个旁路装置，所述方法包括：根据i级缓存中各数据的重用概率以及缓存系统的旁路特征值λ确定所述i级缓存和i‑1级缓存间的旁路深度d，其中i和N都是整数并且3≤i≤N，所述旁路特征值λ与所述缓存系统中所述i级缓存和所述i‑1级缓存的读写能耗有关，所述i级缓存中一块数据的重用概率为在所述i级缓存中与所述一块数据的重用次数相同的数据量占所述i级缓存的总数据量的比例，所述旁路深度d表示从所述i级缓存读取所述i级缓存的数据后，当将所述i级缓存的数据写入i‑2级缓存所消耗的能量小于将所述i级缓存的数据写入i‑1级缓所消耗的能量时，所述i级缓存的数据的最大重用次数；从所述i级缓存读取数据之前，向所述i级缓存查询所述i级缓存的数据的第一重用次数，并将所述第一重用次数与所述旁路深度d进行比较，其中所述第一重用次数为所述i级缓存的数据放置入所述i级缓存之后在所述i级缓存中被访问的次数；若所述第一重用次数小于所述旁路深度d，则从所述i级缓存读取所述i级缓存的数据后，将所述i级缓存的数据写入i‑2级缓存，使所述i级缓存的数据从所述i‑2级缓存逐级加载到一级缓存，以减少读取所述i级缓存的数据所消耗的能量。