For a set-associative cache organization, the parameters are as follows: t_c…

PYQ GATE 1998Modified — slightly modified from the official paper; see the solution

For a set-associative cache organization, the parameters are as follows: t_c Cache access time; t_m Main memory access time; l Number of sets; b Block size; k × b Set size. Calculate the hit ratio for a loop executed 100 times where the size of the loop is n × b, n = k × m is a non-zero integer, and 1 ≤ m ≤ l. Assume an initially empty cache and sequential loop blocks that map evenly to the sets. Give the value of the hit ratio for l = 1.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…