Форум программистов, компьютерный форум CyberForum.ru

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

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

Показать сообщение отдельно
odip
Эксперт C++
 Аватар для odip
7225 / 3287 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
29.03.2010, 15:45     никто не сталкивался с распараллеливанием игры "Жизнь".
Не сталкивался.

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

Как распараллелить N*N идентичных вычислений изучается на курсе паралелльной математики
 
Текущее время: 20:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru