|
|
Paralelne vedecke vypocty
Skuska
17.5.2007 o 10:00, stretnutie pri M262.
Sylabus
- Simulacia osvetlenia. Formalna definicia problemu osvetlenia. Radiance
equation, potential equation. Shooting walks, gathering walks. Jemny uvod
do Monte-Carlo integracie.
- Aproximacne algoritmy na vypocet osvetlenia. Radiosity. Vypocet
form faktorov. Progresivny algoritmus radiosity. Paralelizacia radiosity.
Ray tracing. Zakladny algoritmus ray tracing (Whitted). Techniky
urychlovania sekvencneho ray tracing algoritmu: bounding boxes, bounding
volumes, light buffers. Paralelny ray tracing. Ilustracia problemov s
geometrickym rozdelovanim 3D dat (object-space subdivision). Delenie
obrazovky (screen-space subdivision). Load balancing algoritmy (farma
procesov). Riesenie problemu replikacie 3D dat (data-parallel ray
tracing).
- Formalny model systemu vymeny sprav. Architektura
(centralizovaneho) message passing systemu. Semantika operacii SEND, RECV,
CREATE, DESTROY.
- Distribuovane databazy. Meranie efektivity: speedup, efficiency,
scaleup. 2-tier a 3-tier architektura. Dvojfazovy atomicky commit,
trojfazovy atomicky commit.
- Vybrane distribuovane algoritmy. Bully algoritmus pre vyber
koordinatora. Synchronizacia casu. Christianov protokol. Berkeley protokol.
Lamportov cas, casove peciatky, vektorove casove peciatky.
Studijne materialy
Updated by
Tomas Plachetka,
14/May/2007
|
