Multicore programming

LINGI2355  2018-2019  Louvain-la-Neuve

Multicore programming
5.0 credits
30.0 h + 15.0 h
2q

Teacher(s)
Riviere Etienne ;
Language
Anglais
Main themes

This course treats a specific advanced topic or selection of topics of current research interest in the area of software engineering.

The actual topic(s) may vary from year to year, and will be chosen from a variety of software engineering domains such as data-intensive computing, software analytics, development and analysis of large evolving software systems, big data techniques, software repository mining, software recommendation systems, software visualization, novel programming technologies, software requirements and analysis,model-driven software engineering, software configuration management, software engineering processes, software engineering tools and methods, software testing and quality aspects, etc.

Aims

Given the learning outcomes of the "Master in Computer Science and Engineering" program, this course contributes to the development, acquisition and evaluation of the following learning outcomes:

  • INFO1.1
  • INFO3.1
  • INFO6.3

Given the learning outcomes of the "Master [120] in Computer Science" program, this course contributes to the development, acquisition and evaluation of the following learning outcomes:

  • SINF1.M3
  • SINF3.1
  • SINF6.3

The students shall acquire advanced theoretical knowledge and technical competences about the topics covered in the course.

The contribution of this Teaching Unit to the development and command of the skills and learning outcomes of the programme(s) can be accessed at the end of this sheet, in the section entitled “Programmes/courses offering this Teaching Unit”.

Content

This course targets programming models and methods for scalable applications on modern multi-processor and multi-core architectures.

In a first short part, it provides the necessary elements of theory and defines consistency protocols, in order to be able to understand the challenges and tradeoffs associated with shared-memory concurrent programming. The emphasis is on performance and scalability aspects (efficient simultaneous use of multiple cores).

The rest of the course surveys a number of fundamental algorithmic techniques for building shared memory concurrent data structures. It studies the performance implications of these data structures and algorithmic constructs in the context of modern architectures, taking into account various aspects such as the memory and cache hierarchy, hardware consistency protocols, and non-uniform memory accesses (NUMA).

The course is accompanied by a number of practical projects. A multi-core machine is available for the experiments. Students will be able to evaluate the performance and scalability of various algorithms and data structures seen in class.

Teaching methods
  • Short lectures
  • Readings and/or videos at home
  • Practical sessions
Evaluation methods

Evaluation methods:

  • Projects (40% of the final mark)
  • Exam (60% of the final mark)

The project work is mandatory and cannot be repeated for the second examination session. Project reports will be evaluated only once before the first session and cannot be presented for the second session.

Other information

All relevant course material and slides as well as practical information related to the course will be accessible on Moodle, which will also be the primary means of communication between the teacher(s) and the students.

Background:

  • Introduction to Algorithmics (LSINF1103)
  • Algorithmics and data structures (LSINf1121)
  • Performance measurements (LFSAB1402)
  • Language constructs for concurrent programming (LINGI1131)
Bibliography

The Art of Multiprocessor Programming, Maurice Herlihy and Nir Shavit, Morgan Kaufmann. ISBN 978-0-12-370591-4.

UCL library reference 10.620.426

Faculty or entity


Programmes / formations proposant cette unité d'enseignement (UE)

Program title
Sigle
Credits
Prerequisites
Aims
Master [120] in Computer Science and Engineering
5
-

Master [120] in Computer Science
5
-