Ispitna pitanja

  1. Moderni naučni metod, potrebe za razvojem super-računara, istorijat
  2. Strategije paralelnog programiranja
  3. Arhitektura mreže – parametri performansi
  4. Topologija mreže - 2D rešetka
  5. Topologija mreže - binarno stablo
  6. Topologija mreže - hiperstablo
  7. Topologija mreže – leptir (butterfly)
  8. Topologija mreže – hiperkocka
  9. Topologija mreže – shuffle exchange
  10. Vektorski računari i grafički procesori
  11. Multiprocesori, problem keš-koherencije
  12. Klasteri, simetrični i asimetrični, Beowulf (commodity) klasteri
  13. Flinova taksonomija
  14. Model zadatak/kanal, Fosterova metodologija dizajna paralelnog algoritma
  15. Stablo odlučivanja za mapiranje zadataka na procesore
  16. Primer dizajna - Problem graničnih vrednosti (provođenje toplote)
  17. Primer dizajna - Maksimum niza
  18. Primer dizajna - Problem n tela
  19. MPI, istorijat i koncept
  20. Algoritam određivanja funkcije istine logičkog kola
  21. Kompajliranje i pokretanje MPI programa, merenje performansi
  22. Eratostenovo sito - sekvencijalni algoritam i strategije paralelizacije
  23. Eratostenovo sito - ciklična vs. blok dekompozicija, objašnjenje paralelnog algoritma
  24. Eratostenovo sito – moguća unapređenja (3)
  25. Flojdov algoritam - sekvencijalni algoritam i mogućnosti paralelizacije
  26. Flojdov algoritam – dekompozicija, komunikacija, aglomeracija i mapiranje
  27. Flojdov algoritam - Blokirajući MPI_Send i MPI_Recv, uslovi nastanka zastoja
  28. Flojdov algoritam - predviđanje vremena izvršenja
  29. Formula za ubrzanje i efikasnost, Amdalov zakon
  30. Amdalov efekat
  31. Gustafson-Barsis-ov zakon, skalirano ubrzanje
  32. Karp-Flatt metrika, eksperimentalno određena serijska frakcija
  33. Metrika izoefikasnosti, funkcija skalabilnosti
  34. Primeri proračuna metrike izoefikasnosti – Redukcija
  35. Primeri proračuna metrike izoefikasnosti – Flojdov algoritam
  36. Primeri proračuna metrike izoefikasnosti – Metoda konačnih razlika
  37. Klasifikacija dokumenata - Opis problema, manager/worker projektovanje
  38. Klasifikacija dokumenata - Neblokirajuće MPI funkcije
  39. Monte Karlo metode – primene, prednosti, primer računanja broja π i određenog integrala
  40. Sekvencijalni generatori slučajnih brojeva: Linearni kongruentni, lagovani Fibonači
  41. Projektovanje paralelnog generatora slučajnih brojeva
  42. Generisanje slučajnog broja kao inverzne funkcije funkcije raspodele
  43. Metoda odbacivanja
  44. Transport neutrona
  45. Metoda slučajnih šetnji
  46. Simulirano žarenje
  47. Simulacija kružnog toka
  48. Map/Reduce pristup na Apache Spark okviru
  49. Spark - Primer računanja broja PI
  50. Spark - Primer provođenja toplote
  51. Spark - Primer klasifikacije dokumenata


Poslednja izmena: Wednesday, 11. June 2025, 09:17