Введение
Глава 1. Статическая балансировка загрузки 19
Постановка задачи 20
Критерии декомпозиции графов 22
Иерархический алгоритм декомпозиции графа 24
Огрубление графа 24
Первичное разбиение графа 26
Спектральная бисекция 27
Восстановление графа 29
Дополнительные критерии декомпозиции 34
Инкрементный алгоритм декомпозиции графа 37
Иерархическое хранение больших сеток 42
Измельчение пирамидальных сеток 43
Глава 2. Динамическая балансировка загрузки 46
Постановка задачи 54
Алгоритм серверного параллелизма 55
Структура параллельной программы 57
Управляющий алгоритм балансировки загрузки 58
Основной цикл взаимодействия управляющих процессов 63
Двухуровневый алгоритм серверного параллелизма 65
Глава 3. Распределенная визуализация 72
Постановка задачи 72
Архитектура системы визуализации 75
Этапы визуализации 77
Серверная и клиентская части системы визуализации 78
Визуализация трехмерных скалярных данных 80
Методы преобразования решеток в пирамидальные сетки 83
Разбиение ячейки на 24 пирамиды 83
Разбиение 8-ми ячеек на 24 пирамиды 85
Разбиение ячейки на 5 пирамид 86
Симметричное разбиение смежных ячеек 87
Разбиение ячейки на 6 пирамид 87
Аппроксимация изоповерхности 88
Виды данных описывающих триангуляцию 92
Точность аппроксимации 95
Вычисление абсолютной ошибки 98
Сохранение топологических особенностей 99
Методы построения аппроксимирующей триангуляции 99
Метод кластеризации 99
Метод детализации 103
Метод синтеза 107
Метод редукции 113
Параллельные алгоритмы построения аппроксимирующих триангуляции 116
Результаты тестирования 117
Зависимость времени обработки и коэффициента сжатия методом редукции от точности аппроксимации 117
Зависимость времени и коэффициента сжатия от гладкости изоповерхности 119
Соотношение времени чтения данных и времени их обработки 123
Сравнение метода синтеза и метода редукции 124
Зависимость времени расчета и коэффициента сжатия от числа используемых процессоров 125
GRID технологий визуализации данных 127
Интерфейс системы визуализации 129
Глава 4 Среда моделирования сеточных задач на распределенных вычислительных системах 135
Управление вычислительным экспериментом 135
Моделирование обтекания трехмерных тел сложной формы 139
Моделирование обтекания ступеньки 141
Моделирование обтекания сферы 144
Моделирование обтекания летательных аппаратов 147
Распределенное хранение сеточных данных 154
Моделирование задач горения 157
Моделирование распространения горячей газовой струи 173
Моделирование добычи углеводородов с помощью методов перколяции 174
Параллельный алгоритм генерации последовательностей псевдослучайных чисел
191
Заключение 201
Список литературы
