Pytania do przedmiotu „Programowanie komputerów wielordzeniowych”, Informatyka, Studia Pierwszego stopnia, 20012-20013

A.

1. Architektura komputera wielordzeniowego

2. Pamięć podręczna prywatna i dzielona

3. Pojęcie wątku

4. Wielozadaniowość, wieloprocesowość, wielowątkowość

5. Biblioteki pozwalające na tworzenie i zarządzanie wielowątkowością

6. Poziomy równoległości

7. Modele obliczeń wielowątkowych

8. Rodzaje zależności danych, przykłady

9. Zależności między instrukcjami w ciele pętli i zależności między iteracjami pętli, przykłady

10. Transformacja FAN, przykłady

11. Transformacja PAR, przykłady

12. Transformacja PIPE, przykłady

13. Architektura komputera, architektury komputerów równoległych

14. Taksonomia Flynn’a

15. Lokalność, Granulacja, Determinizm

16. Przyspieszenie i efektywność,

17. Prawa Amdahl’a i Gustaffson’a

18. Izoefektywność

19. Model PRAM

20. Procesy ciężki i lekki

21. Projektowanie algorytmów równoległych, Podział.

22. Projektowanie algorytmów równoległych, Komunikacja.

23. Projektowanie algorytmów równoległych, Aglomeracja

24. Projektowanie algorytmów równoległych, Mapowanie

25. Co to jest program SPMD?

26. Dekompozycja danych

27. Dekompozycja funkcjonalna

28. Lista kontrolna w projektowaniu podziału

29. Lista kontrolna w projektowaniu komunikacji

30. Lista kontrolna w projektowaniu aglomeracji

31. Planowanie statyczne i dynamiczne

32. Planowanie dokładne i heurystyczne

33. Planowane scentralizowane i rozproszone

34. Definicja i sposoby modelowania wydajności

35. Czas wykonania programu rozproszonego

36. Czas obliczeń

37. Czas komunikacji

38. Czas oczekiwania

B

1. Zalety OpenMP

2. Komunikacja i synchronizacja w OpenMP

3. Model wykonywania programu w OpenMP

4. Pragma „omp parallel”, jej klauzule, przykłady zastosowania

5. Klauzula redukcji w pragmie „omp parallel”, przykłady zastosowania

6. Pragma „omp for”, jej klauzule, ograniczenia nakładane na pętle, przykłady zastosowania

7. Pragma „omp for” a pętle zagnieżdżone, przykłady zastosowania

8. Klauzule „firstprivate” ,”lastprivate”, przykłady zastosowania

9. Klauzula „default”, przykłady zastosowania

10. Domyślne zakresy zmiennych w OpenMP, przykłady zastosowania

11. Klauzula redukcji w pragmie „omp for”, przykłady zastosowania

12. Inicjalizacja zmiennych prywatnych i dzielonych w OpenMP

13. Usuwanie zależności odwrotnych w OpenMP, przykład

14. Usuwanie zależności po wyjściu w Open MP, przykład

15. Usuwanie zależności prostych w Open MP, przykład

16. Postępowanie z zależnościami nieusuwalnymi w OpenMP, przykłady

17. Szeregowanie iteracji w OpenMP(statyczne, dynamiczne, GSS)

18. Ograniczenia na konstrukcje w regionie równoległym w OpenMP, przykłady

19. Zmienne ”threadprivate”, klauzula „copyin”, przykłady zastosowania

20. Pragma „omp threadprivate”, jej klauzule, przykłady zastosowania

21. Podział pracy w regionie rownoleglym oparty na identyfikatorze wątku, przykłady zastosowania

22. Podział pracy w regionie równoległym oparty na kolejce zadań, przykłady zastosowania

23. Konstrukcje podziału pracy w OpenMP, przykłady zastosowania

24. Praga „omp sections”, jej klauzule, ograniczenia, przykłady zastosowania

25. Pragma „omp single”, ”, jej klauzule ,przykłady zastosowania

26. Zagnieżdżenie konstrukcji podziału pracy, przykłady

27. Konstrukcje osierocone w OpenMP, przykłady

28. Zakres zmiennych konstrukcji osieroconych, przykłady

29. Scalone pragmy „omp parallel” i podziału pracy, przykłady zastosowania

30. Zarządzanie liczbą wątków w OpenMP, przykłady

C

1. Watki dynamiczne w OpenMP, przykłady zastosowania

2. Zmienne środowiskowe w OpenMP, przykłady zastosowania

3. Biblioteka funkcji OpenMP, przykłady zastosowania

4. Wyścig danych w OpenMP, przykłady

5. Wyścig danych dopuszczalny i niedopuszczalny w OpenMP, przykłady

6. Jak można sobie poradzić z wyścigiem danych w OpenM, przykłady

7. Mechanizm wzajemnego wyłączania w OpenMP, przykłady

8. Pragma „omp critical”, jej klauzule, przykłady zastosowania

9. Zagnieżdżone sekcje krytyczne w OpenMP, przykłady

10. Pragma „omp atomic”, jej klauzule, ograniczenia, przykłady zastosowania

11. Funkcje zarządzania zamkami w OpenMP, przykłady

12. Pragma „omp barrier”, jej klauzule, przykłady zastosowania

13. Pragma „omp ordered”, jej klauzule, przykłady zastosowania

14. Pragma „omp master”, jej klauzule, czym się rozni od „omp single”, przyklady zastosowania

15. Pragma „flush”, jej klauzule, przyklady zastosowania

16. Cząstka obliczeń równoległych, jej wpływ na wydajność aplikacji w OpenMP , przykłady zastosowania

17. Bilansowanie obliczeń w OpenMP, jego wpływ na wydajność aplikacji w OpenMP , przykłady

18. Lokalność, jej wpływ na wydajność aplikacji w OpenMP , przykłady

19. Organizacja pamięci podręcznej w komputerze jednoprocesorowym

20. Organizacja pamięci podręcznej w komputerze wieloprocesorowym

21. Pamięć podręczna a lokalność, przykłady

22. Lokalność a sposoby szeregowania iteracji pętli w OpenMP, przykłady

23. „Zła równoległość”, przykłady

24. Wpływ synchronizacji barierowej na wydajność, przykłady

25. Wpływ wzajemnego wyłączania na wydajność, przykłady

26. Watki dynamiczne a wydajność aplikacji w OpenMP, przykłady

27. Klauzula „nowait”, jej wpływ na wydajność aplikacji w OpenMP, przykłady zastosowania

28. Pragma „omp ordered”, jej klauzule, przykłady zastosowania

29. Konstrukcje zagnieżdżone w OpenMP, przykłady zastosowania

D

1. Motywacja mechanizmu „tasking”

2. Przechodzenie drzewa: preorder, inorder, postorder

3. Na czy polega mechanizm tasking

4. Terminologia mechanizmu tasking: task, data environment, task region, explicit task, implicit task, initial task, caurrent task, child task, descendant task, task completion, task scheduling point, task switching, tied task, untied task, undeferred task, included task, merged task, final task,

5. Dyrectywa task, jej klauzule

6. Dyrectywa taskwait

7. Dyrektywa taskyield

8. Zasady wykonywania zadań(task execution)

9. Zadania a wzajemne wyłączanie

10. Domyślne zasady nadawania zakresów zmiennych (shared, private)