Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Please help me build cache simulator in C that takes arguments through the command line Project Descriptionn In this project, you need to implement a

Please help me build cache simulator in C that takes arguments through the command line

image text in transcribed

Project Descriptionn In this project, you need to implement a simple cache simulator that takes as an input the configurations of the cache to simulate, such as: size, associativity and replacement policy. When you run you simulator, you need to additionally provide the path of the trace file that includes the memory accesses. Your simulator will parse the trace file, which looks like R 0x2356257 W0x257777 Each line consists of two parts, the operation type (read or write) and byte address in hexadecimal. After reading each line, the simulator will simulate the impact of that access on the cache state, e.g., the LRU state of the accessed set and the current valid blocks in the set. Your simulator needs to maintain information such as hits, misses and other useful statistics throughout the whole run. In this project, you need to implement two different cache replacement policies: LRU and FIFCo In LRU, the least-recently-used element gets evicted, whereas in FIFO, the element that was inserted the earliest gets evicted. Implementation hint: allocate your cache as a 2D array, where each row is a set. On each item of the array keep track of information like the tag of the data in this block. You can create multiple instances of such a 2D array for different purposes; for example, you can create another 2D array to track the LRU position of the corresponding block in the LRU stack of the set Assume 64B block size for all configurations Inputs to Simulator The name of your executable should be SIM, and your simulator should take inputs as following SIMCACHE SIZE> ASSOC REPLACEMENTW> TRACE_FILE> is the size of the simulated cache in bytes ASSO is the associativity REPLACEMENT replacement policy: 0 means LRU, 1 means FIFO WB Write-back policy: 0 means write-through, 1 means write-back TRACE FILE> trace file name with full path Example: SIM 32768 811 home TRACES MCF.t This wll simulate a 32KB write-back cache with 8-way associativity and FIFO replacement policy. The memory trace will be read from home TRACES MCF.t Project Descriptionn In this project, you need to implement a simple cache simulator that takes as an input the configurations of the cache to simulate, such as: size, associativity and replacement policy. When you run you simulator, you need to additionally provide the path of the trace file that includes the memory accesses. Your simulator will parse the trace file, which looks like R 0x2356257 W0x257777 Each line consists of two parts, the operation type (read or write) and byte address in hexadecimal. After reading each line, the simulator will simulate the impact of that access on the cache state, e.g., the LRU state of the accessed set and the current valid blocks in the set. Your simulator needs to maintain information such as hits, misses and other useful statistics throughout the whole run. In this project, you need to implement two different cache replacement policies: LRU and FIFCo In LRU, the least-recently-used element gets evicted, whereas in FIFO, the element that was inserted the earliest gets evicted. Implementation hint: allocate your cache as a 2D array, where each row is a set. On each item of the array keep track of information like the tag of the data in this block. You can create multiple instances of such a 2D array for different purposes; for example, you can create another 2D array to track the LRU position of the corresponding block in the LRU stack of the set Assume 64B block size for all configurations Inputs to Simulator The name of your executable should be SIM, and your simulator should take inputs as following SIMCACHE SIZE> ASSOC REPLACEMENTW> TRACE_FILE> is the size of the simulated cache in bytes ASSO is the associativity REPLACEMENT replacement policy: 0 means LRU, 1 means FIFO WB Write-back policy: 0 means write-through, 1 means write-back TRACE FILE> trace file name with full path Example: SIM 32768 811 home TRACES MCF.t This wll simulate a 32KB write-back cache with 8-way associativity and FIFO replacement policy. The memory trace will be read from home TRACES MCF.t

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Systems Design Implementation And Management

Authors: Peter Rob, Carlos Coronel

3rd Edition

0760049041, 978-0760049044

More Books

Students also viewed these Databases questions

Question

2. What are your challenges in the creative process?

Answered: 1 week ago