1.
Дайте сравнительную характеристику моделям параллелизма данных и
параллелизма задач.
2.
Сформулируйте характерные особенности модели передачи сообщений.
3.
Сформулируйте определение степени параллелизма алгоритма, ускорения и
эффективности параллельного алгоритма.
4.
Определите среднюю степень параллелизма алгоритма сдваивания, скалярного
умножения векторов, умножения матрицы на вектор.
5.
Приведите примеры алгоритмов, обладающих идеальной степенью параллелизма.
6.
При каком значении эффективности получается выигрыш по времени, если
параллельное приложение было запущено на 2-х процессорной вычислительной
системе?
7.
Приведите примеры крупно и мелкозернистых алгоритмов.
8.
Сформулируйте закон Амдаля.
9.
Если t1 – время, затраченное на реализацию
последовательного алгоритма, t2 – время, затраченное
на реализацию параллельного того же самого алгоритма на одном процессоре, какая
из характеристик больше?