def create_cache(l1_ways, l1_block_size, l1_size, l2_ways, l2_block_size,
l2_size):
if l1_ways == 0:
l1_sets = 1
l1_ways = l1_size // l1_block_size
else:
l1_sets = l1_size // (l1_block_size * l1_ways)
if l2_ways == 0:
l2_sets = 1
l2_ways = l2_size // l2_block_size
else:
l2_sets = l2_size // (l2_block_size * l2_ways)
l2 = Cache("L2", l2_sets, l2_ways, l2_block_size, replacement_policy="LRU")
l1 = Cache("L1",
l1_sets,
l1_ways,
l1_block_size,
replacement_policy="LRU",
store_to=l2,
load_from=l2)
mem = MainMemory()
mem.load_to(l2)
mem.store_from(l2)
return CacheSimulator(l1, mem)
def _build_Skylake_caches(self):
cacheline_size = 64
mem = MainMemory(name="MEM")
l3 = Cache(name="L3",
# 20x1.375MB = 27.5MB, with 11-ways with unknown hash function, thus we use
# 16-ways and select number of sets accordingly
sets=28160, ways=16, cl_size=cacheline_size,
replacement_policy="LRU",
write_back=True, write_allocate=False, # victim caches don't need write-allocate
store_to=None, load_from=None, victims_to=None,
swap_on_load=False) # This is a victim cache, so exclusiveness is implicit
mem.store_from(l3)
l2 = Cache(name="L2",
sets=1024, ways=16, cl_size=cacheline_size, # 1MB
replacement_policy="LRU",
write_back=True, write_allocate=True,
store_to=l3, load_from=None, victims_to=l3,
swap_on_load=False) # L2-L1 is inclusive
mem.load_to(l2)
l1 = Cache(name="L1",
sets=64, ways=8, cl_size=cacheline_size, # 32kB
replacement_policy="LRU",
write_back=False, write_allocate=False,
store_to=l2, load_from=l2, victims_to=None,
swap_on_load=False) # inclusive/exclusive does not matter in first-level
cs = CacheSimulator(first_level=l1,
main_memory=mem)
return cs, l1, l2, l3, mem, cacheline_size
def _build_Bulldozer_caches(self):
cacheline_size = 64
mem = MainMemory(name="MEM")
l3 = Cache(name="L3",
sets=2048, ways=64, cl_size=cacheline_size, # 4MB
replacement_policy="LRU",
write_back=True, write_allocate=False, # victim caches don't need write-allocate
store_to=None, load_from=None, victims_to=None,
swap_on_load=False) # This is a victim cache, so exclusiveness should be obvious
mem.store_from(l3)
l2 = Cache(name="L2",
sets=2048, ways=16, cl_size=cacheline_size, # 2048kB
replacement_policy="LRU",
write_back=True, write_allocate=True,
store_to=l3, load_from=None, victims_to=l3,
swap_on_load=False) # L2-L1 is inclusive (unlike with AMD Istanbul)
mem.load_to(l2)
wcc = Cache(name="WCC",
sets=1, ways=64, cl_size=cacheline_size, # 4KB
replacement_policy="LRU",
write_combining=True, subblock_size=1,
write_back=True, write_allocate=False, # this policy only makes sens with WCC
store_to=l2, load_from=None, victims_to=None,
swap_on_load=False)
l1 = Cache(name="L1",
sets=64, ways=4, cl_size=cacheline_size, # 16kB
replacement_policy="LRU",
write_back=False, write_allocate=False,
store_to=wcc, load_from=l2, victims_to=None,
swap_on_load=False) # inclusive/exclusive does not matter in first-level
cs = CacheSimulator(first_level=l1,
main_memory=mem)
return cs, l1, wcc, l2, l3, mem, cacheline_size
def _get_SandyEP_caches(self):
# Cache hierarchy as found in a Sandy Brige EP:
cacheline_size = 64
mem = MainMemory()
l3 = Cache("L3",
20480,
16,
cacheline_size,
"LRU",
write_back=True,
write_allocate=True) # 20MB 16-ways
mem.load_to(l3)
mem.store_from(l3)
l2 = Cache("L2",
512,
8,
cacheline_size,
"LRU",
write_back=True,
write_allocate=True,
store_to=l3,
load_from=l3) # 256kB 8-ways
l1 = Cache("L1",
64,
8,
cacheline_size,
"LRU",
write_back=True,
write_allocate=True,
store_to=l2,
load_from=l2) # 32kB 8-ways
mh = CacheSimulator(l1, mem)
return mh, l1, l2, l3, mem, cacheline_size
def time_load1000000(self):
l3 = Cache(4096, 1024, 8, "LRU")
l2 = Cache(4096, 8, 8, "LRU", parent=l3)
l1 = Cache(512, 8, 8, "LRU", parent=l2)
mh = CacheSimulator(l1)
with Timer() as t:
mh.load(0, 1000000)
return t.interval
def time_load100000_tiny_collisions(self):
l3 = Cache(4, 8, 8, "LRU")
l2 = Cache(4, 4, 8, "LRU", parent=l3)
l1 = Cache(2, 4, 8, "LRU", parent=l2)
mh = CacheSimulator(l1)
mh.load(0, 100000)
with Timer() as t:
mh.load(0, 100000)
return t.interval
def make_cache() -> CacheSimulator:
"""Returns a fresh cache of standard size."""
mem = MainMemory()
l3 = Cache("L3", 20480, 16, 64, "LRU") # 20MB: 20480 sets, 16-ways with
# cacheline size of 64 bytes
mem.load_to(l3)
mem.store_from(l3)
l2 = Cache("L2", 512, 8, 64, "LRU", store_to=l3, load_from=l3) # 256KB
l1 = Cache("L1", 64, 8, 64, "LRU", store_to=l2, load_from=l2) # 32KB
cs = CacheSimulator(l1, mem)
return cs
def test_fill(self):
mem = MainMemory()
l3 = Cache("L3", 4, 8, 8, "LRU")
mem.load_to(l3)
mem.store_from(l3)
l2 = Cache("L2", 4, 4, 8, "LRU", store_to=l3, load_from=l3)
l1 = Cache("L1", 2, 4, 8, "LRU", store_to=l2, load_from=l2)
mh = CacheSimulator(l1, mem)
mh.load(range(0, 512))
mh.load(range(448, 576))
self.assertEqual(l1.cached, set(range(512, 576)))
self.assertEqual(l2.cached, set(range(448, 576)))
self.assertEqual(l3.cached, set(range(320, 576)))
def create_cache(f):
"""
:param f: command line args
:return:
"""
mem = MainMemory()
# cache type, sets, associativity, block size, eviction pattern: LRU, MRU, RR and FIFO
l3 = Cache(
"L3", f.c3, f.a3, f.b3,
"LRU") # 20MB: 20480 sets, 16-ways with cacheline size of 64 bytes
mem.load_to(l3)
mem.store_from(l3)
l2 = Cache("L2", f.c2, f.a2, f.b2, "LRU", store_to=l3,
load_from=l3) # 256KB
l1 = Cache("L1", f.c1, f.a1, f.b1, "LRU", store_to=l2,
load_from=l2) # 32KB
return CacheSimulator(l1, mem)
from cachesim import CacheSimulator, Cache, MainMemory
#########################
verbose = False
model = 1
#########################
mem = MainMemory()
if model == 1:
l3 = Cache(
"L3", 20480, 16, 64,
"LRU") # 20MB: 20480 sets, 16-ways with cacheline size of 64 bytes
mem.load_to(l3)
mem.store_from(l3)
l2 = Cache("L2", 512, 8, 64, "LRU", store_to=l3, load_from=l3) # 256KB
l1 = Cache("L1", 64, 8, 64, "LRU", store_to=l2, load_from=l2) # 32KB
elif model == 2:
l3 = Cache("L3", 12288, 16, 64, "LRU")
mem.load_to(l3)
mem.store_from(l3)
l2 = Cache("L2", 256, 4, 64, "LRU", store_to=l3, load_from=l3)
l1 = Cache("L1", 32, 8, 64, "LRU", store_to=l2, load_from=l2)
elif model == 3:
l3 = Cache("L3", 20, 4, 64, "LRU")
mem.load_to(l3)
mem.store_from(l3)
l2 = Cache("L2", 2, 1, 64, "LRU", store_to=l3, load_from=l3)
l1 = Cache("L1", 1, 1, 64, "LRU", store_to=l2, load_from=l2)
cs = CacheSimulator(l1, mem)
#!/usr/bin/env python3
"""Example cache hierarchies that can be simulated."""
from cachesim import Cache, MainMemory, CacheSimulator, CacheVisualizer
# =====================
# Intel Inclusive Cache
# =====================
cacheline_size = 64
mem = MainMemory()
l3 = Cache(name="L3",
sets=20480, ways=16, cl_size=cacheline_size,
replacement_policy="LRU",
write_back=True, write_allocate=True,
store_to=None, load_from=None, victims_to=None,
swap_on_load=False)
mem.load_to(l3)
mem.store_from(l3)
l2 = Cache(name="L2",
sets=512, ways=8, cl_size=cacheline_size,
replacement_policy="LRU",
write_back=True, write_allocate=True,
store_to=l3, load_from=l3, victims_to=None,
swap_on_load=False)
l1 = Cache(name="L1",
sets=64, ways=8, cl_size=cacheline_size,
replacement_policy="LRU",
write_back=True, write_allocate=True,
import sys
from cachesim import CacheSimulator, Cache, MainMemory
filename = sys.argv[1]
mem = MainMemory()
#l3 = Cache("L3", 20480, 16, 64, "LRU") # 20MB: 20480 sets, 16-ways with cacheline size of 64 bytes
#l2 = Cache("L2", 256, 4, 64, "LRU", store_to=l3, load_from=l3) # 256KB
#l1 = Cache("L1", 64, 8, 64, "LRU", store_to=l2, load_from=l2) # 32KB
# Cascade Lake
l3 = Cache("L3", 28672, 11, 64,
"LRU") # 28MB: 11-ways with cacheline size of 64 bytes
l2 = Cache("L2", 1024, 16, 64, "LRU", store_to=l3, load_from=l3) # 1MB
l1 = Cache("L1", 32, 8, 64, "LRU", store_to=l2, load_from=l2) # 32KB
mem.load_to(l3)
mem.store_from(l3)
cs = CacheSimulator(l1, mem)
with open(filename, 'r') as fp:
for line in fp.readlines():
op, addr = line.split(": ")
op = op[0]
addr = int(addr, 16)
if op == 'W':
cs.store(addr, length=8)
elif op == 'R':
cs.load(addr, length=8)
else:
sys.exit("Invalid operation: {}".format(op))