Pytania egzaminacyjne z przedmiotu „Kompilatory optymalizujące”, 2013-2014
Funkcja afiniczna, dostępy afiniczne.
Architektura UMA
Architektura NUMA
Systemy z przesyłaniem komunikatów
Stopień równoległości
Prawo Amdahla
Równoległość grubo- i drobno-ziarnista
Kod SPMD
Lokalność czasowa i lokalność przestrzenna
Przestrzeń iteracji, przestrzeń danych i przestrzeń procesorów
Lokalność sekwencyjnego kodu mnożenia macierzy
Lokalność równoległego kodu mnożenia macierzy
Interferencja pamięci podręcznej
Wielościan wypukły
Kolejność leksykograficzna wykonywania iteracji pętli
Zapis matematyczny przestrzeni iteracji pętli
Co to jest projekcja?
Eliminacja Fouriera-Motzkina
Algorytm obliczania granic dla danej kolejności indeksów pętli.
Dostęp do tablicy przez krotkę: (F, f, B, b)
Ponowne użycie danych: samo-użycie, grupowe
Rząd macierzy, przestrzeń zerowa macierzy, nicość przestrzeni zerowej
Jak można oszacować w sposób matematyczny lokalność czasową?
Jak można oszacować w sposób matematyczny lokalność przestrzenną?
Pojęcie zależności, rodzaje zależności
Układ matematyczny do wyznaczenia zależności
Ograniczenia Partycjonowania Przestrzeni
Jak korzystamy ze znalezionej transformacji afinicznej do partycjonowania przestrzeni?
Generacja kodu dla transformacji afinicznych partycjonowania przestrzeni
Transformacja podziału pętli
Transformacja scalenia pętli
Transformacja wymiany pętli
Transformacja odwrócenia iteracji pętli
Transformacja przekoszenia iteracji pętli
Transformacja blokowania
Graf zależności danych a znalezienie równoległości
Transformacje unimodularne
Pętle całkowicie wymienne
Ograniczenia partycjonowania czasu
Lemat Farkas’a
Transformacje partycjonowania czasu a pętle całkowicie wymienne
Transformacje partycjonowania czasu a przetwarzanie potokowe
Transformacje partycjonowania czasu a transformacja blokowania
Fala frontowa
.