Форум программистов, компьютерный форум, киберфорум
Наши страницы

никто не сталкивался с распараллеливанием игры "Жизнь". - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Убрать все цифры из строки http://www.cyberforum.ru/cpp-beginners/thread109987.html
имеется строка: 1) Первый символ сделать заглавным, если он таковым не является, 2) Убрать все цифры из строки. Кто подскажет? Добавлено через 1 час 13 минут Ну с первым вроде разобрался, а вот...
C++ Вычислить формулу Помогите пожалуйста с этой задачей: Вычислить сумму ряда по приведенным в вариантах выражениями. Вычисление вести до тех пор, пока абсолютная величина разности между двумя соседними членами ряда... http://www.cyberforum.ru/cpp-beginners/thread109972.html
Из массива символов размером 15 вывести на экран элементы с нечетным номером C++
прошу помочь дело почти срочное:( задача №2 Из массива символов размером 15 вывести на экран элементы с нечетным номером задача №3 В массиве символов размером 15х15 заполнить четные строки...
C++ Чтение из нескольких файлов
Доброго времени суток. Подскажите как сделать чтобы программа считывала данные из нескольких текстовых файлов лежащих в 1 деректории. тоесть мне нужно чтобы из указанного пути поочередно считывал...
C++ Переставить значения http://www.cyberforum.ru/cpp-beginners/thread109962.html
Вообщем, имеется такое задание: На примере этого задания, создал программу для решения таких типов задач Проблема в следующем, результат многочлена, который должен получится, получается немного...
C++ Минимальное число шагов Задание такое: Дано целое неотрицательное число N (0<=N<=1000000). С ним можно делать следующее: - увеличить на 1 - уменьшить на 1 - поделить на 2 если чётное Требуется получить 0 за минимальное... подробнее

Показать сообщение отдельно
odip
Эксперт С++
7159 / 3221 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
29.03.2010, 15:45
Не сталкивался.

Используем два массива A и B размера NxN для хранения клеток.
В массиве А хранится текущее состояние клеток, во массиве B будем получать новое состояние.
Если немного подумать, то станет ясно что для вычисления клеток массива B нужно выполнить NxN идентичных вычислений, независимых между собой. То есть можем считать в каком угодно порядке.
Эти вычисления можно распараллелить на K потоков.
После того как массив B вычислен, то дальше поменяем массивы A и B местами и продолжим вычисления дальше.

Как распараллелить N*N идентичных вычислений изучается на курсе паралелльной математики
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.