Ви є тут

Разработка и исследование методов синтеза параллельных алгоритмов для многопроцессорных систем со структурно-процедурной организацией вычислений

Автор: 
Пономарев Игорь Михайлович
Тип роботи: 
Дис. канд. техн. наук
Рік: 
2003
Артикул:
15241
179 грн
Додати в кошик

Вміст

СОДЕРЖАНИЕ
ВВЕДЕНИЕ.
1. СТРУКТУРНОРОЦЕДУРНАЯ ОРГАНИЗАЦИЯ
ВЫЧИСЛЕНИЙ.
1.1. Актуальность задачи организации эффективных параллельных вычислений.
1.2. Универсальные многопроцессорные вычислительные системы с массовым параллелизмом и программируемой архитектурой
1.3. Структурнопроцедурная организация вычислений.
1.4. Отображение кадровой структуры задачи на архитектуру МВС ПА.
1.5. Анализ структуры задач различных классов и классификация информационных графов
1.6. Выводы
2. ПРЕОБРАЗОВАНИЕ ИНФОРМАЦИОННОГО ГРАФА В КАДРОВУЮ ФОРМУ И ОПЕРАЦИИ НАД КАДРОВЫМИ СТРУКТУРАМИ
2.1. Отношения в информационных графах.
2.2. Информационноэквивалентные операции в информационных
графах.
2.3. Преобразование информационных подграфов в кадровые формы.
2.4. Отношения и операции в кадровых структурах
2.4.1. Операция соединения
2.4.2. Операция Тсоединения.
2.4.3. Операция Тразъединения
2.4.4. Операция Оразъединения
2.5. Формирование проблемноориентированных и специализированных макроопераций для их аппаратной реализации в макропроцессоре
2.6. Методы формирования структур данных и процедур параллельного бесконфликтного обращения к данным в каналах памяти многопроцессорной системы с программируемой архитектурой. ИЗ
2.7. Выводы
3. ЭФФЕКТИВНЫЕ КАДРОВЫЕ ФОРМЫ ФУНКЦИОНАЛЬНОРЕГУЛЯРНЫХ ЗАДАЧ
3.1. Общие принципы преобразования в структурнопроцедурную
форму функциональнорегулярных подграфов.
3.2. Структурнопроцедурная реализация задачи математической физики
3.3. Структурнопроцедурная реализация процедуры быстрого преобразования Фурье
3.4. Выводы
4. ПРЕОБРАЗОВАНИЕ В КАДРОВУЮ ФОРМУ ФУНКЦИОНАЛЬНО НЕРЕГУЛЯРНЫХ ЗАДАЧ.
4.1. Методы преобразования функциональнонерегулярных задач в структурнопроцедурную форму
4.2. Структурнопроцедурная реализация процедуры решения систем линейных уравнений
4.3. Структурнопроцедурная реализация волновой
трассировки
4.4. Структурнопроцедурная организация вычислений в задаче кластерной группировки данных.
4.5.Вывод ы
ЗАКЛЮЧЕНИЕ.
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ