Левченко Вадим Дмитриевич (lev@Keldysh.ru)
© 2004 г.
Институт прикладной математики им. М.В.Келдыша РАН, Москва
Отсюда можно скачать текст статьи в формате pdf (~430 кб)
Аннотация
Цель работы - подбор алгоритмов, разработка методов распараллеливания и критериев их оценки, позволяющих преодолеть основные причины снижения эффективности расчетов в задачах моделирования среды при их шкалировании по размеру данных.
На основе анализа тонкой информационной структуры явных сеточных методов с локальным шаблоном разработан алгоритм локальной пространственно-временной декомпозиции, использующий рекурсивное разбиение графа зависимостей, представленного в максимальной параллельной форме.
Укрупнение избыточного мелкозернистого параллелизма проводится с целью локализации вычислений и создания запаса их асинхронности.
Разрабатываются алгоритмы децентрализованного асинхронного управления вычислениями, основанные на методологии асинхронных клеточных автоматов. При этом используются те же структурные элементы и их связи, что и при декомпозиции графа зависимостей.
Приведены результаты тестирования алгоритма, показывающие теоретическую, либо близкую к теоретической эффективность при шкалировании задачи по размеру в диапазоне 8 порядков.
|