456-0089/01 – Parallel algorithms (PAL)

Gurantor departmentDepartment of Computer ScienceCredits4
Subject guarantorRNDr. Ondřej Jakl, CSc.Subject version guarantorRNDr. Ondřej Jakl, CSc.
Study levelundergraduate or graduateRequirementChoice-compulsory
Year4Semestersummer
Study languageCzech
Year of introduction1996/1997Year of cancellation2003/2004
Intended for the facultiesFEIIntended for study typesMaster
Extent of instruction for forms of study
Form of studyWay of compl.Extent
Full-time Credit and Examination 2+2

Subject aims expressed by acquired skills and competences

To acquire orientation in the field of design, realization and evaluation of parallel algorithms. To gain practical experience in parallel programming of selected multiprocessor and supercomputer systems. To apply acquired knowledge in the specific research area of the student.

Teaching methods

Seminars
Individual consultations
Project work
Other activities

Summary

The lecture provides the students with necessary knowledge in the area of parallel programming and algorithms, to be able to make efficient use of modern multiprocessor hardware (including supercomputers) for solution of demanding task from various application fields. Individual approach enables the application of acquired knowledge in the specific research, the students are involved in.

Compulsory literature:

I. Foster: Designing and building of parallel programs. Addison-Wesley, 1995 Standardization documentation related to MPI, OpenMP, etc.

Recommended literature:

Way of continuous check of knowledge in the course of semester

Verification of study: Solution of assigned problems/exercises. Conditions for credit: Successful completion of a terminal project, activity in the labs.

E-learning

Další požadavky na studenta

Prerequisities

Subject has no prerequisities.

Co-requisities

Subject has no co-requisities.

Subject syllabus:

Lectures: Introduction. Motivation and historical remarks. Basic concepts. Assumed knowledge. Parallel computer systems. Flynn's classification. Interconnection subsystems. Examples of state-of-the-art (super-)computers. Loosely coupled multiprocessors. Computer networks and massively parallel systems. IBM RS/6000 Scalable Powerparallel System (SP). Introduction to the AIX operating system. Parallel programming models. The message passing model. Design of a parallel algorithm: decomposition (functional, domain), communication analysis, agglomeration, mapping to processors. Examples. Evaluation of parallel algorithms. Speedup, efficiency, cost. Amdahl's law. Scalability. Parallel Virtual Machine (PVM). Basic characteristics. Application programming interface. Example. PVM (continued). Overview of library routines: process control, information retrieval, message passing, etc. PVM (continued). Collective communication. Debugging issues. Visualization of a parallel execution (XPVM). Parallel Environment for AIX (PE). Parallel Operating Environment (POE). Another SP tools. Selected parallel algorithms. Graph algorithms, sorting and other applications. Introduction to the Message Passing Interface (MPI). Comparison with PVM, advanced features. Alternatives to the message passing. Programming of symmetric multiprocessors. Support of parallelism in programming languages. High Performance Fortran. Parallelization of sequential algorithms. Examples from the field of numerical computations. Review. Future trends.

Conditions for subject completion

Full-time form (validity from: 1960/1961 Summer semester)
Task nameType of taskMax. number of points
(act. for subtasks)
Min. number of points
Exercises evaluation and Examination Credit and Examination 100 (145) 51
        Examination Examination 100  0
        Exercises evaluation Credit 45  0
Mandatory attendence parzicipation:

Show history

Occurrence in study plans

Academic yearProgrammeField of studySpec.FormStudy language Tut. centreYearWSType of duty
2003/2004 (M2612) Electrical Engineering and Computer Science (3902T023) Computer Science P Czech Ostrava 4 Choice-compulsory study plan
2003/2004 (M2612) Electrical Engineering and Computer Science (2601T004) Measurement and Control Engineering P Czech Ostrava Choice-compulsory study plan
2003/2004 (M2612) Electrical Engineering and Computer Science (2612T018) Electronics and Communication Technology P Czech Ostrava Choice-compulsory study plan
2003/2004 (M2612) Electrical Engineering and Computer Science (2642T004) Electrical Machines, Apparatus and Drives (10) Elektrické stroje a přístroje P Czech Ostrava Choice-compulsory study plan
2003/2004 (M2612) Electrical Engineering and Computer Science (2642T004) Electrical Machines, Apparatus and Drives (20) Elektrické pohony a výkonová elektronika P Czech Ostrava Choice-compulsory study plan
2003/2004 (M2612) Electrical Engineering and Computer Science (3902T023) Computer Science P Czech Ostrava Choice-compulsory study plan
2003/2004 (M2612) Electrical Engineering and Computer Science (3907T001) Electrical Power Engineering P Czech Ostrava Choice-compulsory study plan
2003/2004 (B2612) Electrical Engineering and Computer Science (1801R001) Computer Science P Czech Ostrava 4 Choice-compulsory study plan
2002/2003 (M2612) Electrical Engineering and Computer Science (2601T004) Measurement and Control Engineering P Czech Ostrava Choice-compulsory study plan
2002/2003 (M2612) Electrical Engineering and Computer Science (2612T018) Electronics and Communication Technology P Czech Ostrava Choice-compulsory study plan
2002/2003 (M2612) Electrical Engineering and Computer Science (2642T004) Electrical Machines, Apparatus and Drives (10) Elektrické stroje a přístroje P Czech Ostrava Choice-compulsory study plan
2002/2003 (M2612) Electrical Engineering and Computer Science (2642T004) Electrical Machines, Apparatus and Drives (20) Elektrické pohony a výkonová elektronika P Czech Ostrava Choice-compulsory study plan
2002/2003 (M2612) Electrical Engineering and Computer Science (3902T023) Computer Science P Czech Ostrava Choice-compulsory study plan
2002/2003 (M2612) Electrical Engineering and Computer Science (3907T001) Electrical Power Engineering P Czech Ostrava Choice-compulsory study plan
2002/2003 (M2612) Electrical Engineering and Computer Science (3902T023) Computer Science P Czech Ostrava 4 Choice-compulsory study plan
2001/2002 (M2612) Electrical Engineering and Computer Science (2601T004) Measurement and Control Engineering P Czech Ostrava Choice-compulsory study plan
2001/2002 (M2612) Electrical Engineering and Computer Science (2612T018) Electronics and Communication Technology P Czech Ostrava Choice-compulsory study plan
2001/2002 (M2612) Electrical Engineering and Computer Science (2642T004) Electrical Machines, Apparatus and Drives (10) Elektrické stroje a přístroje P Czech Ostrava Choice-compulsory study plan
2001/2002 (M2612) Electrical Engineering and Computer Science (2642T004) Electrical Machines, Apparatus and Drives (20) Elektrické pohony a výkonová elektronika P Czech Ostrava Choice-compulsory study plan
2001/2002 (M2612) Electrical Engineering and Computer Science (3902T023) Computer Science P Czech Ostrava Choice-compulsory study plan
2001/2002 (M2612) Electrical Engineering and Computer Science (3907T001) Electrical Power Engineering P Czech Ostrava Choice-compulsory study plan
2001/2002 (M2612) Electrical Engineering and Computer Science (3902T023) Computer Science P Czech Ostrava 4 Choice-compulsory study plan
2000/2001 (M2612) Electrical Engineering and Computer Science (3902T023) Computer Science P Czech Ostrava 4 Choice-compulsory study plan

Occurrence in special blocks

Block nameAcademic yearForm of studyStudy language YearWSType of blockBlock owner