Politechnika Warszawska - Centralny System UwierzytelnianiaNie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

Graphic Processors in Computational Applications

Informacje ogólne

Kod przedmiotu: 1120-IN000-ISA-0568 Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Graphic Processors in Computational Applications
Jednostka: Wydział Matematyki i Nauk Informacyjnych
Grupy: Elective courses, Computer Science
Przedmioty obieralne, wydz. MiNI PW
Strona przedmiotu: https://www.mini.pw.edu.pl/~kaczmars/gpca/
Punkty ECTS i inne: 4.00
Język prowadzenia: angielski
Skrócony opis:

Objective of this course is to learn architecture of GPGPU (General Purpose Graphic Processing Unit) processors, their programming paradigm and applications. This course is based mostly on NVIDIA GPUs and CUDA library.

Prerequisites: C/C++ programming, Algorithms and data structures, Numerical methods, Principles of parallel programming (eg. Operating systems)

Pełny opis:

Lecture:

GPU architecture and comparison to CPU, multi-core processors, shared memory and cache. Processes execution models: SIMD, MIMD, MISD, etc.

CUDA nVidia library (CUDA lib, CUDA SDK), CUBLAS (BLAS), Thrust.

GPU algorithms: matrices and vectors operations, scan applications, sorting, graphs searching and other graph algorithms, numerical methods, algorithms in physical simulations.

Project:

Each student prepares two projects. Each project should contain CPU and GPU (CUDA) versions of given tasks and should be able to execute in faculty labs.

Literatura:

1. Portal CUDA ZONE http://www.nvidia.com/object/cuda_home.html

2. Biblioteka CUBLAS http://developer.download.nvidia.com/compute/cuda/2_0/docs/CUBLAS_Library_2.0.pdf

3. H. Nguyen, GPU Gems 3, Addison-Wesley Professional, ISBN 0321515269

4. T.G. Mattson, B.A. Sanders, B.L. Massingill, Patterns for Parallel Programming, Addison-Wesley Professional, ISBN: 0321228111

Metody i kryteria oceniania:

There are 100 points to get (40 pts for the first project and 60 pts for the second one). Each project should contain CPU and GPU versions of given tasks and should be able to perform execution time comparison. CPU version of an algorithm not necessarily has to be implemented by a student. For example, if we consider quicksort task, then for CPU version one can use standard C qsort() function. This requirement may be omitted after consultation and acceptance by the teacher in special cases only.

Each project should be able to execute in faculty lab. A student may get extra points if the project is presented in extraordinary way or solves an unusual task. Penalty points are earned by: delays (10% for every week of delay - only for the first project - week 8, the final deadline cannot be postponed), execution problems (up to 50%), missing functionality (up to 100%). If a student cannot explain the project contents or cannot present the algorithm used in a convincing way the project is rejected as it is. Ratings: 0-50 score 2; 51-60 score 3; 61-70 score 3.5; 71-80 score 4; 81-90 score 4.5; 91-100 score 5.

Zajęcia w cyklu "rok akademicki 2019/2020 - sem. zimowy" (zakończony)

Okres: 2019-10-01 - 2020-02-21
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 15 miejsc więcej informacji
Wykład, 15 godzin, 30 miejsc więcej informacji
Koordynatorzy: Krzysztof Kaczmarski
Prowadzący grup: Krzysztof Kaczmarski, Paweł Kobojek
Lista studentów: (nie masz dostępu)
Zaliczenie: Zaliczenie na ocenę

Zajęcia w cyklu "rok akademicki 2018/2019 - sem. zimowy" (zakończony)

Okres: 2018-10-01 - 2019-02-17
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin więcej informacji
Wykład, 15 godzin więcej informacji
Koordynatorzy: Krzysztof Kaczmarski
Prowadzący grup: Jakub Ciecierski, Krzysztof Kaczmarski
Lista studentów: (nie masz dostępu)
Zaliczenie: Zaliczenie na ocenę

Zajęcia w cyklu "rok akademicki 2017/2018 - sem. letni" (zakończony)

Okres: 2018-02-19 - 2018-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 15 miejsc więcej informacji
Wykład, 15 godzin, 60 miejsc więcej informacji
Koordynatorzy: Krzysztof Kaczmarski
Prowadzący grup: Krzysztof Kaczmarski, Paweł Kobojek
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Ocena łączna
Projekt - Zaliczenie
Wykład - Zaliczenie na ocenę

Zajęcia w cyklu "rok akademicki 2016/2017 - sem. letni" (zakończony)

Okres: 2017-02-20 - 2017-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 15 miejsc więcej informacji
Wykład, 15 godzin, 60 miejsc więcej informacji
Koordynatorzy: Krzysztof Kaczmarski
Prowadzący grup: Krzysztof Kaczmarski, Paweł Kobojek, Albert Wolant
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Zaliczenie na ocenę
Projekt - Zaliczenie
Wykład - Zaliczenie na ocenę

Zajęcia w cyklu "rok akademicki 2015/2016 - sem. letni" (zakończony)

Okres: 2016-02-23 - 2016-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 15 miejsc więcej informacji
Wykład, 15 godzin, 60 miejsc więcej informacji
Koordynatorzy: Krzysztof Kaczmarski
Prowadzący grup: Krzysztof Kaczmarski
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Zaliczenie na ocenę
Projekt - Zaliczenie
Wykład - Zaliczenie na ocenę

Zajęcia w cyklu "rok akademicki 2014/2015 - sem. letni" (zakończony)

Okres: 2015-02-23 - 2015-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin więcej informacji
Wykład, 15 godzin więcej informacji
Koordynatorzy: Krzysztof Kaczmarski
Prowadzący grup: Krzysztof Kaczmarski
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Zaliczenie na ocenę
Projekt - Zaliczenie
Wykład - Zaliczenie na ocenę

Zajęcia w cyklu "rok akademicki 2013/2014 - sem. letni" (zakończony)

Okres: 2014-02-24 - 2014-09-28
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin więcej informacji
Wykład, 15 godzin więcej informacji
Koordynatorzy: Krzysztof Kaczmarski
Prowadzący grup: Krzysztof Kaczmarski
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Zaliczenie na ocenę
Projekt - Zaliczenie
Wykład - Zaliczenie na ocenę
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Politechnika Warszawska.