Принципы построения графодинамического параллельного компьютера, ориентированного на решение задач искусственного интеллекта

• Автор: Кузьмицкий, Владимир Михайлович
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2000
• Место защиты: Минск
• Количество страниц: 236 с. : ил.

1. СРАВНИТЕЛЬНЫЙ АНАЛИЗ СТРУКТУР ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ

1.1. Основные тенденции развития вычислительной техники.

1.2. Унивсрсальне многопроцессорные системы.

1.3. Параллельные спецпроцессоры с регулярной структурой

1.4. Многопроцессорные системы с нерегулярной и перестраиваемой структурой.

1.5. Архитектуры, ориентированные на интеллектуальную переработку информации.

1.5.1. Ассоциативные процессоры

1.5.2. Процессоры баз данных.

1.5.3. Прологкомпьютер

1.5.4. Архитектуры на основе семантических сетей.

1.6. Выводы.

2. ОБ1ЦЙЙ МЕТОД ПРОЕКТИРОВАНИЯ ГРАФОДИНАМИЧЕСКИХ МАШИН
2.1. Абстрактные машины переработки информации специального вида
2.2. Отношения между машинами переработки информации специального вида
2.3. Метод проектирования графодинамичсскнх машин.
2.4. Оценка параллельного функционирования абстрактных машин
2.4. Выводы.
3. МЕТОДЫ ПОСТРОЕНИЯ МОДЕЛЕЙ ГРАФОДИНАМИЧЕСКИХ МАШИН КРУПНОСТРУКТУРНЫХ АРХИТЕКТУР
3.1. Однородные распределенные модели.
3.1.1. Особенности перехода к однородным распределенным моделям
3.1.2. Метод представления информации в памяти распределенных моделей.
3.1.3. Метод ортанизации обработки информации в распределенных моделях.
3.1.4. Процесс перехода х однородным распределенным моделям
3.2. Неоднородные распределенные модели.
3.2.1. Коллектив неоднородных модулей
3.2.2. Структурные особенности неоднородных распределенных моделей.
3.2.3. Операционные особенности неоднородных распределенных моделей
3.2.4. Процесс перехода х неоднородным распределенным моделям
3.3. Модели, учитывающие архитектурные особенности реализации.
3.3.1. Направление перехода к моделям, учитывающим архитектурные особенности реализации.
3.3.2. Отличительные свойства моделей, учитывающих архитектурные особенности реализации.
3.3.3. Процесс перехода к моделям, учитывающим архитектурные особенности реализации.
3.4. Выводы.
4. МЕТОДЫ ПОСТРОЕНИЯ МОДЕЛЕЙ ГРАФОДИНАМИЧЕСКИХ МАШИН
МЕЛКОСТРУКТУРНЫХ АРХИТЕКТУР.
4.1. Модели обработки потока данных.
4.3. Элементарные модели обработки потока данных
4.4. Распределенные элементарные модели
4.5. Оценха возможности параллельного функционирования графодннамическнх МфЮМ
4.6. Базовый метод получения спецификаций графодинамкчеекой памяти.
4.7. Выводы.
5. РЕАЛИЗАЦИЯ МЕТОДА ПРОЕКТИРОВАНИЯ ГРАФОДИНАМИЧЕСКИХ
МАШИН КРУПНОСТРУКТУРНОЙ АРХИТЕКТУРЫ.
5.1. Реализация на базе персональной ЭВМ
5.2. Реализация на базе многопроцессорной вычислительной сисгемы
5.3. Общие качества реализованных вариантов.
5.4. Выводы.
ЗАКЛЮЧЕНИЕ.
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ


Появление вычислительных систем с перестраиваемой структурой явилось закономерным этапом развития практики н теории параллельного программирования показавших, что эффективность многопроцессорной системы резко повышается, когда сс внутренняя структура совпадает со структурой перерабатываемых данных или информационных графов алгоритмов решаемых задач. Теоретический аспект проблем, связанных с разработкой таких вычислительных систем, рассматривается в работах А. ЬопЬае 9, Э. В.Евреиноэа и других авторов. Рассмотрим несколько проектов таких систем. Разрабатываемая в США система с перестраиваемой структурой 5 ориентирована на аппаратную юддсржху языка АПЛ. Ес структура определяется конфигурацией связей между функциональными устройствами и шинами, устанавливаемой в соответствии с информационными графами выполняемых Апрюграмм, которые на уровне векторных и матричных операций языка АПЛ оказываются обычно небольшими по размерам и легко выявляемыми из текстов АПЛпрограмм. После установления структуры системы через сс шины и функциональные устройства прокачиваются потоки операндов микроопераций выполняемой АПЛлрогргммы. Рассматриваемую систему нельзя назвать универсальной она явно ориентирована на векторные и матричные вычисления. Ее отличительной способностью является простота процессорных элементов, представляющих собой функциональные устройства, ориентированные па выполнение простых арифметических и логических операций сумматоры, умножители и т. Расширение логических возможностей многопроцессорных систем с перестраиваемой структурой требует,,таким образом, усложнения и организации их процессорных элементов.