# GATE2014-2-44

5.4k views

If the associativity of a processor cache is doubled while keeping the capacity and block size unchanged, which one of the following is guaranteed to be NOT affected?

1. Width of tag comparator
2. Width of set index decoder
3. Width of way selection multiplexer
4. Width of processor to main memory data bus

retagged
7
I think width of any type of BUS is not affected by associativity of cache whether it is processor to main memory bus OR  bus internal to the CPU!!
1
Right.

If associativity is doubled, keeping the capacity and block size constant, then the number of sets gets halved. So, width of set index decoder can surely decrease - (B) is false.
Width of way-selection multiplexer must be increased as we have to double the ways to choose from- (C) is false

As the number of sets gets decreased, the number of possible cache block entries that a set maps to gets increased. So, we need more tag bits to identify the correct entry. So, (A) is also false.

(D) is the correct answer- main memory data bus has nothing to do with cache associativity- this can be answered without even looking at other options.

edited
22

D) Width of processor to Main Memory Data Bus

3
sir i did not understand the way selection part, if there are 2 blocks in a set and the tag is k bits then there will be 2* k multiplexers,if there are 4 blocks in a set and the tag is k bits then 4 * k multiplexers, but what role or which one is the way selection multiplexer?
20
"way" is for no. of blocks in a set. For $k-way$, all $k$ blocks in a set are compared simultaneously using tag comparator and the matching one is multiplexed using a $k-way$ multiplexer.
1
got it sir :)
2
@arjun sir...What is the difference between way selection multiplexer and set index decoder.

7
decoder is used to find, which set to look into? it takes set field bits of address as input.

while a multiplexer takes tag bits of cache lines as input and output of these multiplexers is given to comparator that compares them with tag of the address.
1
can you explain with a diagram..
0
Hi Sir , getting confussed with the way selction multiplexer . Sir when it is asking for way seleection multiplexer then does it means no of mux required to compare tag bits
9

width of way selection multiplexer means finding the size of multiplexer as per how many input lines are there .

18

......................

0
Where is decoder??????
8
See the 8 set bits in the figure and for any particular combination of those 8 bits, a set out of 256 possible ones is selected. This is done by the decoder -- not explicitly shown in the above figure.
0
How to visualise this figure
0
Arjun Sir good explanation
0
Main memory data bus has nothing to do with cache even if we double the associativity by maintaining the block size and capacity unchanged.
0
what are the select lines to mux? for 4x1 there should be 2 select lines? I can see four..please explain
0

@Debashish Deka here mux is just selecting datas and what are these 4 tables denote?

All have same index,ple ple clarify.

0

@vineet.ildm here first we have to select a set with the help of the decoder and then after selecting that set ,we have to select a block from that set by comparing all tag bits of the blocks of that particular set with the help of the multiplexer.

Am I wrong?

0
no of multiplexers is equal to no of data bits ??
0

@amarVashishth

If you are increasing set then the tag has to decrease. Reason being physical address is constant and the block size is fixed.

0

@Arjun  Sir

Is it like associativity by default means way associativity??

0
Whats the other associativity?
0
Yes we can assume if associativity is given in question then they are talking about k way set associative cache

because

if we make k = no. of lines in cache $\implies$ it is fully associative cache.

if we make k = 1 in cache $\implies$ it is direct mapped cache.

So all cases of associativity are covered.
0
@Arjun sir, @Bikram sir,

What is the configuration of the way selection MUX?  By using decoder we go to the particular set and from there based on the tag bits using MUX of size k*1 be know the cache line from that particular set??

I've seen somewhere MUX to be used as $2^{10}*1$ MUX. What the use of mux??
1 vote

Main memory bus is not related to cache in any way. so,the size of memory bus may remain constant even after increasing the associativity of the cache memory. so here answer will be (D).

## Related questions

1
10.4k views
In designing a computer's cache system, the cache block (or cache line) size is an important parameter. Which one of the following statements is correct in this context? A smaller block size implies better spatial locality A smaller block size implies a smaller ... smaller block size implies a larger cache tag and hence lower cache hit time A smaller block size incurs a lower cache miss penalty
A $4$-way set-associative cache memory unit with a capacity of $16$ KB is built using a block size of $8$ words. The word length is $32$ bits. The size of the physical address space is $4$ GB. The number of bits for the TAG field is ____
The memory access time is $1$ $nanosecond$ for a read operation with a hit in cache, $5$ $nanoseconds$ for a read operation with a miss in cache, $2$ $nanoseconds$ for a write operation with a hit in cache and $10$ $nanoseconds$ for a write operation ... operations. The cache hit-ratio is $0.9$. The average memory access time (in nanoseconds) in executing the sequence of instructions is ______.
An access sequence of cache block addresses is of length $N$ and contains n unique block addresses. The number of unique block addresses between two consecutive accesses to the same block address is bounded above by $k$. What is the miss ratio if the access sequence is passed through a cache of ... $\left(\dfrac{1}{N}\right)$ $\left(\dfrac{1}{A}\right)$ $\left(\dfrac{k}{n}\right)$