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

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

Восстановить пароль Регистрация
 
Blondinoochka
Сообщений: n/a
28.03.2010, 20:41     никто не сталкивался с распараллеливанием игры "Жизнь". #1
Всем приветики=****
Ребята, очень хотелось поинтересоваться, никто не сталкивался с распараллеливанием игры "Жизнь".
Очень прям нужно, прям очень очень. Помогите девочке, пожаааалуйста.
Всех чмоки чмоки!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.03.2010, 20:41     никто не сталкивался с распараллеливанием игры "Жизнь".
Посмотрите здесь:

Игра "Жизнь" C++
Подскажите как написать игру "жизнь" C++
Игра "Жизнь" и торообразный массив C++
C++ Игра "Борьба за жизнь". Цель игры – убрать с доски все шашки противника
C++ Игра "жизнь" - разобраться в коде
C++ Как реализовать "Жизнь" по другому?
C++ Игра "Жизнь"; Нужно, чтобы первое поколение задавалось оператором (с клавиатуры)
Игра "Жизнь" с самым простым кодом C++

Искать еще темы с ответами

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

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

Как распараллелить N*N идентичных вычислений изучается на курсе паралелльной математики
Yurii_74
paladin
 Аватар для Yurii_74
279 / 179 / 3
Регистрация: 25.02.2009
Сообщений: 592
30.03.2010, 07:41     никто не сталкивался с распараллеливанием игры "Жизнь". #3
Вряд ли распараллеливать эту игру более чем на 4 потока выгодно (на современных процессорах). Каждый поток может расчитывать свою 1/4 новой матрицы. Хотя если попытаться использовать CUDA... то можно и на 128 потоков распараллелить и на 256.
Yandex
Объявления
30.03.2010, 07:41     никто не сталкивался с распараллеливанием игры "Жизнь".
Ответ Создать тему
Опции темы

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