Concurrency

Website:

Vakcode:

INFOB3CC

Studiepunten:

7.5 ECTS

Historie:

Dit vak is de opvolger van Gedistribueerd programmeren (INFOGDP). Je kunt maar een van beide vakken voor je examen opvoeren

Periode:

periode 1 (week 36 t/m 45, dwz 3-9-2012 t/m 9-11-2012; herkansing week 1)

Timeslot:

Deelnemers:

tot nu toe 107 inschrijvingen

Rooster:

Let op: m.i.v. het collegejaar 2008/2009 is het rooster te vinden in Osiris

Docenten:

Dit is een oud rooster!

vorm	groep	tijd	week	zaal	docent
college		di 11.00-12.45	37-44	MIN-211	Gerard Tel
college		do 13.15-15.00	36-44	MIN-208	Gerard Tel
practicum					Sander van der Hurk Tim van Weelden Gydo Nieraeth
	groep 1	do 15.15-17.00	37-44	BBL-103 CLZ	Dirk Thierens
	groep 2	do 15.15-17.00	37-44	BBL-106 CLZ	Gerard Tel
werkcollege					Gydo Nieraeth Sander van der Hurk Tim van Weelden
	groep 1	di 9.00-10.45	37-44	MIN-207	Dirk Thierens
	groep 1	do 17.00-18.45	37-44	BBL-083	Dirk Thierens
	groep 2	di 9.00-10.45	37-44	MIN-202	Gerard Tel
	groep 2	do 17.00-18.45	37-44	BBL-083	Gerard Tel

Tentamen:

week: 40	di 1-10-2013	8.30-10.30 uur	zaal: -
week: 45	di 5-11-2013	8.30-10.30 uur	zaal: -

Inhoud:

Mutual Exclusion, eigenschappen van objecten (Atomiciteit), Shared Memory, Test-and-set versus Compare-and-swap, de Consensus Hierarchie, Stabilisatie, Combinatoriek en kansrekening, Verwachting, Coupon Collectors, Spin Lock, Monitors, Queues, Parallel Sorteren, Scheduling en Load Balancing, Barriers.

Literatuur:

Marice Herlihy en Nir Shavit: The Art of Multiprocessor Programming, Morgan Kaufman Publishers, 2008, isbn=978-0-12-370591-4.

Werkvorm:

Hoorcollege (2x p/w) en Werkcollege (1x p/w). Een praktikum bestaande uit drie opgaven (te maken in C#).

Toetsvorm:

Twee deeltoetsen, drie praktikumopdrachten. Je moet voor elk onderdeel minstens 4 hebben, en minstens 5 als toets- en praktikumgemiddelde. De twee deeltoetsen tellen voor 20% en 30% en het praktikum voor 10,20,20% mee in het eindcijfer.

Inspanningsverplichting voor aanvullende toets:

Om aan de aanvullende toets te mogen meedoen moet de oorspronkelijke uitslag minstens 4 zijn.

Beschrijving:

Let op: Lukt inschrijven in Osiris niet, probeer het dan een week later nog eens. Emails over Osiris kan ik niet beantwoorden!
Maximaal 100 studenten kunnen deelnemen. Helaas is de capaciteit van de zaal echt beperkend. Als je bent ingeschreven, maar toch besluit het vak niet te doen, wil je je dan uitschrijven? Een collega van je kan dan weer meedoen.

Multicore machines zijn tegenwoordig overal te vinden. Maar hoe kun je de rekenkracht van meerdere cores gebruiken om jouw rekenklus snel te klaren?

In dit vak wordt bekeken, welke ondersteuning computers en programmeertalen bieden voor multithreaded rekenen, er worden algoritmen voor thread-synchronisatie behandeld (zowel de klassieke locking mechanismen als de moderne wachtvrije methoden), en er wordt gekeken naar parallelle algoritmiek. Doel is, dat je uiteindelijk in staat zult zijn om multithreaded applicaties te ontwikkelen.

Gedistribueerde programma's zijn bij uitstek een deelgebied waarin randomisering wordt toegepast. Daarom is in dit vak ook een stuk kansberekening ondergebracht; deze theorie is natuurlijk ook in andere gebieden van de informatica toepasbaar. Het kunnen berekenen en beredeneren van de gevolgen van random gebeurtenissen is een tweede leerdoel van het vak.

wijzigen?