Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 03.04.2008, 19:24   #1
Заноза
 
Аватар для Заноза
 
Регистрация: 03.04.2008
Сообщений: 3
Вопрос Реализация модели эволюции клетки. Параллельное программирование на языке с.

Всем доброго времени суток Никак не могу разобраться с заданием. Не знаю с какой стороны тут подойти.
Задача «эволюция». Дано двумерное поле клеток, каждая из которых либо содержит организм (1), либо пуста (0). Каждая клетка проверяет состояние своих соседей(их 8) и изменяет свое по правилам:
a)Живая клетка, вокруг которой <2 живых клеток, умирает от одиночества
b)Живая клетка, вокруг которой есть 2 или 3 живых клеток, выживает
c)Живая клетка, вокруг которой > 3 живых клеток, умирает от перенаселения
d)Пустая клетка, рядом с которой равно 3 живых соседа, оживает
С помощью алгоритмы пульсации (Алгоритм пульсации применяется в итерационных приложениях, параллельных по данным. Данные разделяются между процессорами (разбивая матрицу на полосы или блоки). Работа каждого процессора строится по схеме:
Инициализация локальных переменных
While (не выполнено)
{ send значения соседям;
Recv значения от соседей
Пересчитать локальные переменные
}
) показать n шагов эволюции жизни. Константы 2 и 3 можно заменить своими значениями.

Буду благодарна за любую подсказку!
Все надо делать с энтузиазмом, но без фанатизма
Заноза вне форума Ответить с цитированием
Старый 03.04.2008, 19:35   #2
maLoy*508
Форумчанин
 
Аватар для maLoy*508
 
Регистрация: 28.03.2008
Сообщений: 672
По умолчанию

Поищи книжку по Паскалю, автор Немнюгин... там была описана данная программа.....
maLoy*508 вне форума Ответить с цитированием
Старый 03.04.2008, 19:42   #3
Заноза
 
Аватар для Заноза
 
Регистрация: 03.04.2008
Сообщений: 3
По умолчанию

Это распространенная программа, но проблема в том что мне нужно непременно на с и обязательно параллельно на нескольких процессорах. Но все равно спасибо, поищу.
Все надо делать с энтузиазмом, но без фанатизма
Заноза вне форума Ответить с цитированием
Старый 03.04.2008, 19:53   #4
B_N
Новичок
Джуниор
 
Регистрация: 18.01.2008
Сообщений: 1,720
По умолчанию

Насколько я понял, речь идёт о логических процессорах. По "процессору" на объект, по циклу на "процессор" + плюс "разделение" памяти. Где это для решения задачек машину с парой сотен процессоров дают?
B_N вне форума Ответить с цитированием
Старый 03.04.2008, 22:13   #5
Заноза
 
Аватар для Заноза
 
Регистрация: 03.04.2008
Сообщений: 3
По умолчанию

В универе Только не пару сотен, а 32 максимум. А программку нужно писать для произвольного числа процессоров от 2 до 32.
Все надо делать с энтузиазмом, но без фанатизма
Заноза вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Реализация модели страничного распределения памяти felis_pardus Помощь студентам 6 16.11.2008 13:46
Параллельное программирование Renegad Фриланс 5 10.06.2008 18:11
Программирование на алгоритмическом языке Turbo Pascal Дима82 Помощь студентам 28 10.05.2008 10:19
Параллельное программирование Ugly Win Api 7 16.03.2008 15:33
Программа на русском языке в Windows XP на другом языке... Как? 29bit Свободное общение 4 01.02.2008 17:24