СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1. АНАЛИЗ АЛГОРИТМОВ И СПЕЦИАЛИЗИРОВАННЫХ СРЕДСТВ
РЕШЕНИЯ КРАЕВЫХ ЗАДАЧ ТЕОРИИ ПОЛЯ .
1.1. Решение систем разностных уравнений на
однородной вычислительной среде .
1.2. Распараллеливание вычислений при избыточном количестве узловых процессоров
1.3. Основные способы организации решения
систем большой размерности
1.4. Специализированные вычислительные
средства решения
1.4.1. Аналоговые сеточные процессоры
1.4.2. Цифровые сеточные процессоры.
1.5. Цель и задачи исследований .
2. РАЗРАБОТКА АЛГОРИТМИЧЕСКИХ ОСНОВ ПОСТРОЕНИЯ СПЕЦИАЛИЗИРОВАННОГО ВЫЧИСЛИТЕЛЯ ДЛЯ РЕШЕНИЯ
СИСТЕМ УРАВНЕНИЙ БОЛЬШОЙ РАЗМЕРНОСТИ
2.1. Организация процесса решения на однородной вычислительной среде методом циклической редукции
2.1.1. Свойство многовариантности ветвления
процесса вычислений прямого хода .
2.1.2. Организация вычислений обратного хода
2.1.3. Проблема выделения двух подмножеств
узлов сетки
Стр.
2.2. Ограничения метода циклической редукции
и разработка основ его модификации
2.3. Проблема модифицированной редукции
трехмерных сеток
2.4. Редукция как средство аппроксимации
сеточных областей
2.5. Оценка сходимости процесса итерационных
вычислений
2.6. Выводы .
3. ОПТИМИЗАЦИЯ АЛГОРИТМОВ РЕШЕНИЯ И ОРГАНИЗАЦИИ
ВЫЧИСЛЕНИЙ
3.1. Минимизация погрешности аппроксимации
3.2. Управление скоростью сходимости
итерационных вычислений .
3.3. Организация процесса решения задач с резко неоднородной моделируемой средой .
3.4. Применение вычислительной среды
упрощенной структуры .
3.4.1. Образование графа матрицы редукции
без диагональных связей .
3.4.2. Реализация результатов исследований на вычислительных системах АЦВК СатурнГ
и ЕС со спецпроцессором И0мега2М
3.5. Выводы
4. СПЕЦИАЛИЗИРОВАННЫЕ СТРУКТУРЫ ДЛЯ РЕАЛИЗАЦИИ
ОСНОВНЫХ ЭТАПОВ ВЫЧИСЛИТЕЛЬНЫХ АЛГОРИТМОВ
4.1. Специализированный аналоговый сеточный
процессор
Стр.
4.1 Л. Особенности выбора параметров массовых
элементов
4.1.2. Обоснование выбора топологии связей .
4.1.3. Матрица узловых процессоров .
4.2. Организация хранения и поиска данных
в памяти
4.3. Оценка количества выполняемых
арифметических операций
4.4. Настраиваемая структура цифровой обработки
4.4.1. Структура процессора прямого хода
4.4.2. Структура процессора масштабирования
4.4.3. Структура процессора первого этапа
обратного хода .
4.4.4. Структура процессора второго этапа
обратного хода
4.4.5. Ориентировочные оценки эквивалентного быстродействия и конструктивного
исполнения структуры .
4.5. Выводы .
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
- Київ+380960830922