The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+3 votes
In k-way set associative mapping , the tag field contains 8 bits and 64 no. of sets and propagation delay of a comparator is k/20 nsec and propagation delay of 2*1 multiplexer is k/10 nsec. then what will be the total delay? (let k=8)
asked in CO & Architecture by Loyal (2.9k points)
retagged ago by | 108 views
We don't know about no of blocks in one set so how many mux is required is uncertain i think .

1 Answer

+2 votes
Delay of comparator will be 8/20 or 0.4 nsec

Since it is given 2:1 comparator but we require input of size 8 so we will require

8/2= 4 4/2=2 2/2 =1

so we will require total of 7 Mux 1st level will have 4 mux 2nd will have 2 and 3rd will have 1

Delay of 1st level will be 0.8 second level will be 0.8 third level be 0.8

Total delay will be 0.4+0.8+0.8+0.8=2.8 nsec
answered by Veteran (10.6k points)
You can identify which set ?? But within that set which block ?? How you will identify??
Question is not asking about mapping it is asking about delay


can you tell me h/w implementation of set associative mapping(i.e working of MUX).....please

refer this

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

28,946 questions
36,792 answers
34,688 users