logo Insalogo Insa

Paradigmes and langages for scientific computing ; Sparse Linear Systems

Objectives


At the end of this module, the student will have understood and be able to explain (main concepts) :
 
Paradigms and languages:
This module is focused on the presentation of the basic mechanisms used to achieve high performance on modern computers. The language mostly used for scientific programming is Fortran. The Fortran90 standard will be presented as well as the OpenMP directives allowing a simple non-intrusive expression of multi-threaded parallel execution.
Sparse systems:
- Principles and some strategies for sparse storages,
- Principles of different projection techniques for defining iterative methods for solving sparse linear systems,
- Principles of different preconditioning techniques
- Principles of some reordering techniques to solve sparse linear systems with direct methods.
The student will be able to:
Paradigms and languages:
At the end of this module, students will be able to develop and to maintain Fortran90 code, to analyse application performance and to add OpenMP directives in order to enable multi-threaded parallel execution.
Sparse systems:
Chose one or a few methods and strategies for solving such systems. Main iterative projection methods in Krylov subspace: conjugate gradient method, GMRES. Other methods will be mentioned.

Needed prerequisite

- knowledge of the main concepts of imperative programming languages .
- Previo

Form of assessment

The evaluation of outcome prior learning is made as a continuous training during the semester. According ot the teaching, the assessment will be different: as a written exam, an oral exam, a record, a written report, peers review...