In case you are still interested, it doesn't, but it isn't actually an algorithm yet. It is a tool within an algorithm that guarantees coherence, no matter how you decide to handle the tokens themselves. That guarantee then lets you build an arbitrarily complicated algorithm with whatever goals you want (such as fairness), without having to prove it is going to work.
0:00 - Review Directory-Based Cache Coherence
7:23 - Example Directory-Based Cache Coherence
18:53 - Snooping Cache Coherence
25:27 - MSI State Machine
27:11 - MESI State Machine
47:00 - Revisiting Two Cache Coherence Models
56:33 - Revisiting Directory-Based Cache Coherence
1:04:00 - MESI Directory Transaction
1:11:02 - Scaling the Directory
Free college yo! Thank you Professor for posting this.
21:00 Arranca MSI y después sigue a MESI
Capa sin héroe.
@@lucasraposeiras6385 Un gusto troesma, estoy para servirle al pueblo
how does token distribution guarantee fairness?
In case you are still interested, it doesn't, but it isn't actually an algorithm yet. It is a tool within an algorithm that guarantees coherence, no matter how you decide to handle the tokens themselves. That guarantee then lets you build an arbitrarily complicated algorithm with whatever goals you want (such as fairness), without having to prove it is going to work.