Algoritmen en Datastructuren III Partim: Parallelle algoritmen - caagt

More documents

Recommendations

Info

34 Hoofdstuk 3. Het netwerkmodel toegang tot een globale klok. Zulke netwerken worden synchroon genoemd. Wanneer we niet veronderstellen dat er een globale klok is, dan noemen we het netwerk asynchroon. Algoritmen en Datastructuren III Veerle.Fack@UGent.be
Hoofdstuk 4 Ontwerptechnieken voor parallelle algoritmen De taak van het ontwerpen van parallelle algoritmen levert uitdagingen die heel wat moeilijker zijn dan in het geval van sequentiële algoritmen. Het ontbreken van één welbepaalde methodologie wordt gecompenseerd door een verzameling technieken en paradigma’s die effectief gebleken zijn bij het behandelen van een breede waaier aan problemen. In dit hoofdstuk introduceren we enkele van deze technieken en passen ze toe op een reeks combinatorische problemen, die vaak op zichzelf reeds interessant zijn en die daarnaast ook optreden als deelproblemen in tal van andere berekeningen. Het is belangrijk op te merken dat de hier besproken technieken eerder als algemene richtlijnen voor het ontwerpen van parallelle algoritmen dienen te worden gezien, en niet zozeer als een handleiding van pasklare recepten. 35
Page 1 and 2: Algoritmen en Datastructuren III Pa
Page 3 and 4: ii INHOUDSOPGAVE 3.4.1 One-to-all b
Page 5 and 6: Hoofdstuk 1 Inleiding In dit gedeel
Page 7 and 8: 1.1. Parallelle algoritmen ontwerpe
Page 9 and 10: 1.2. Modellen van parallelle comput
Page 11 and 12: Hoofdstuk 2 Het gedeelde-geheugenmo
Page 13 and 14: 2.1. Het gedeelde-geheugenmodel 9 A
Page 15 and 16: 2.2. De Parallel Random-Access Mach
Page 17 and 18: 2.2. De Parallel Random-Access Mach
Page 19 and 20: 2.3. Het werk-tijd-paradigma 15 ren
Page 21 and 22: 2.3. Het werk-tijd-paradigma 17 Alg
Page 23 and 24: Hoofdstuk 3 Het netwerkmodel In dit
Page 25 and 26: 3.3. Interconnectienetwerken 21 van
Page 27 and 28: 3.3. Interconnectienetwerken 23 Alg
Page 29 and 30: 3.3. Interconnectienetwerken 25 010
Page 31 and 32: 3.4. Communicatie-algoritmen 27 Alg
Page 33 and 34: 3.4. Communicatie-algoritmen 29 Dit
Page 35 and 36: 3.4. Communicatie-algoritmen 31 sam
Page 37: 3.5. Gedistribueerde algoritmen 33
Page 41 and 42: 4.1. Pipelining / Sorteren & Priemz
Page 43 and 44: 4.2. Gebalanceerde bomen / Prefixso
Page 45 and 46: 4.2. Gebalanceerde bomen / Prefixso
Page 47 and 48: 4.3. Partitionering / Merge 43 klei
Page 49 and 50: 4.4. Accelerated cascading / Maximu
Page 51 and 52: 4.4. Accelerated cascading / Maximu
Page 53 and 54: Hoofdstuk 5 Parallelle sorteeralgor
Page 55 and 56: 5.1. Sorteernetwerken 51 (a) Een so
Page 57 and 58: 5.1. Sorteernetwerken 53 Figuur 5.5
Page 59 and 60: 5.1. Sorteernetwerken 55 bestaan zo
Page 61 and 62: 5.1. Sorteernetwerken 57 S2 S2 Figu
Page 63 and 64: 5.1. Sorteernetwerken 59 1 1 1 1 0
Page 65 and 66: 5.2. Sorteren op interconnectienetw
Page 67: 5.3. PRAM-varianten van klassieke s

Algoritmen en Datastructuren III Partim: Parallelle algoritmen - caagt

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?