Параллельное программирование

1.           Оценить сложность задачи — число операций

2.           Реализовать последовательный алгоритм ее решения

3.           Проанализировать последовательный алгоритм, создать его параллельную версию

4.           Произвести вычисления. Определить ускорение и эффективность, как в пункте 2 л.р. №1 (Провести распараллеливание этой же задачи с использованием прагмы для распараллеливания циклов #for со значением dynamic и chunk=N/(10*P) в опции schedule. (N – число узлов сетки, P – число потоков). Заполнить таблицы ускорения и эффективности). Сравнить полученное ускорение с оценкой из пункта 4 (Оценить число операций, выполняемых одним потоком (выполняемых параллельно, число операций выполняемых последовательно. Сравнить полученные оценки с оценками из пункта 1, оценить максимальное ускорение.).

Задание: Реализовать клеточный автомат Конуэя (игра «Жизнь») на матрице NxN.