1. Понятия ускорения: определение, условные обозначения.
2. Понятие эффективности: определение, условные обозначения.
3. Закон Амдала для заданного и бесконечного количества процессоров: формулы и их объяснение в алгебраическом или графическом виде.
4. Закон Густавсона: формулы и их объяснение в алгебраическом или графическом виде.
5. Задача. Пусть последовательная программа, вычисляющая произведение квадратных матриц размером 1000х1000 методом скалярного перемножения соответствующих строк и столбцов, выполняется 5 секунд на некотором компьютере. Мы применили директиву #pragma omp for для распараллеливания. Дайте оценку времени счета параллельного варианта программы на том же компьютере при умножении матриц размером 2000х2000, зная, что этот компьютер поддерживает 4 аппаратных потока.

Критерии оценки: Зачет – обучающийся ответил на четыре из пяти вопросов. Незачет – обучающийся не ответил на два и более вопроса.