Methods of parallel computing

Type: Normative




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
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
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)