Set Associative Cache (Computer Architecture Lab1)

說明：實作一個Set Associative機制的Cache，其中可在def main可手動調整變數BS_BlockSize, CS_CacheSize:

• Cache Controller接受processor所給予的記憶體位置時，當cache size和block size不同時，如何影響Miss Rate
  BS_BlockSize: Cache Block size, default set to 16 Byte
  CS_CacheSize: Cache的大小，default set to 1024 KByte
  block_size: 每個Cache Block的大小，單位為Word
  
• Use LRU algorithm to determine which block to be replaced, if the cache set is full.
  

How to use:

python3 cache.py 

Input (addresses in hexadecimal) :

for example, 在trace.txt中每一行代表processor給予Cache Controller的記憶體位置，格式如下：

0x0A985540
0x0A985548
0x0A985550
0x0A985558
0x0A985560
0x0A985568
0x11D763A0
0x11D763A0
0x13F0E838
0x13F0E840
0x13F0E848
0x186E70E0

Output: result.txt (miss rate in different set_degree w.r.t trace.txt)

• in terminal, it should be like:

There are 65536 Cache Blocks
1-way associative cache, with 65536 sets.
The number of request: 5003, Hit_count: 2332
Miss rate: 0.533880
-

There are 65536 Cache Blocks
2-way associative cache, with 32768 sets.
The number of request: 5003, Hit_count: 2335
Miss rate: 0.533280
-

There are 65536 Cache Blocks
4-way associative cache, with 16384 sets.
The number of request: 5003, Hit_count: 2335
Miss rate: 0.533280
-

There are 65536 Cache Blocks
8-way associative cache, with 8192 sets.
The number of request: 5003, Hit_count: 2335
Miss rate: 0.533280
-

sample output (of output.txt):

Block size = 16 (Byte)
Cache size = 1024K (Byte)
Set degree = 1
Miss rate = 0.533880

Block size = 16 (Byte)
Cache size = 1024K (Byte)
Set degree = 2
Miss rate = 0.533280

Block size = 16 (Byte)
Cache size = 1024K (Byte)
Set degree = 4
Miss rate = 0.533280

Block size = 16 (Byte)
Cache size = 1024K (Byte)
Set degree = 8
Miss rate = 0.533280