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 ![]() |
||
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 wybranymi metodami numerycznymi do obliczeń równoległych i rozproszonych. Ich zakres obejmuje pewne metody algebry liniowej (skończone i iteracyjne), odwzorowania zwężające, metody optymalizacji bez ograniczeń (metody gradientowe, Newtona i quasinewtonowskie) i z ograniczeniami (metoda dekompozycji), metody optymalizacji globalnej (klasteryzacji oraz algorytmy genetyczne) oraz algorytmy wyszukiwania reguł w dużych bazach danych. Celem dodatkowym realizowanym poprzez projekt jest zapoznanie studentów ze środowiskami do obliczeń rozproszonych PVM i MPI. |
||
Pełny opis: |
(tylko po angielsku) The aim of the lecture is to acquaint students with the selected numerical methods for parallel and distributed computations. Their scope covers some linear algebra methods (finite and iterative), contraction mappings, unconstrained optimization methods (gradient, Newton and quasi_newton methods) and constrained optimization methods (decomposition methods), global optimization methods (clustering and genetic algorithms) and algorithms for finding association mining rules in large data bases. Additional goal attained by means of the project is to make the students familiar with the distributed computation environments PVM (Parallel Virtual Machine) and MPI (Message Passing Interface).
Projects contents The aim of the project is to acquaint students with the PVM (Parallel Virtual Machine) and MPI (Message Passing Interface) developed for realization of distributed calculations over a network of SUN workstations. The students are asked to prepare two projects during the semester. The first one is very simple as for instance "write a small program calculating value of a scalar product of two vectors in parallel way in the PVM environment. The second one is more complicated, for instance "Write a short C-language program implementing the back-substitution method for solving the set of linear equations $Ax = b$ with lower triangular matrix $A$. Use this method to obtain the inverse of the matrix $A$. Program should make use of calculations distributed on the net of computers. Realization in the MPI environment on the SUN Workstations network". |
||
Literatura: |
(tylko po angielsku)
Additional reading: |
||
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 2021/2022 - sem. letni" (w trakcie)
Okres: | 2022-02-23 - 2022-09-30 |
![]() |
Typ zajęć: |
Projekt, 30 godzin, 48 miejsc ![]() Wykład, 30 godzin, 48 miejsc ![]() |
|
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 |
![]() |
Typ zajęć: |
Projekt, 30 godzin, 35 miejsc ![]() Wykład, 30 godzin, 35 miejsc ![]() |
|
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 |
![]() |
Typ zajęć: |
Projekt, 30 godzin, 35 miejsc ![]() Wykład, 30 godzin, 35 miejsc ![]() |
|
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 |
![]() |
Typ zajęć: |
Projekt, 30 godzin, 35 miejsc ![]() Wykład, 30 godzin, 35 miejsc ![]() |
|
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 2017/2018 - sem. letni" (zakończony)
Okres: | 2018-02-19 - 2018-09-30 |
![]() |
Typ zajęć: |
Projekt, 30 godzin, 35 miejsc ![]() Wykład, 30 godzin, 35 miejsc ![]() |
|
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 2016/2017 - sem. letni" (zakończony)
Okres: | 2017-02-20 - 2017-09-30 |
![]() |
Typ zajęć: |
Projekt, 30 godzin, 35 miejsc ![]() Wykład, 30 godzin, 35 miejsc ![]() |
|
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 2015/2016 - sem. letni" (zakończony)
Okres: | 2016-02-23 - 2016-09-30 |
![]() |
Typ zajęć: |
Projekt, 30 godzin, 35 miejsc ![]() Wykład, 30 godzin, 35 miejsc ![]() |
|
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 2014/2015 - sem. letni" (zakończony)
Okres: | 2015-02-23 - 2015-09-30 |
![]() |
Typ zajęć: |
Projekt, 30 godzin, 30 miejsc ![]() Wykład, 30 godzin, 30 miejsc ![]() |
|
Koordynatorzy: | (brak danych) | |
Prowadzący grup: | (brak danych) | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103100 - Instytut Automatyki i Informatyki Stosowanej |
Właścicielem praw autorskich jest Politechnika Warszawska.