SoftCraft
разноликое программирование

Отправная точка
Программирование
Windows API
Автоматы
Нейроинформатика
Парадигмы
Параллелизм
Проектирование
Теория
Техника кодирования
Трансляторы
Учебный процесс
Прочие вопросы

Разное

Беллетристика
Брюзжалки
Цели и задачи
Об авторе


Асинхронные параллельные алгоритмы как способ достижения 100% эффективности вычислений


Левченко Вадим Дмитриевич (lev@Keldysh.ru)

© 2004 г.

Институт прикладной математики им. М.В.Келдыша РАН, Москва

Отсюда можно скачать текст статьи в формате pdf (~430 кб)

Аннотация

Цель работы - подбор алгоритмов, разработка методов распараллеливания и критериев их оценки, позволяющих преодолеть основные причины снижения эффективности расчетов в задачах моделирования среды при их шкалировании по размеру данных.

На основе анализа тонкой информационной структуры явных сеточных методов с локальным шаблоном разработан алгоритм локальной пространственно-временной декомпозиции, использующий рекурсивное разбиение графа зависимостей, представленного в максимальной параллельной форме.

Укрупнение избыточного мелкозернистого параллелизма проводится с целью локализации вычислений и создания запаса их асинхронности.

Разрабатываются алгоритмы децентрализованного асинхронного управления вычислениями, основанные на методологии асинхронных клеточных автоматов. При этом используются те же структурные элементы и их связи, что и при декомпозиции графа зависимостей.

Приведены результаты тестирования алгоритма, показывающие теоретическую, либо близкую к теоретической эффективность при шкалировании задачи по размеру в диапазоне 8 порядков.