Studenti se upoznaju s postojećim modelima paralelnih računala i načinima paralelnog programiranja. Upoznaje se model sinkronog paralelnog računala te algoritmi za taj model. Studenti će moći primijeniti općeniti postupak razvoja paralelnog programa uz postizanje željenih svojstava algoritma. Kroz praktičan rad studenti stječu iskustvo u razvoju paralelnih aplikacija i upoznaju se sa programskim alatima za njihovu izradu. Studenti provode kvantitativnu analizu algoritma koja omogućava odabir odgovarajuće metodologije prije implementacije te analizu učinkovitosti gotovog programskog proizvoda.

1. opisati modele paralelnih računala i paralelnog programiranja
2. opisati model PRAM računala
3. primijeniti model PRAM računala u paralelnom programiranju
4. primijeniti MPI tehnologiju za razvoj paralelnih programa
5. prepoznati faze oblikovanja paralelnog algoritma
6. kombinirati elemente razvoja paralelnog algoritma
7. ocijeniti učinkovitost i prilagodljivost paralelnog algoritma

Nastava na predmetu organizirana je u dva nastavna ciklusa. Prvi ciklus sastoji se od 7 tjedana nastave i međuispita, a adrugi ciklus od 6 tjedana nastave i završnog ispita. Nastava se provodi kroz ukupno 15 tjedana.

Međuispit. Završni ispit.

Raspored konzultacija bit će objavljen na prvom predavanju

Programski se rješavaju zadaci u 4 laboratorijske vježbe.

1. Modeli paralelnih računala. Paradigme paralelnih programa. Svojstva paralelnih programa. Pretvorba slijednog u paralelni program.
2. MPI - Message Passing Interface standard
3. Model sinkronog paralelnog računala sa zajedničkom memorijom (PRAM).
4. Algoritam zbroja prefiksa. Primjene algoritma.
5. Asinkrono paralelno računalo (APRAM). Složenost modela i programa.
6. Općeniti postupak oblikovanja paralelnih algoritama. Faze oblikovanja.
7. Podjela algoritma. Definiranje komunikacijske strukture.
8. (Međuispit)
9. Aglomeracija zadataka u paralelnom programu. Pridruživanje zadataka procesorima.
10. Primjeri oblikovanja paralelnih algoritama.
11. Principi evolucijskih i genetskih algoritama. Postupci paralelizacije genetskog algoritma. Izvedbe paralelnih evolucijskih programa.
12. Kvantitativna analiza paralelnog algoritma. Ocjene performansi algoritma.
13. Analiza prilagodljivosti paralelnog algoritma. Provjera modela i implementacije algoritma.
14. Razvoj modularnih paralelnih programa. Podrška modularnom programiranju unutar MPI standarda.
15. (Završni ispit)