
- •1.Достижения и перспективы развития вычислительной техники.
- •Японская программа по развитию вычислительной техники:
- •Задачи:
- •Существуют трансляторы с полуестетвенных языков
- •2.Пути развития вычислительных систем (вс). Пять японских программ о развитии и внедрении средств вычислительной техники.
- •1.Развитие элементной базы
- •2.Развитие архитектуры вычислительных систем
- •3.Развитие новых методов вычислений Японская программа по развитию вычислительной техники:
- •Создание эвм 5-го поколения для решения задач, связанных с нечисловой обработкой информации (данные не в числовых функциях, а в символах, нечетких изображениях)
- •Основной язык: Prolog
- •3.Эволюция развития архитектур вс
- •4.Развитие элементной базы вс.
- •5.Развитие новых методов вычислений в вс.
- •6.Сравнительный анализ режимов и алгоритмов обработки информации в вс Сравнительные возможности двух методов организации параллельных вычислений: метод конвейеризации и метод параллелизма.
- •7.Абстрактная архитектура вс. Основные модули и интерфейсы
- •Арифметический и командный конвейер
- •8.Диаграмма выполнения команды в машине фон Неймана. «Узкие места» при выполнении команды в последовательной вс. Методы устранения «узких» мест.
- •9.Арифметический и командный конвейер.
- •10. Способы выбора количества уровней совмещения (ступеней) в командном конвейере
- •Тип решаемой задачи.
- •Стоимость организации вычислений.
- •11.Классификационные схемы архитектур вс (по Флинну, по Энслоу). Достоинства и недостатки каждой из классификаций.
- •Многовходовые
- •Несимметричные(системы с неоднородными процессорами)
- •5.Вс с матричными (векторными) процессорами (Архитектура мрр)
- •12.Матричные вс с ассоциативной обработкой инф-ции на примере вс pepe.
- •13.Транспьютеры. Практическое применение
- •14.Вс на основе систолических и волновых матриц
- •Волновая матрица.
- •15.Анализ производ-ти мультипроцессорных вс. Коэффициент ускорения вычислений. Проблемы достижимости линейного роста производительности.
- •16.Достоинства и недостатки видов соединений вычислительных модулей в высокопроизводительных вс. Шина. Кольцо.
- •17.Достоинства и недостатки видов соединений вычислительных модулей в высокопроизводительных вс. Конвейер
- •18.Достоинства и недостатки видов соединений вычислительных модулей в высокопроизводительных вс. Гиперкуб
- •19.Достоинства и недостатки видов соединений вычислительных модулей в высокопроизводительных вс. Дерево.
- •2 0.Достоинства и недостатки видов соединений вычислительных модулей в высокопроизводительных вс. Пирамида
- •21.Достоинства и недостатки видов соединений вычислительных модулей в высокопроизводительных вс Древовидно-матричная структура
- •22. Вычислительная поверхность «Meiko» для создания мультипроцессорной системы с заданными свойствами.
- •23.Сравнительные возможности двух методов организации параллельных вычислений в вс: конвейеризации и мультипроцессирования.
- •24. Способы распределения задач по процессорам в мультипроцессорных вс.
- •25. Алгоритм распределения задач по методу Перт.
11.Классификационные схемы архитектур вс (по Флинну, по Энслоу). Достоинства и недостатки каждой из классификаций.
Классификация Флинна. Признак классификации – кол-во потоков данных и потоков команд, которые синхронизируются при организации вычислений.
ОКОД (SISD – Single Instruction Single Data) – одиночный поток команд, одиночный поток данных. Данные и команды разделяют общую память.
ОКМД (SIMD) – Одна и та же команда выполняется различными устройствами. У каждого АЛУ своя локальная память.
М
КОД (MISD) – несколько виртуальных процессоров разделяют одно АЛУ.
МКМД (MIMD) – истинно мультипроцессорная систем, возможна параллельная обработка данных. Высокая степень надежности.
Структурные организации вычислительных машин по Энслоу.
Схемы с общей или разделенной во времени шиной (ОШ); 2. Схемы с общей коммутационной матрицей (ОМ); 3. Многовходовые ВС; 4. Несимметричные ВС; 5. Схемы с матричными(векторными) процессорами; 6.ВС, устойчивые к сбоям и отказам
ОШ
ВМ – вычислительный модуль; М – устройство внешней памяти; УВВ – устройство ввода-вывода. Достоинства: простота подключения устройств, легкость наращивания, низкая стоимость. Недостатки: большие задержки в обработке информации в случае увеличения числа модулей, так как сеанс взаимодействия каждого модуля с каждым монополизирует шину на все время обмена информацией. 1. Определение стандартного времени передачи информации между модулями(квант времени). 2. Квантование.
Такие структуры используются при решении слабосвязанных задач в САПР, АСУ и т.д., то есть, когда время передачи информации несущественно влияет на вычислительный процесс.
ОМ
Достоинства:
1. Взаимодействие каждого модуля с каждым не зависит от взаимодействия других модулей системы, следовательно задержки в передаче данных отсутствуют. Для решения сильно связанных задач, когда при решении разных задач используется одно поле данных.
2. С помощью этой схемы можно организовать систему с интерпретируемыми процессорами. Периферийные процессоры, которые будут решать задачи определенного типа. Эти процессоры можно перепрограммировать для решения другого типа задач. Можно реализовать архитектуру МКМД – истинно мультипроцессорная система.
Недостатки: сложность коммуникационной матрицы - 1/2 стоимости системы. Следовательно, выделяют отдельные тракты информации, для снижения стоимости (разделения матрицы на подматрицы, которые связывают между собой отдельные устройства).
Многовходовые
Для организации бортовых, специальных систем, которые управляют испытаниями.
Д
остоинства:
1. высокая надежность вычислений; 2. Гибкость: при выходе из строй одного модуля, он полностью заменяется другим. 3. Высокая готовность вычислений– возможность продолжать вычисления в случай аварийной ситуации.
Н
едостатки:
Модули
памяти имеют очень высокую нагрузку.
Для понижения нагрузки можно использовать
мультиплексоры (расширители входов),
но это не всегда возможно. Для уменьшения
количества входов в память в данной
системе используют принцип “своя
память”, то есть выделяется блок памяти,
который закрепляется за определенным
вычислительным модулем, и имеет место
ограниченный доступ со стороны других
модулей.