- •1.Достижения и перспективы развития вычислительной техники.
- •Японская программа по развитию вычислительной техники:
- •Задачи:
- •Существуют трансляторы с полуестетвенных языков
- •Основной язык: Prolog
- •3.Эволюция развития архитектур вс
- •2.Пути развития вычислительных систем (вс). Пять японских программ о развитии и внедрении средств вычислительной техники.
- •1.Развитие элементной базы
- •2.Развитие архитектуры вычислительных систем
- •3.Развитие новых методов вычислений Японская программа по развитию вычислительной техники:
- •Создание эвм 5-го поколения для решения задач, связанных с нечисловой обработкой информации (данные не в числовых функциях, а в символах, нечетких изображениях)
- •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. Алгоритм распределения задач по методу Перт.
Арифметический и командный конвейер
Классификация конвейеров
По типу обрабатываемой информации:
1.Конвейер команд – когда обрабатывается несколько команд при их неконвейерной арифметике
2.Конвейер данных – когда в арифметическом конвейере присутствуют несколько пар операндов и каждая ступень конвейера выполняет над соответствующей парой операндов свои группы процедур.
По функциональному назначению:
1.Однофункциональные
2.Многофункциональные
По внутренней организации:
1.Синхронные , более простые
2.Асинхронные., когда невозможно выровнять времена работы ступеней.
Совмещение отдельных фаз связывается с использованием в процессоре конвейера команд. Самый большой эффект достигается при смещении каждой следующей фазы на одну.
Длительность каждой фазы в конвейере команд должна быть одинаковой. Это необходимо для синхронизации операций. Длительность фазы равна длительности выполнения типовой операции в АЛУ. ВК, ВО, ЗР – три фазы, которые используют память, следовательно, чтобы сделать их равными по длительности работы АЛУ, необходимо наличие кэш-памяти, тогда ВК, ВО, ЗР = TАЛУ. Если нет необходимой информации в кэш-памяти, то необходимо обращение к памяти, следовательно, нарушается диаграмма, значит необходимо расширение диаграммы для синхронизации.
Часть времени тратится на непроизводительные (накладные) расходы, которые связаны с синхронизацией.
8.Диаграмма выполнения команды в машине фон Неймана. «Узкие места» при выполнении команды в последовательной вс. Методы устранения «узких» мест.
Диаграммы выполнения команды в машине Фон Неймана.
Выполнение команды состоит из следующих фаз:
Г
А
ВК ДШ ФАО ВО АЛУ ЗР
ВК – выборка команды ДШ – дешифрация кода команды ФАО – формирование адреса операнда ВО – выборка операнда АЛУ – выполнение операнда в АЛУ ЗР – запись результата ГА – генерация адреса
Диаграмма для случая, когда время обращения к ОП соизмеримо с временем выполнения типовой операции в АЛУ. Это достигается некоторыми приемами, например кэш-памятью. Фазы связанны с обращением в ОП. С уменьшением такта производительность возрастает
Основные особенности машины Фон Неймана, являющиеся ее недостатками:
Линейно-адресуемая память, т.е. все команды программы располагаются последовательно друг за другом в памяти. Альтернатива – списковая память или др.
Команды и данные находящиеся в памяти неразличимы: по коду нельзя определить – команда это или данные.
Единственный тракт передачи информации между ОП и устройствами обработки данных. Скорость передачи информации определяется пропускной способностью шины. Если увеличить количество обрабатывающих устройств (мультипроцессорные системы), то устройства будут конфликтовать за доступ к шине, следовательно уменьшится производительность. Наличие единого тракта – самое “узкое место” при организации вычислений.
Программный принцип управления при котором команды последовательно выполняются друг за другом. Приводит к понижению производительности системы в целом.
Основной показатель качества, по которому происходит усовершенствование архитектуры: отношение производительности системы к стоимости.
При этом ставятся две задачи:
Как решить текущую задачу за наименьший промежуток времени.
Как за заданный промежуток времени решить наибольшее число задач.
Способы повышения эффективности функционирования ОП.
Способы уменьшения времени доступа. 1. Введение кэш-памяти (“Cash - карман”). 2. Расслоение ОП.. 3. Использование адекватного задаче алгоритма распределения памяти.
Увеличение скорости работы АЛУ. Использование сопроцессоров (числовых, логических и др.). Использование перспективных архитектур АЛУ.(RISK – архитектура: компьютер с сокращенным набором команд. Reduces Instruction Set Computer). Наиболее действенные методы – способы совмещения во времени выполнения отдельных операций. Один из наиболее удачных из известных способов – конвейеризация (магистральная обработка информации, pipe line онлайновая обработка информации).
Повышение произ-ти проц-ра за счет совмещения отдельных фаз обработчика команды. Совмещение отдельных фаз связывается с использованием в процессоре конвейера команд.
