Arquitectures paral·leles

Capítols

1. 4.1
   El problema de la coherència de cacheEsborrany

   Cada core té la seva caché, i una mateixa línia pot estar copiada a diverses. Quan un core hi escriu, les altres còpies queden velles: cal un protocol de coherència. I com que es treballa per línies, apareix el false sharing.

   Llegit
2. 4.2
   Polítiques d'escriptura i mecanismes de coherènciaEsborrany

   Quan un core escriu una línia que tenen altres cachés, el hardware pot actualitzar-les o invalidar-les (política), i ho comunica per un bus de broadcast o per un directori (mecanisme).

   Llegit
3. 4.3
   UMA/SMP amb snoopingEsborrany

   En una UMA/SMP les cachés escolten el bus. El protocol MSI defineix tres estats per línia i com canvien amb les lectures i escriptures pròpies i les que s'observen al bus. També veuràs MESI, MOSI, MSIF i quant costa en bits.

   Llegit
4. 4.4
   NUMA amb directorisEsborrany

   En una NUMA la memòria està repartida entre nodes i el snooping no escala. El protocol MSU guarda a cada home node l'estat de les seves línies i uns bits de presència, i envia missatges punt a punt.

   Llegit
5. 4.5
   La política first touchEsborrany

   El sistema operatiu posa cada pàgina al node que la toca primer. Per això, en NUMA, inicialitzar les dades en paral·lel les reparteix entre nodes i millora la localitat.

   Llegit
6. 4.6
   Resum: tipus d'arquitectures multiprocessadorEsborrany

   Les tres famílies d'arquitectures multiprocessador comparades: memòria compartida centralitzada (UMA), memòria compartida distribuïda (NUMA) i memòria distribuïda (clusters).

   Llegit
7. 4.7
   Sincronització de baix nivellEsborrany

   Els locks i les barreres es construeixen amb instruccions atòmiques del hardware. Veuràs Test-and-Set, per què Test-and-Test-and-Set fa menys tràfic, LL/SC i com es fa una barrera.

   Llegit
8. 4.8
   ConsolidacióEsborrany

   Repàs del tema 4: la taula de transicions del MSI, els estats del directori MSU i com es calculen els bits de coherència en UMA i en NUMA.

   Llegit