Nowe tematy na seminarium ASK

Przedmioty
#1
  1. Wpływ mikroarchitektury na model spójności pamięci
  • Load-Store OoO (§5.3, Memory Data Flow Techniques)
  • model spójności pamięci w systemach SMP
  • protokoły spójności cache (MOESI, …)
  • jak zaimplementować instrukcje atomowe?
  • co robią bariery pamięciowe?
  1. Algorytmy i struktury danych bez blokad
  • wsparcie atomic w C11 i C++11
  • implementacja compare-and-swap, test-and-set
  • problem ABA
  • implementacja load-linked i store-conditional
  • definicje lock-free / wait-free / obstruction-free
  • listy, kolejki, stosy, …
  1. Sprzętowe wsparcie do profilowania programów
  • liczniki sprzętowe
  • korzystanie z narzędzia perf
  • biblioteka google-benchmark
  • zaprogramowanie micro-benchmarków
  1. Front-end współczesnych procesorów
  • dekodowanie mikrorozkazów w architekturze Intel x86-64
  • j.w. ale dla POWER8
  • przedstawienie narzędzia Intel Architecture Code Analyzer
  1. Omówienie mikroarchitektury procesora POWER8 / POWER9
#2

Rozumiem, że numery to wybieralne tematy, a kropki to zagadnienia które należy omówić w ramach tego tematu?

#3

Tak, przy czym zagadnienia należy jeszcze ze mną skonsultować.

#4

Ostatnie rozdanie tematów w obrębie tego semestru:

  1. Omówienie nieporuszanych do tej pory elementów mikroarchitektury procesorów na podstawie raportu IBM POWER8 processor core microarchitecture
  2. Wprowadzenie do architektury taśmowej Mill na podstawie materiałów ze strony Mill Computing Inc.
  3. Sprzętowe algorytmy dzielenia, pierwiastkowania i obliczania funkcji trygonometrycznych na podstawie książki Computer Arithmetic Algorithms §7 i §9
  4. Przegląd technik translacji adresów ze szczególnym naciskiem na MIPS i PowerPC na podstawie Memory Systems: Cache, DRAM, Disks §31.1
  5. Sprzętowe wsparcie dla wirtualizacji maszyny (procesor, I/O MMU) na podstawie wybranych materiałów firmy Intel

Jeśli macie własne propozycje – to teraz jest właściwy czas, żeby je podsunąć.

#5

Ma Pan może jakieś wstępne materiały do tematu #5? Najbardziej mnie zainteresował, a jako jedyny nie ma żadnego linku ani odniesienia do książki.

#6

Wstępnie rezerwuję 4.