Set associative mapping

แชร์
ฝัง

ความคิดเห็น • 52

  • @hassansyed5661
    @hassansyed5661 5 ปีที่แล้ว +10

    You are a good teacher and I learned many things from you. Respect for you.

  • @prateeksahni2923
    @prateeksahni2923 7 ปีที่แล้ว +25

    @8:12 Shouldn't direct mapping require only a single comparator?
    Our search space is just a single line

  • @neocyndaquil
    @neocyndaquil 6 ปีที่แล้ว +1

    Very clear! Thank you!

  • @wildglorypsn
    @wildglorypsn 7 ปีที่แล้ว +2

    very very helpful!thank you!

  • @jenliang5292
    @jenliang5292 5 ปีที่แล้ว +1

    Super good explanation, thank you Sir.

  • @tadassatafarra7484
    @tadassatafarra7484 4 ปีที่แล้ว +1

    @7:03
    the tag is represented with 2 bits (give us 4 options for tag), where the set size is 2. do we use modulus?
    i.e. if we want to map 11 10 11, which will be mapped to the same set as the given example
    will it be mapped to first cell in the 2nd set? if so - it means we can't map 01 10 11 and 11 10 11 without override ?
    thanks!!

  • @svssukesh1170
    @svssukesh1170 6 ปีที่แล้ว

    thank you sir....the way you explain is very clear

  • @m.chavoshi1091
    @m.chavoshi1091 6 ปีที่แล้ว +2

    This video should be added to "computer organisation" playlist

  • @puneetchugh4769
    @puneetchugh4769 8 ปีที่แล้ว +1

    Super teacher with super knowledge

  • @BiranchiNarayanNayak
    @BiranchiNarayanNayak 9 ปีที่แล้ว

    Excellent tutorial.....nice explanation.

  • @amithanilgeorge4956
    @amithanilgeorge4956 4 ปีที่แล้ว

    Straight to the point..no BS

  • @rutujasanjekar6105
    @rutujasanjekar6105 8 ปีที่แล้ว

    Nice explanation....thank u very much

  • @evilmulle4228
    @evilmulle4228 5 ปีที่แล้ว +2

    I'm not sure if I just didn't hear this because of your accent, but when you say that only 2 comparators are needed is that because you use the same two comparators for each set, like for example with a multiplexer choosing which set is the input?

  • @nirabraj4477
    @nirabraj4477 8 ปีที่แล้ว +3

    Thank U !!

  • @sabamunawar9267
    @sabamunawar9267 7 ปีที่แล้ว +5

    sir how we take 16 number of block in memory??

  •  8 ปีที่แล้ว +1

    Thanks!

  • @drashtigaradharia2270
    @drashtigaradharia2270 5 ปีที่แล้ว

    If you give example in which bit required for tag and lines are different then it would be more easy to understand... please make this video again.... thank you for doing noble cause.

  • @akashdeepbohra9717
    @akashdeepbohra9717 7 ปีที่แล้ว

    No of sets in set associative mapping,is equal to(or say congruent to) , No of lines(blocks) in direct mapping .

  • @AbhishekMishra-nx5ql
    @AbhishekMishra-nx5ql 6 ปีที่แล้ว +1

    Your videos Helped a lot during my semester exam prep. Thank you very so much for making these videos.

  • @gbdhal3804
    @gbdhal3804 6 ปีที่แล้ว +3

    could not get a clear idea about hardware level implementation of set associative mapping.
    Is here any one to help by just inserting a link !!!
    Thanks in advance......

  • @michaelszczech9829
    @michaelszczech9829 6 ปีที่แล้ว

    Do all two-way set associative cache have four sets within them? If a two way set associative cache has 256 slots and 16 words per block? Would the total number of blocks be 1024 and number of words be 16,384?

  • @acreddysreedharreddy2067
    @acreddysreedharreddy2067 9 ปีที่แล้ว

    good explaination and examle

  • @shellongchow99
    @shellongchow99 3 ปีที่แล้ว

    So there must be an address mapping table for cache memory translation?

  • @sabamunawar9267
    @sabamunawar9267 7 ปีที่แล้ว

    a set-assocative cache consist of 64 lines or slots , divided into four-lines sets. main memory contain 4K blocks of 128 words each . show the format of main memory addresses?????????
    can u plz solve this question

  • @sudiptaguria
    @sudiptaguria 6 ปีที่แล้ว

    Sir I'm not confident whether I'm right or wrong, is the size of main memory 64 B?? I think it would be 64 KB.

  • @abdelrhmanahmed1378
    @abdelrhmanahmed1378 6 ปีที่แล้ว +4

    why tag need 2-bits is only 2 tag in each set so 1-bit can represent it 0 or 1 !!?

    • @rkbshiva
      @rkbshiva 5 ปีที่แล้ว +2

      Because the cache memory can store only 32B it seems like we need only 1 tag bit.
      But remember our address must be capable of mapping the main memory which is 64B.

  • @madetigowtham2880
    @madetigowtham2880 4 ปีที่แล้ว

    sir, at starting.... you have written that no of lines= CS/BS ; then the lines should be 32B/4B right?? then how it is 8 lines??

  • @a2zuser1
    @a2zuser1 5 ปีที่แล้ว

    Dear Ravindrababu, In the 6 bit physical address we have 2 bit block offset. What is the use? Tag bits are for associating 2 lines in a 2-way set. what is the purpose of 2 bit block offset

  • @tensor2586
    @tensor2586 8 ปีที่แล้ว

    What determined the size of the physical address to be 6-bits?

    • @tensor2586
      @tensor2586 8 ปีที่แล้ว +3

      +tensor2586 oops! never mind, 2^6 = 64B

  • @smitapv8520
    @smitapv8520 8 ปีที่แล้ว +1

    very nice explanation..thank you..

  • @akhilalli5332
    @akhilalli5332 5 ปีที่แล้ว

    Super

  • @Gameplay-pq6hk
    @Gameplay-pq6hk 7 ปีที่แล้ว

    sir pls explain once how u are taking 4-4 bytes in one block ? in main memory .

  • @nehal2502
    @nehal2502 7 ปีที่แล้ว +1

    All the sizes are in B - bytes . since main memory is 64 B --- no of bits should be 6+3 =9 . please explain

  • @gayathryhari6958
    @gayathryhari6958 9 ปีที่แล้ว

    Thank you

  • @anitaafraz8822
    @anitaafraz8822 4 ปีที่แล้ว

    V good teacher

  • @user-cm9qb4xy7c
    @user-cm9qb4xy7c 6 ปีที่แล้ว

    nice

  • @pardhucool209
    @pardhucool209 6 ปีที่แล้ว

    Sir,i have a query about the Number of cache lines.
    According to me, No of cache lines=No of blocks/Blocksize but you said Cachesize/blocksize.Can you clear my confusion here..??

    • @viablevikas2750
      @viablevikas2750 4 ปีที่แล้ว

      no of blocks is same as no. of cache lines

  • @deepachatterjee6001
    @deepachatterjee6001 3 ปีที่แล้ว

    Is block and line same ?

  • @vinaytigadi7991
    @vinaytigadi7991 6 ปีที่แล้ว

    Thx sir, tommorrow is my exam

  • @tapanjeetroy8266
    @tapanjeetroy8266 6 ปีที่แล้ว

    thank you sir...

  • @ebertrodrigues
    @ebertrodrigues 5 ปีที่แล้ว +1

    INDIANO!!!

  • @bellekiller
    @bellekiller 5 ปีที่แล้ว +2

    lol, showing off your tri-cepts

  • @gina1525
    @gina1525 4 ปีที่แล้ว

    REMAINDER OF WHAT

  • @rangaraogujja8948
    @rangaraogujja8948 6 ปีที่แล้ว

    Hi bro where are u from

  • @shwetazala6422
    @shwetazala6422 3 ปีที่แล้ว

    You should take main memory of 256B. Which gives 64 blacks in main memory and hence address binding of 2bit tag, 2 bit setoffset and 2 bit line offset. With 64B main memory, number of tag bits turns out to be 0

  • @jinalpanchal8258
    @jinalpanchal8258 6 ปีที่แล้ว

    Either your concepts are not clear or you don't know the proper way of explaining this topic.

  • @shivamjalotra7919
    @shivamjalotra7919 5 ปีที่แล้ว

    Not good. bakwas. Mapping toh batai hi nahi.

  • @gayathryhari6958
    @gayathryhari6958 9 ปีที่แล้ว

    Thank you

  • @anitaafraz8822
    @anitaafraz8822 4 ปีที่แล้ว

    V good teacher