# Methods of parallel computing

Type: Normative

Department:

## Curriculum

 Semester Credits Reporting 10 4.5 Exam 1 None

## Course description

 Indicators Field of knowledge, Speciality, Academic Degree Subject type (compulsory, optional, elective) Number of credits –4.5 Field of knowledge – Mathematics and Statistics Full-time studies Contents modules – 1 Speciality – Applied Mathematics Compulsory Topical module – 4 Academic Degree – Master Degree 5 year 10 semester Total hours -135 Lectures 32 hours Hours per week: classes – 3 individual work – 5.4 Practical work 16 hours Laboratories hours Individual work 87 hours Final Evaluation: exam

Course objectives

Purpose. The main goal of course is to study the basic methods and algorithms of parallel and distributed computing, principles of design appropriate structures, the initial acquisition of practical skills of designing such facilities.

Problem. The main objective of the course is to familiarize students with the principle of the work of vector and parallel computers; to learn basic approaches to the construction of parallel methods and algorithms.

As result after studying of this course the student must

know: basic methods and algorithms of parallel and distributed processing, programming tools for parallel and distributed structure, composition of hardware and software computer systems with elements of parallel and distributed processing and classes of high-level languages for them;

be able: perform exercises from parallelization of algorithms.

Course outline:

 Name of topics modules Hours number total lectures practical laboratories individual Topical Module 1. Parallel and vector computers. 30 6 4 20 Topical Module 2. Simple parallel algorithms 30 6 4 20 Topical Module 3. Parallel methods in computational mathematics 59 16 6 37 Topical Module 4.  Some important parallel algorithms 16 4 2 10 Total hours 135 32 16 87

Framework of cumulative assessment

 Ongoing evaluation and individual work Exam Total Topical Module 1 Topical Module 2 Topical Module 2 Topical Module 4 50 100 10 20 10 10

## Recommended Literature

1. Ortega J. Introduction to parallel and vector methods for solving linear systems. – Moscow: Mir, 1991. – 367 p. (in Russian)
2. Wallach Y. Alternating Sequential/Parallel Processing Translation from English. – Moscow: Mir, 1985. – 456 p. (in Russian)
3. Voevodin V. Mathematical models and methods in parallel processes. – Moscow: Nauka, 1986. – 296 p. (in Russian)
4. Voevodin V., Voevodin Vl. Parallel computing. – BHV-St.Petersburg: – Petersburg, 2002. – 608 p. (in Russian)
5. Arkhangelsky A. Programming in Delphi 6. – Moscow: Joint-Stock Company “BINOM Publishing”, 2002. – 1120 p. (in Russian)