Введение
Глава 1. Статическая балансировка загрузки.
Постановка задачи
Критерии декомпозиции графов.
Иерархический алгоритм декомпозиции графа
Огрубление графа.
Первичное разбиение графа
Спектральная бисекция
Восстановление графа.
Дополнительные критерии декомпозиции.
Инкрементный алгоритм декомпозиции графа.
Иерархическое хранение больших сеток.
Измельчение пирамидальных сеток
Глава 2. Динамическая балансировка загрузки
Постановка задачи
Алгоритм серверного параллелизма.
Структура параллельной программы
Управляющий алгоритм балансировки загрузки.
Основной цикл взаимодействия управляющих процессов.
Двухуровневый алгоритм серверного параллелизма.
Глава 3. Распределенная визуализация.
Постановка задачи
Архитектура системы визуализации.
Этапы визуализации.
Серверная и клиентская части системы визуализации
Визуализация трехмерных скалярных данных.
Методы преобразования решеток в пирамидальные сетки.
Разбиение ячейки на пирамиды
Разбиение 8ми ячеек на пирамиды
Разбиение ячейки на 5 пирамид
Симметричное разбиение смежных ячеек.
Разбиение ячейки на 6 пирамид
Аппроксимация изоповерхности.
Виды данных описывающих триангуляцию.
Точность аппроксимации.
Вычисление абсолютной ошибки.
Сохранение топологических особенностей.
Методы построения аппроксимирующей триангуляции
Метод кластеризации
Метод детализации.
Метод синтеза.
Метод редукции
Параллельные алгоритмы построения аппроксимирующих триангуляций
Результаты тестирования.
Зависимость времени обработки и коэффициента сжатия методом редукции от
точности аппроксимации
Зависимость времени и коэффициента сжатия от гладкости изоповерхности 9 Соотношение времени чтения данных и времени их обработки
Сравнение метода синтеза и метода редукции
Зависимость времени расчета и коэффициента сжатия от числа используемых
процессоров
I технологий визуализации данных.
Интерфейс системы визуализации
Глава 4 Среда моделирования сеточных задач на распределенных вычислительных
системах
Управление вычислительным экспериментом.
Моделирование обтекания трехмерных тел сложной формы
Моделирование обтекания ступеньки.
Моделирование обтекания сферы.
Моделирование обтекания летательных аппаратов.
Распределенное хранение сеточных данных.
Моделирование задач горения.
Моделирование распространения горячей газовой струи.
Моделирование добычи углеводородов с помощью методов перколяции
Параллельный алгоритм генерации последовательностей псевдослучайных чисел
Заключение
Список литературы
- Киев+380960830922