Infopaket

Methods of Parallel Computing

ДВС.2.05

Вибіркова дисципліна для ОП

First

2022/2023

7 Semester

4

PL16. Perform parallel and distributed computation, apply numerical methods and algorithms for parallel structures, parallel programming languages in the development and operation of parallel and distributed software. PL18.2. Analyze, evaluate and select tools and computing tools, paradigms, technologies, algorithmic and software solutions in the design and development of software systems.

Distance form

To know: basic concepts of mathematical logic and theory of algorithms, architecture of computer systems, mathematical analysis, formal models of algorithms and complexity of algorithms. To be able to: perform structuring of programs into independent fragments of calculations taking into account the target architecture of a parallel system, as well as evaluate the performance of parallel software. To master the tools: synchronization and interaction of parallel processes in modern programming languages (Java or C#).

The goal of the discipline is to acquire for students competence, knowledge and skills at the level of using the latest achievements in parallel programming of multiprocessor systems and high-performance computing, which are necessary for modern computer and software technologies in accordance with the qualification of an informatics specialist. (4 ECTS credits). The course includes 2 parts and 2 tests. The discipline ends with an exam.

1. P.I. Andon, A.Yu. Doroshenko, K.A. Zhereb, O.A. Yatsenko. Algebra-algorithmic models and methods of parallel programming . Kyiv:"Academperiodyka", 2018. – 192 p. ISBN: 978-966-360-3674. 2. A.Y. Doroshenko. Lectures on parallel computing systems. (in Ukrainian) Kyiv: «KM Academia» Publisher, 2003.42 p. 3. A.Y. Doroshenko, G.S. Finin, G.O. Tseitlin, Algebraic-algorithmic basics of programming. Object orientation and parallelism., Kyiv:"Naukova dumka ”, 2004.458 p. 4. Advanced Computational Infrastructures for Parallel and Distributed Adaptive Applications (M. Parashar and X. Li, eds.).- Wiley, 2010.-543 p. 5. Ajay D. Kshemkalyani, Mukesh Singhal. Distributed Computing Principles, Algorithms, and Systems.-Cambridge University Press, 2008.-736 p. 6. Topics in Parallel and Distributed Computing (Sushil K Prasad, Anshul Gupta, Arnold L Rosenberg, Alan Sussman, Charles C Weems).-Elsevier, 2015.- 337 p.

Lectures, independent work.

Semester assessment: 1. Control work 1: РН 1.1, РН 1.2, РН 1.3 — 30 points/18 points. 2. Control work 2: РН 2.1, РН 2.2, РН 2.3, РН 2.4 - 30 points/18 points. - final evaluation (in the form of an exam): - the maximum number of points that can be obtained by a student: 40 points; - learning outcomes that will be evaluated: PH1.1, PH1.2, PH1.3, PH2.1, PH2.2, PH2.3, PH2.4; - form of implementation: written work. Evaluation criteria of the examination paper - Three questions from the course - 12% each (5.3 points), total 36% (16 points) - Four written assignments - 16% each (6 points), total 64% (24 points) Total: 100% (40 points).

Ukrainian