03.07.2013 Views

Algoritmen en Datastructuren III Partim: Parallelle algoritmen - caagt

Algoritmen en Datastructuren III Partim: Parallelle algoritmen - caagt

Algoritmen en Datastructuren III Partim: Parallelle algoritmen - caagt

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!