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

• Автор: Осипов, Сергей Николаевич
• Шифр специальности: 05.13.05, 05.13.14
• Научная степень: Кандидатская
• Год защиты: 1999
• Место защиты: Казань
• Количество страниц: 181 с. : ил.

1.1 Конвейерные и векторные ВС

1.2 Матричные и ассоциативные ВС

1.3 Принцип макроконвейера

1.3.1 Макроконвейсрныс сети

1.3.2 Проектирование распределенных программ.

1.4 Языки параллельного программирования

1.5 Специализированные геометрические структуры.

1.6 Структура параллельного коммуникационного контроллера.

Выводы по 1ой главе.

ГЛАВА 2. Методы и модели распараллеливания вычислительного процесса

2.1 Модели параллельных вычислений

2.2 Сети Петри и их свойства
2.3 Языки сетей Петри.
2.3.1 Помеченные сети и классы языков сетей Петри
2.3.2 Свойства классов языков сетей Петри
2.4 Ординарные сети Петри.
2.5 Счетчиковыс автоматы
2.6 Ингибиторные сети и сети с приоритетами.
2.7 Раскрашенные, синхронные и самомодифицируемыс сети
2.8 Алгебра регулярных сетей
2.9 Модифицированная параметрическая СП.
Выводы по 2ой главе.
ГЛАВА 3 Конвейеризация и параллельные подстановки как методы распараллеливания микропрограмм.
3.1 Метод параллельных подстановок
3.2 Анализ функционирования конвейера.
3.2.1 Анализ функционирования статического конвейера.
3.2.1.1 Определение таблицы занятости по циклу
3.2.1.2 Задержка как способ повышения производительности
3.2.2 Конвейеры с динамической конфигурацией.
3.2.2.1 Анализ динамического конвейера
3.2.3 Управление инициациями.
Выводы по 3ен главе
ГЛАВА 4 Практическая реализация
4.1 Назначение ПТД
4.2 Принципы работы и структура ПТД.
4.3 Применение конвейерной и параллельной обработки в связных контроллерах.
Выводы по 4ой главе
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА


Конвейерные системы по типу конфигурации магистрали делятся на статические и динамические, с аппаратной или с программной перестройкой, а также по типу команд с обычными или с векторными. При помощи векторных команд выполняются однотипные операции над упорядоченной группой данных. Исполнение векторной команды включает чтение из памяти элементов векторов, распределение их по процессорам, выполнение заданной операции и загрузку результатов в память. Векторная обработка данных в сочетании с конвейеризацией позволяет значительно повысить производительность ВС. Однако ряд факторов не дают достичь максимальной производительности, а именно, наличие скалярных команд, значительное стартовое время конвейера, зависимость по данным и управлению, ограничения мри доступе к памяти. Дальнейшее развитие конвейерных ВС идет в направлении создания мультиконвейерных систем, например, СЮЧУ, ХМР. Конвейеризация все чаще используется в современных СБИС. Рис Л . Матричные и ассоциативные ВС. Матричный процессор рис. УУ и матрицы связанных элементарных процессоров. Матричные ВС состоят из совокупности матричных процессоров. Матричные и ассоциативные ВС относятся к классу МО ВС. Элементарный процессор ЭН в матричной ВС включает АЛУ и память. Связи между ЭП организованы так, чтобы каждый ЭП имеет непосредственную связь не менее чем с 4 ЭП. В большинстве случаев матричные системы используются совместно с универсальными. Программируемость структуры матричной ВС видна в возможности настройки ее структуры к структуре решаемой задачи. Ассоциативным системам рис.