SluitenHelpPrint
Switch to English
Cursus: WISL603
WISL603
Parallel algorithms
Cursus informatieRooster
CursuscodeWISL603
Studiepunten (ECTS)8
Categorie / NiveauM (Master)
CursustypeCursorisch onderwijs
VoertaalEngels
Aangeboden doorFaculteit Betawetenschappen; Graduate School of Natural Sciences;
Contactpersoondr. mr. B.N. van den Berg
E-mailB.N.vandenBerg@uu.nl
Docenten
Contactpersoon van de cursus
dr. mr. B.N. van den Berg
Overige cursussen docent
Docent
prof. dr. R.H. Bisseling
Overige cursussen docent
Blok
SEM1  (04-09-2017 t/m 02-02-2018)
Aanvangsblok
SEM1
Timeslot-: Niet van toepassing
Onderwijsvorm
Voltijd
Cursusinschrijving geopendvanaf 29-05-2017 t/m 25-06-2017
Inschrijven via OSIRISJa
Inschrijven voor bijvakkersNee
VoorinschrijvingNee
Na-inschrijvingJa
Na-inschrijving geopendvanaf 21-08-2017 t/m 17-09-2017
WachtlijstNee
Cursusdoelen

Inhoud
 
 
 
 
 
 
 
 
 
 
 
 
Today, parallel computers are appearing on our desktops.
The advent of dual-core and quad-core computers and the expected increase in the number of cores in the coming years, inevitably will cause a major change in our approach to software, such as the software we use in scientific computations. Parallel computers drastically increase our computational capabilities and thus enable us to model more realistically in many application areas.To make efficient use of parallel computers, it is necessary to reorganise the structure of our computational methods. In particular, attention must be paid to the division of work among the different processors solving a problem in parallel and to the communication between them. Suitable parallel algorithms and systems software are needed to realise the capabilities of parallel computers.We will discuss extensively the most recent developments in the area of parallel computers, ranging from multi-core desktop PCs, to clusters of PCs connected by switching devices, to massively parallel computers with distributed memory such as our national supercomputer Huygens at SARA in Amsterdam.The following subjects will be treated:
- Types of existing parallel computers, - Principles of parallel computation: distributing the work evenly,   and avoiding communication, - The Bulk Synchronous Parallel (BSP) model as an idealised model,   of a parallel computer, - Use of BSPlib software as the basis for architecture-independent programs- Parallel algorithms for the following problems: prime number sieving, LU decomposition, Fast Fourier Transform, sparse matrix-vector,   multiplication, iterative solution of linear systems. - Analysis of the computation, communication, and synchronisation time requirements of these algorithms by the BSP model.- Hands-on experience in the laboratory class, using Huygens.
 
Competenties
-
Ingangseisen
Je moet een geldige toelatingsbeschikking hebben
Voorkennis kan worden opgedaan met
Introductory course in linear algebra. Some knowledge of algorithms and programming
Verplicht materiaal
-
Aanbevolen materiaal
Boek
Parallel Scientific Computation: A Structured Approach using BSP and MPI, by Rob H. Bisseling, Oxford University Press, 2004. ISBN 0-19-852939-2. Supplementary course material can be found on: http://www.math.uu.nl/people/bisseling/pas1.html
Software
Geen software nodig
Werkvormen
Hoorcollege

Toetsen
Eindresultaat
Weging100
Minimum cijfer-

SluitenHelpPrint
Switch to English