 |
 |
 |
| Постановка задачи
|
|
|
|
|
| Метод решения
|
|
|
|
|
| Вычислительная схема
|
|
|
|
|
| Анализ эффективности
|
|
|
|
|
| Результаты эксп.
|
|
|
|
|
| Руководство программ.
|
|
|
|
|
| Руководство польз.
|
|
|
|
|
|
| Об Авторах
|
|
|
|
Вычислительная схема.
Для решения задачи применяется топология "замкнутая решетка"(тор). Обмен данными
происходит между процессами, координаты которых отличаются на единицу.
Для обработки данных на одном процессе необходимо знать информацию о
граничных ячейках на четырех соседних процессоах. Для избежания конфликтов, квадрат
океана (на процеесе) разбивается на четыре равные части и обрабатывается по частям.
Осуществляется только необходимая для каждой из четвертей квадрата пересылка.
На схеме справа показан данный процесс подробнее на примере 1-й четверти.
|
Обработка
происходит по всем элементам массива, при этом обрабатываются только те ячейки, в
которых находятся хищник или жертва. После обработки, информация отсылается
обратно. На втором рисунке изображена схема общего взаимодействия
вычислительных процессов.
|
| |
|
