Labs

The aim of labs is to familiarize students with the design and implementation of parallel algorithms and to practice the theory from lectures. The tasks are proposed in a way that enables to test/debug/run them on conventional computers. For the purpose of computationally demanding experiments, we arranged the access to Metacentrum.

Attendance at labs is not compulsory, however, it is strongly recommended. Our goal is to improve students' knowledge of parallel algorithms, not just to record presence.

Plan of the Labs

n.	Topic	Notes	Handouts	Other materials
1	Introduction to parallel programming, environment setting		introduction.pdf	metacentrum_signup.pdf metacentrum_tutorial.zip
2	National holiday
3	OpenMP, part 1		openmp_1.pdf	openmp_part1_skeletons.zip openmp_part1_solutions.zip OpenMP cheatsheet
4	OpenMP, part 2		openmp_2.pdf	openmp_part2_skeletons.zip openmp_part2_solutions.zip
5	MPI, part 1	HW1	hw1_omp.pdf mpi_basics.pdf	hw1_omp_public.zip hw1_omp_skeletons.zip mpi_basics_skeletons.zip mpi_basics_solutions.zip
6	Extra on OpenMP + MPI		openmp_mpi.pdf	templates.zip solutions.zip instances_1.zip instances_2.zip
7	Theoretical seminar	HW2	hw2_mpi.pdf	hw2_mpi_public.zip hw2_mpi_skeletons.zip Introduction to Parallel Computing textbook: problems 3.2, 3.21, 4.6, 5.1, 5.10
8	MPI, part 2		mpi_advanced.pdf	mpi_advanced.zip
9	Consultation
10	Python numba, part 1	HW3	numba_basics.pdf hw3_assignment_2022.pdf	numba_basics_skeletons.zip hw3_public_inst.zip
11	Python numba, part 2	HW4	hw4_numba_assignment.pdf numba_advanced.pdf	maze_generator.zip numba_advanced_ipynb.zip
12	Theoretical seminar		theorseminar2_assignments.pdf
13	Consultation		bonus_assignment.pdf
14	Assessment + reserve

Classroom computers

OS: Debian Linux 64b, select “DCE PXE” (without number) during booting

Login: username + main CTU password (the one you use for KOS)

Development environments: CLion (C++), Visual Studio Code, GVim, Eclipse, Geany are installed. CLion is installed in /opt and its license have to be activated (use your JetBrains account).

Table of Contents

Labs

Plan of the Labs

Classroom computers