Comenius University > Faculty of Mathematics, Physics and Informatics > Department of Computer Science
Dr. Tomas Plachetka

Research Teaching Publications Contact

Paralelne architektury a programovanie Praktikum: Streda 14:00-15:30 M218 Prednaska: Stvrtok 13:10-15:30 V Hodnotenie Podmienkou uspesneho absolvovania kurzu je implementacia nasledujuceho (zjednoduseneho) variantu smokers problemu v aspon 2 softwarovych prostrediach zo 4, ktore boli obsahom prednasky a cviceni: OCCAM/caissa, CHANNEL/cvika, TPL/caissa, [CHANNEL | TPL]+pthreads/[cvika | caissa]. V poslednom pripade treba v kazdom proces spustit thread, ktory v cykle prijima spravy (iny thread spravy neprijima) a treba implementovat korektne ukoncenie programu (t.j. vsetkych procesov) po 10 fajceniach. Programy, vratane Makefiles treba poslat najneskor 20.1.2013 cez email mne ako ZIP attachment(s). Tieto projekty su individualne, pokus o podvod sa hodnoti Fx. Su traja fajciari. Jeden vzdy so sebou nosi len papier, druhy len tabak, treti len zapalky. K fajceniu su potrebne vsetky tieto tri polotovary. Kazdy fajciar nezavisle na ostatnych vstupuje do spolocenskej miestnosti, nejaky cas tam stravi, potom z miestnosti odide a nejaky cas stravi vonku. Toto sa cyklicky opakuje. Ked sa v miestnosti stretnu naraz vsetci traja fajciari, tak spolocne fajcia. Ked dofajcia, kazdy z nich opat opakuje vychadzanie z miestnosti a vchadzanie do miestnosti, kym sa znovu nestretnu vsetci traja. Treba napisat program, ktory simuluje chovanie tohto systemu a vhodne animuje zmeny stavu systemu. Priklad fragmentu vystupu programu je tu. Prednaska OCCAM a Transputery. OCCAM je (archaicky) programovaci jazyk navrhnuty ako "takmer-assembler" k procesoru, ktory sa volal Transputer (T414, T800, ...). Transputery sa uz niekolko rokov nevyrabaju, preto ten minuly cas. Mnohe myslienky su vsak dodnes aktualne a neprekonane. Ako doplnujuce citanie k prednaske doporucujem velmi pekny tutorial OCCAMu (Fred Barnes), OCCAM-PI Quick Reference (Peter Welch) a slajdy k prednaske o OCCAM-PI v Kent (Peter Welch). Na programovanie budeme pouzivat KROC (cisty OCCAM 2, bez PI-rozsireni) na pocitaci caissa. Na vstup a vystup doporucujem pouzit INMOS kniznice (niektore funkcie na citanie vstupu z terminalu nefunguju tak ako sa pise v manualoch; ale sme predsa trosku hackeri a malichernosti vieme obist). Thready (POSIX). Doplnkovy material. Message passing, Clanok o kanalovom a point-to-point modeli (Sofsem 2006), Slajdy k clanku Load balancing, Clanok (uplnejsi a presnejsi nez slajdy) Vybrane aplikacie: paralelny ray tracing, paralelny radiosity. Niekolko pristupov k paralelizacii radiosity: diplomova praca P.Slamka: Parallelization of Radiosity Method, 2007. Dalsie studijne materialy PVM, Parallel Virtual Machine je komunikacna kniznica, ktora bezi pod mnohymi systemami. PVM book sa dobre cita (PDF verzia sa da najst kdekade). Tu je ukazka tutorialu k PVM. MPI, Message Passing Interface je tiez komunikacna kniznica, ktora bezi pod mnohymi systemami. V sucasnosti je podporovana kadejakymi firmami a univerzitami. Aktualna je specifikacia MPI-2.2, lahsie pochopitelna je verzia MPI-1.3. Vyberte si. Za referencnu implementaciu sa povazuje MPICH (Free Portable Implementation of MPI). Hromada tutorialov sa da lahko najst na WWW. Message passing: clanok, slajdy. Linky KROC: The Kent Retargetable OCCAM Compiler PVM: Parallel Virtual Machine Message Passing Interface (MPI) Forum MPICH (Free Portable Implementation of MPI) Global Grid Forum Updated by Tomas Plachetka, Dec/15/2012