Введение
ГЛАВА 1 Обзор существующих математических моделей взаимодействующих параллельных вычислительных процессов
1.1 Граф алгоритма, информационный граф алгоритма
1.2 Граф зависимости и граф процесса
1.3 Сети Петри и СЕсети Петри, раскрашенные сети Петри
1.4 Размеченные системы переходов и асинхронные системы переходов
1.5 Структуры событий и размеченные структуры событий
1.6 Автоматы высокой размерности и деревья синхронизации
1.7 Акторная модель , модель Кана, маркированные потоковые графы, Мсети
Выводы по первой главе
ГЛАВА 2 Волновые системы, временные волновые системы и гибридные временные волновые системы
2.1 Формальное описание математической модели волновых систем
2.2 Эквивалентность и двойственная природа волновых систем
2.3 Конвейерные вычисления и волновые системы
Выводы по второй главе
Глава 3 Конструкции на множестве волновых систем, алгоритм вычисления нижней оценки времени функционирования
3.1 Параллельная композиция волновых систем
3.2 Временные оценки параллельной композиции гибридных временных волновых систем
3.3 Последовательная композиция волновых систем
3.4 Временные оценки последовательной композиции гибридных временных волновых систем
3.5 Операция склеивания волновых систем
3.6 Временные оценки для операции склеивания гибридных временных волновых систем
3.7 Операция замены для множества волновых систем
3.8 Временные оценки для операции замены гибридных временных волновых систем
3.9 Операции пу,Л
Выводы по третьей главе 5
Глава 4 Параллельный алгоритм перебора последовательностей
для вычислительных систем с БМРархитектурой
4.1 Описание алгоритма
4.2 Распараллеливание рекурсивных подпрограмм
4.3 Параллельная реализация с помощью обхода в ширину
4.4 Параллельная реализация для систем с БМРархитектурой
4.5 Условия проведения эксперимента и результаты тестирования
Выводы по четвертой главе
Глава 5 Применение гибридных временных волновых систем при моделировании параллельных алгоритмов машинной графики и вычислительной математики на системах с 8МРархитектурой
5.1 Реализация каналов волновой системы
5.2 Поверхности Цао Ена и кривые Безье
5.3 Бикубические поверхности Безье и Всплайн поверхности
5.4 Вычисление смешанного произведения векторов центральная и параллельная проекции, углы Эйлера
5.5 Преобразование поворота, алгоритм отсечения СазерлендаКоэна
5.6 Кусочнолинейная интерполяция, интерполяционный сплайн Эрмпта, интерполяционный многочлен Лагранжа.
5.7 Фрактальная геометрия, метод адаптивного динамического распараллеливания, распараллеливание на основе волновых систем
Выводы по четвертой главе Заключение
Список использованных источников
- Київ+380960830922