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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Blondinoochka
Сообщений: n/a
#1

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

28.03.2010, 20:41. Просмотров 742. Ответов 2
Метки нет (Все метки)

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

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

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

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

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

Как распараллелить N*N идентичных вычислений изучается на курсе паралелльной математики
Yurii_74
paladin
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     никто не сталкивался с распараллеливанием игры "Жизнь".
Ответ Создать тему
Опции темы

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