Politechnika Warszawska - Centralny System Uwierzytelniania
Strona główna

Parallel Numerical Methods

Informacje ogólne

Kod przedmiotu: 103A-CSCSN-MSA-EPNM
Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Parallel Numerical Methods
Jednostka: Wydział Elektroniki i Technik Informacyjnych
Grupy: ( Computer Systems and Networks - Advanced )-Computer Systems and Networks-M.Sc.-EITI
( Courses in English )--eng.-EITI
( Przedmioty techniczne )---EITI
( Technical Courses )--eng.-EITI
Punkty ECTS i inne: 6.00 Podstawowe informacje o zasadach przyporządkowania punktów ECTS:
  • roczny wymiar godzinowy nakładu pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się dla danego etapu studiów wynosi 1500-1800 h, co odpowiada 60 ECTS;
  • tygodniowy wymiar godzinowy nakładu pracy studenta wynosi 45 h;
  • 1 punkt ECTS odpowiada 25-30 godzinom pracy studenta potrzebnej do osiągnięcia zakładanych efektów uczenia się;
  • tygodniowy nakład pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się pozwala uzyskać 1,5 ECTS;
  • nakład pracy potrzebny do zaliczenia przedmiotu, któremu przypisano 3 ECTS, stanowi 10% semestralnego obciążenia studenta.
Język prowadzenia: angielski
Jednostka decyzyjna:

103000 - Wydział Elektroniki i Technik Informacyjnych

Kod wydziałowy:

EPNM

Numer wersji:

1

Skrócony opis:

Celem wykładu jest zapoznanie studentów z zagadnieniem wykorzystania obliczeń równoległych i rozproszonych do realizacji wybranych metod numerycznych. Ich zakres obejmuje wybrane metody algebry liniowej (skończone i iteracyjne), odwzorowania zwężające, metody gradientów sprzężonych, metody dekompozycji dla zadań programowania liniowego oraz metodę gałęzi i granic do rozwiązywania zadań liniowych całkowito-liczbowych i mieszanych. Celem dodatkowym jest zapoznanie studentów z obliczeniami równoległymi i rozproszonymi, gdy liczba dostępnych procesów jest mała oraz z pracą z narzędziami ze skrzynki Parallel Computing Matlab-a.

Pełny opis:

Celem wykładu jest zapoznanie studentów z wykorzystaniem obliczeń równoległych i rozproszonych w wybranych metodach numerycznych. Zakres obejmuje wybrane metody algebry liniowej (skończone i iteracyjne), metody dekompozycji dla zadań programowania liniowego oraz metodę gałęzi i granic.

Literatura: (tylko po angielsku)

  1. Bertsekas D.P., J.N. Tsitsiklis: Parallel and Distributed Calculation. Numerical Methods. Prentice Hall, 1989.
  2. Matlab documentation.
  3. Parallel Computing Toolbox in Matlab.
  4. Bailey–Borwein–Plouffe formula, Wikipedia, https://en.wikipedia.org/wiki/Bailey–Borwein–Plouffe_formula#References, access 24.11.2021
Efekty uczenia się:

Wiedza

  • Zna metody zrównoleglenia obliczeń w podstawowych algorytmach numerycznych algebry liniowej (skończonych i iteracyjnych), metody dekompozycji zadań programowania liniowego oraz gałęzi i granic dla zadań całkowitoliczbowych i mieszanych

Umiejętności

  • Umie zaplanować i zaimplementować podstawowe algorytmy rozwiązywania układów równań liniowych w sposób pozwalający na przyspieszenie obliczeń na maszynach cyfrowych o niewielkiej liczbie procesorów. Potrafi wykonać to również w przypadku metod dekompozycji zadań programowania liniowego oraz metody gałęzi i granic w przypadku zadań całkowitoliczbowych i mieszanych.
Metody i kryteria oceniania: (tylko po angielsku)

EPNM - it is necessary to realize positively evaluated project and pass the exam; final mark is the mean value of the two marks: from the project and exam.

Zajęcia w cyklu "rok akademicki 2023/2024 - sem. letni" (w trakcie)

Okres: 2024-02-19 - 2024-09-30
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Projekt, 30 godzin, 48 miejsc więcej informacji
Wykład, 30 godzin, 48 miejsc więcej informacji
Koordynatorzy: Andrzej Karbowski
Prowadzący grup: Andrzej Karbowski
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103100 - Instytut Automatyki i Informatyki Stosowanej

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

Okres: 2023-02-20 - 2023-09-30
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Projekt, 30 godzin, 48 miejsc więcej informacji
Wykład, 30 godzin, 48 miejsc więcej informacji
Koordynatorzy: Andrzej Stachurski
Prowadzący grup: Andrzej Stachurski
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103100 - Instytut Automatyki i Informatyki Stosowanej

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

Okres: 2022-02-23 - 2022-09-30
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Projekt, 30 godzin, 48 miejsc więcej informacji
Wykład, 30 godzin, 48 miejsc więcej informacji
Koordynatorzy: Andrzej Stachurski
Prowadzący grup: Andrzej Stachurski
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103100 - Instytut Automatyki i Informatyki Stosowanej

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

Okres: 2021-02-20 - 2021-09-30
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Projekt, 30 godzin, 35 miejsc więcej informacji
Wykład, 30 godzin, 35 miejsc więcej informacji
Koordynatorzy: Andrzej Stachurski
Prowadzący grup: Andrzej Stachurski
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103100 - Instytut Automatyki i Informatyki Stosowanej

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

Okres: 2020-02-22 - 2020-09-30
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Projekt, 30 godzin, 35 miejsc więcej informacji
Wykład, 30 godzin, 35 miejsc więcej informacji
Koordynatorzy: Andrzej Stachurski
Prowadzący grup: Andrzej Stachurski
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103100 - Instytut Automatyki i Informatyki Stosowanej

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

Okres: 2019-02-18 - 2019-09-30
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Projekt, 30 godzin, 35 miejsc więcej informacji
Wykład, 30 godzin, 35 miejsc więcej informacji
Koordynatorzy: Andrzej Stachurski
Prowadzący grup: Andrzej Stachurski
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103100 - Instytut Automatyki i Informatyki Stosowanej

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Politechnika Warszawska.
pl. Politechniki 1, 00-661 Warszawa tel: (22) 234 7211 https://pw.edu.pl kontakt deklaracja dostępności USOSweb 7.0.0.0-7 (2024-03-18)