Popis tema: paralelno programiranje

Teme u ovom području obuhvaćaju:

• tehnike i alate za paralelno programiranje

• primjenu paralelnih algoritama

Popis nije konačan, tj. moguće je predložiti i obrađivati temu koja nije među navedenima - bilo kakvu primjenu ili tehnologiju paralelnog računanja!

Sustav za raspodijeljeno upravljanje poslovima (grozd, cluster) u lab. okruženju

• Opis: potreban nam je sustav koji prima korisnicke poslove (bilo kakve programe i pratece datoteke) i izvodi ih samostalno na lokalnoj mrezi racunala. Treba pronaći neki gotovi sustav koji se može prilagoditi našim potrebama (besplatan, ne preglomazan, radi na windozama) i upogoniti ga u labosu.

• Info: cluster middleware, desktop grid
   

Modeli paralelnih računala

• Opis: Prilikom programiranja paralelnog programa, program se uvijek piše za neki model paralelnog računala (koji je najsličniji paralelnom računalu na kojemu će se program zaista i izvoditi). Različiti paralelni programski jezici pogodni su za primjenu na različitim modelima računala.

• Info: http://www.fer.hr/predmet/ppurs
  http://www-unix.mcs.anl.gov/dbpp/
  http://www.ida.liu.se/~chrke/ppp.html
  http://www.mhpcc.edu/training/workshop/

Programski alati za simulaciju i programiranje PRAM računala

• Opis: PRAM računalo jedan je od najzastupljenijih modela paralelnih računala. Često se koristi u dizajnu paralelnih algoritama i nastavi, pa je korisna uporaba simulatora PRAM računala uz neki prilagođeni programski jezik.

• Info: http://www.ida.liu.se/~chrke/ppp.html
  + na upit

Message Passing Interface (MPI)

• Opis: MPI je skup funkcija koji omogućuje izvođenje paralelnih programa na jednom ili više računala.

• Info: http://www.fer.hr/predmet/ppurs 
  http://www.hlrs.de/organization/par/par_prog_ws/
  http://www.mpi-forum.org/
  http://www-unix.mcs.anl.gov/dbpp/ 

Compositional C++ (CC++)

• Opis: CC++ je programski alat u obliku dodatka jeziku C++ za paralelno programiranje.

• Info: http://www-unix.mcs.anl.gov/dbpp/ 

Multiple core arhitektura

• Opis: U novije vrijeme na raspolaganju su računalne platforme ili dodaci (npr. video kartice) koji u sebi posjeduju veliki broj procesorskih jezgri na kojima je moguće izvoditi paralelne aplikacije.

• Info: http://www.spectrum.ieee.org/jan07/4837
  + materijali za fotokopirati (na upit)

Paralelizacija evolucijskih algoritama

• Opis: većina evolucijskih metaheuristika dolaze u slijednom obliku, pa je korisna prilagodba za izvođenje na više računala ili više procesorskih jezgri

• Podteme:

  • paralelizacija uz pomoć grafičkog podsustava (GPGPU)

  • automatska paralelizacija (proizvoljnog) EA

OpenMP

• Opis: API za višedretveno programiranje na višeprocesorskim računalima sa zajedničkom memorijom.

• Info: http://en.wikipedia.org/wiki/OpenMP

(16.09.2013)