Logo image
An Efficient Architecture for Resolving the Aging Problem of Snoop Filter
Thesis

An Efficient Architecture for Resolving the Aging Problem of Snoop Filter

Li, Jing Cheng
Masters, 國立清華大學, 資訊工程學系
2014

Abstract

探聽式一致性協定 探聽式過濾器 過濾器復興 Snoop-based coherence protocol Snoop filter Filter rejuvenation
Snoop-based coherence protocol is very popular in multiprocessor systems because of its simplicity. In a snoop-based, many cache tag lookups are needed for snoop requests. However, it has been shown about 90% snoop requests are useless and therefore cache lookups are redundant. To reduce unnecessary cache lookups, the snoop filter scheme was proposed. However, it is known that the efficiency of a snoop filter decreases with time. In other words, an aging filter cannot filter out unnecessary requests. To solve the problem of an aging snoop filter, [8] has proposed a novel way to rejuvenate an aging snoop filter so that an aging filter can be refreshed to have high efficiency again. We observe that in several real designs, [8] fail to achieve effective rejuvenation. In this paper, we focus on how to rejuvenate a snoop filter design rather than to design the snoop filter itself. We propose a novel way of rejuvenating an aging snoop filter by four filter rejuvenation techniques. Our experimental results show that the proposed techniques, when works together, reduce the number of unnecessary requests to 62.23% and the energy consumption to 67.58% averagely. For the best case, we approximately reduce the number to 30% compared to [8].

Metrics

1 Record Views

Details

Logo image