Rico Amslinger has uploaded this change for review. (
https://gem5-review.googlesource.com/8801
Change subject: mem-ruby: Fix RubyPrefetcher support in MESI_Two_Level
......................................................................
mem-ruby: Fix RubyPrefetcher support in MESI_Two_Level
Only a small quantity of prefetches were issued, as the positive
feedback mechanism was not implemented. This commit adds a new
action po_observeHit, which notifies the RubyPrefetcher of
successful prefetches and resets the prefetch flag.
When a cache line was replaced by a prefetch, the wrong queue could
be stalled. This commit adds a new event PF_L1_Replacement, which
stalls the correct queue.
The behavior when receiving a prefetch or instruction fetch while
in PF_IS_I (instruction prefetch caused GETs, but got invalidated
before the response was received) was undefined. This was changed to
drop the prefetch request or change the state to non-prefetch,
respectively. This behavior is analogous to PF_IS (data prefetch
caused GETs, but got invalidated before the response was received).
In my local branch a major (20+%) performance increase can be
observed in SPEC2006 gobmk and leslie3d when enabling the
prefetcher. Some other benchmarks like bwaves, GemsFDTD, sphinx and
wrf show smaller (~10%) performance increases. Unfortunately, the
performance in most other SPEC benchmarks is still poor, most likely
as the prefetcher does not detect strides fast/often enough. In
order to push the change timely (most benchmarks have runtimes in
the order of days on my machine even with the smallest parameters)
after checkout, I have only run gobmk with the base repository
+ this commit. The results match those of my local branch.
Change-Id: I9903a2fcd02060ea5e619b409f31f7d6fac47ae8
---
M src/mem/protocol/MESI_Two_Level-L1cache.sm
1 file changed, 36 insertions(+), 9 deletions(-)
diff --git a/src/mem/protocol/MESI_Two_Level-L1cache.sm
b/src/mem/protocol/MESI_Two_Level-L1cache.sm
index 2242250..aaf094b 100644
--- a/src/mem/protocol/MESI_Two_Level-L1cache.sm
+++ b/src/mem/protocol/MESI_Two_Level-L1cache.sm
@@ -104,6 +104,7 @@
// internal generated request
L1_Replacement, desc="L1 Replacement", format="!r";
+ PF_L1_Replacement, desc="PF L1 Replacement", format="!pr";
// other requests
Fwd_GETX, desc="GETX from other processor";
@@ -132,7 +133,7 @@
State CacheState, desc="cache state";
DataBlock DataBlk, desc="data for the block";
bool Dirty, default="false", desc="data is dirty";
- bool isPrefetch, desc="Set if this block was prefetched";
+ bool isPrefetch, desc="Set if this block was prefetched and not yet
accessed";
}
// TBE fields
@@ -329,7 +330,7 @@
L1Icache_entry, TBEs[in_msg.LineAddress]);
} else {
// No room in the L1, so we need to make room in the
L1
- trigger(Event:L1_Replacement,
+ trigger(Event:PF_L1_Replacement,
L1Icache.cacheProbe(in_msg.LineAddress),
getL1ICacheEntry(L1Icache.cacheProbe(in_msg.LineAddress)),
TBEs[L1Icache.cacheProbe(in_msg.LineAddress)]);
@@ -363,7 +364,7 @@
L1Dcache_entry, TBEs[in_msg.LineAddress]);
} else {
// No room in the L1, so we need to make room in the
L1
- trigger(Event:L1_Replacement,
+ trigger(Event:PF_L1_Replacement,
L1Dcache.cacheProbe(in_msg.LineAddress),
getL1DCacheEntry(L1Dcache.cacheProbe(in_msg.LineAddress)),
TBEs[L1Dcache.cacheProbe(in_msg.LineAddress)]);
@@ -930,6 +931,10 @@
action(z_stallAndWaitMandatoryQueue, "\z", desc="recycle L1 request
queue") {
stall_and_wait(mandatoryQueue_in, address);
}
+
+ action(z_stallAndWaitOptionalQueue, "\pz", desc="recycle L1 prefetch
request queue") {
+ stall_and_wait(optionalQueue_in, address);
+ }
action(kd_wakeUpDependents, "kd", desc="wake-up dependents") {
wakeUpBuffers(address);
@@ -951,6 +956,15 @@
++L1Dcache.demand_hits;
}
+ action(po_observeHit, "\ph", desc="Inform the prefetcher about the hit")
{
+ peek(mandatoryQueue_in, RubyRequest) {
+ if (cache_entry.isPrefetch) {
+ prefetcher.observePfHit(in_msg.LineAddress);
+ cache_entry.isPrefetch := false;
+ }
+ }
+ }
+
action(po_observeMiss, "\po", desc="Inform the prefetcher about the
miss") {
peek(mandatoryQueue_in, RubyRequest) {
if (enable_prefetch) {
@@ -970,7 +984,7 @@
optionalQueue_in.dequeue(clockEdge());
}
- action(mp_markPrefetched, "mp", desc="Write data from response queue to
cache") {
+ action(mp_markPrefetched, "mp", desc="Set the isPrefetch flag") {
assert(is_valid(cache_entry));
cache_entry.isPrefetch := true;
}
@@ -992,13 +1006,17 @@
transition({PF_IM, PF_SM}, {Load, Ifetch, L1_Replacement}) {
z_stallAndWaitMandatoryQueue;
}
+
+ transition({IS, IM, IS_I, M_I, SM, SINK_WB_ACK, PF_IS, PF_IS_I, PF_IM,
PF_SM}, PF_L1_Replacement) {
+ z_stallAndWaitOptionalQueue;
+ }
// Transitions from Idle
- transition({NP,I}, L1_Replacement) {
+ transition({NP,I}, {L1_Replacement, PF_L1_Replacement}) {
ff_deallocateL1CacheBlock;
}
- transition({S,E,M,IS,IM,SM,IS_I,M_I,SINK_WB_ACK,PF_IS,PF_IM},
+ transition({S,E,M,IS,IM,SM,IS_I,PF_IS_I,M_I,SINK_WB_ACK,PF_IS,PF_IM},
{PF_Load, PF_Store, PF_Ifetch}) {
pq_popPrefetchQueue;
}
@@ -1030,6 +1048,12 @@
ppm_observePfMiss;
k_popMandatoryQueue;
}
+
+ transition(PF_IS_I, Ifetch, IS_I) {
+ uu_profileInstMiss;
+ ppm_observePfMiss;
+ k_popMandatoryQueue;
+ }
transition({NP,I}, Ifetch, IS) {
pp_allocateL1ICacheBlock;
@@ -1092,12 +1116,14 @@
transition({S,E,M}, Load) {
h_load_hit;
uu_profileDataHit;
+ po_observeHit;
k_popMandatoryQueue;
}
transition({S,E,M}, Ifetch) {
h_ifetch_hit;
uu_profileInstHit;
+ po_observeHit;
k_popMandatoryQueue;
}
@@ -1108,7 +1134,7 @@
k_popMandatoryQueue;
}
- transition(S, L1_Replacement, I) {
+ transition(S, {L1_Replacement, PF_L1_Replacement}, I) {
forward_eviction_to_cpu;
ff_deallocateL1CacheBlock;
}
@@ -1124,10 +1150,11 @@
transition({E,M}, Store, M) {
hh_store_hit;
uu_profileDataHit;
+ po_observeHit;
k_popMandatoryQueue;
}
- transition(E, L1_Replacement, M_I) {
+ transition(E, {L1_Replacement, PF_L1_Replacement}, M_I) {
// silent E replacement??
forward_eviction_to_cpu;
i_allocateTBE;
@@ -1156,7 +1183,7 @@
// Transitions from Modified
- transition(M, L1_Replacement, M_I) {
+ transition(M, {L1_Replacement, PF_L1_Replacement}, M_I) {
forward_eviction_to_cpu;
i_allocateTBE;
g_issuePUTX; // send data, but hold in case forwarded request
--
To view, visit https://gem5-review.googlesource.com/8801
To unsubscribe, or for help writing mail filters, visit
https://gem5-review.googlesource.com/settings
Gerrit-Project: public/gem5
Gerrit-Branch: master
Gerrit-Change-Id: I9903a2fcd02060ea5e619b409f31f7d6fac47ae8
Gerrit-Change-Number: 8801
Gerrit-PatchSet: 1
Gerrit-Owner: Rico Amslinger <rico.amslin...@informatik.uni-augsburg.de>
Gerrit-MessageType: newchange
_______________________________________________
gem5-dev mailing list
gem5-dev@gem5.org
http://m5sim.org/mailman/listinfo/gem5-dev
