3 votes 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) CO and Architecture co-and-architecture cache-memory + – amrendra pal asked Sep 3, 2017 • retagged Nov 13, 2017 by Arjun amrendra pal 612 views answer comment Share Follow See 1 comment See all 1 1 comment reply G.K.T commented Sep 4, 2017 reply Follow Share We don't know about no of blocks in one set so how many mux is required is uncertain i think . 0 votes 0 votes Please log in or register to add a comment.
2 votes 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 Tesla! answered Sep 4, 2017 Tesla! comment Share Follow See all 4 Comments See all 4 4 Comments reply papesh commented Sep 4, 2017 reply Follow Share You can identify which set ?? But within that set which block ?? How you will identify?? 0 votes 0 votes Tesla! commented Sep 4, 2017 reply Follow Share Question is not asking about mapping it is asking about delay 0 votes 0 votes hs_yadav commented Sep 4, 2017 reply Follow Share @ Tesla! can you tell me h/w implementation of set associative mapping(i.e working of MUX).....please 0 votes 0 votes Tesla! commented Sep 4, 2017 reply Follow Share refer this 0 votes 0 votes Please log in or register to add a comment.