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