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 freeLoading lesson…

