Algoritmen en Datastructuren III Partim: Parallelle algoritmen - caagt
Algoritmen en Datastructuren III Partim: Parallelle algoritmen - caagt
Algoritmen en Datastructuren III Partim: Parallelle algoritmen - caagt
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Hoofdstuk 1<br />
Inleiding<br />
In dit gedeelte van de cursus bestuder<strong>en</strong> we hoe berek<strong>en</strong>ing<strong>en</strong> kunn<strong>en</strong> word<strong>en</strong> versneld door<br />
meerdere processor<strong>en</strong> te gebruik<strong>en</strong> in plaats van één <strong>en</strong>kele processor. <strong>Algoritm<strong>en</strong></strong> die ontworp<strong>en</strong><br />
werd<strong>en</strong> om uitgevoerd te word<strong>en</strong> op e<strong>en</strong> netwerk van processor<strong>en</strong>, word<strong>en</strong> parallelle of<br />
gedistribueerde algoritm<strong>en</strong> g<strong>en</strong>oemd, afhankelijk van de aard van het netwerk. Processor<strong>en</strong><br />
in gedistribueerde netwerk<strong>en</strong> zijn doorgaans onafhankelijker van elkaar dan processor<strong>en</strong> in e<strong>en</strong><br />
parallel netwerk.<br />
De bedoeling van dit cursusgedeelte is het introducer<strong>en</strong> van verscheid<strong>en</strong>e modell<strong>en</strong> van parallelle<br />
computers <strong>en</strong> het opstell<strong>en</strong> van e<strong>en</strong> geschikt raamwerk voor het voorstell<strong>en</strong> <strong>en</strong> analyser<strong>en</strong> van<br />
parallelle algoritm<strong>en</strong>. De nadruk ligt op techniek<strong>en</strong>, paradigma’s <strong>en</strong> methodes, eerder dan op de<br />
gedetailleerde implem<strong>en</strong>tatie voor specifieke toepassing<strong>en</strong>.<br />
1