Matrix Transpose is an important operation, which is frequently used in signal and image

processing applications. Consider transposing a $4\backslash$times $4$ square matrix$-$A$,$ stored in row major form

with address from $0$ to $15.$ The output is stored in matrix$-$B$,$ which is also stored in row major

form, address from $16$ to $31.$ The pseudocode for this operation is shown below.

for $($int i $=0$; i $<4$; i$=$i$+1)$

for $($int j $=0$; j $<4$; j$=$j$+1)$

B$[$j$][$i$]=$ A$[$i$][$j$]$

Each element of the matrix is one word. Given the Cache size is $8$ words, it is a two$-$way setassociative

cache, Block size is $2$ words, replacement policy used is LRU. Answer the following

questions. $($# indicates the count