- •26. Вс с вертикальной обработкой информации (на примере вс «omen»).
- •27. Возможные пути построения высокопроизводительных вс, отличных от фоннеймановского типа. Понятие семантического разрыва между структурой вс и реализуемой программой.
- •28. Организация тэговой памяти и оценка ее эффективности на примере мультипроцессорной вс Эльбрус.
- •Независимость программных средств от обрабатываемых данных. Программные средства реализованы только на логический уровень, поэтому:
- •29. Принцип вычислений на основе управления потоком данных. Машины потоков данных (мпд). Архитектура. Достоинства и недостатки мпд.
- •Данные хранятся в пакетах данных – в активных ячейках памяти. В активной памяти находятся пакеты, готовые к выполнению.
- •30. Принцип вычислений на основе графовой редукции. «Энергичные» и «ленивые» вычисления.
- •32. Редукционная g-машина. Пример выполнения фрагмента программы.
- •Параллельная редукция
- •31. Редукционная машина «Алиса». Пример выполнения фрагмента программы.
- •П о сети связи передаются как готовые к выполнению, так и выполненные пакеты. Она объединяет три типа связи vgl. Функционирование машины на основе редукции, которая позволяет заполнять пакеты сети.
- •33. Реализация принципа «сверхмультиобработки». Статический и динамический способ создания «общего кода».
- •34. Перспективы развития архитектур класса мрр (Massively Parallel Processor).
- •35. Показатели качества функционирования вс. Критерий Гроша. Критерий Минского. Двухпараметрический критерий. Проблемы достижения линейного роста производительности вс.
- •36. Вычислительные системы с векторной обработкой команд (структура). Диаграмма выполнения операций с векторной обработкой команд.
- •37. Перспективы развития vpp (Vector Parallel Processor).
- •38. Факторы, влияющие на снижение производительности в системах с векторной обработкой команд.
- •39. Принципы векторизации последовательных программ. Критерии оценки векторной архитектуры.
- •40. Организация многоуровневой параллельной обработки в супер-эвм.
- •41. Способы организации памяти в супер-эвм.
- •42. Супер-эвм фирмы Cray Research.
- •43. Супер-эвм фирмы Hitachi.
- •44. СуперЭвм фирмы Fujitsu.
- •45. СуперЭвм с комбинированной структурой.
- •46. Особенности перехода к параллельным вычислениям. Проблемы организации параллельных вычислений.
- •47. Концепция неограниченного параллелизма. Выявление микро- и макропараллелизма в алгоритмах.
- •48. Теоретические модели параллельных систем. Ячеечные автоматы Неймана. Пространственная машина Унгера.
28. Организация тэговой памяти и оценка ее эффективности на примере мультипроцессорной вс Эльбрус.
Один из самых больших минусов машины фон Неймана – невозможность различать типы данных, вплоть до уровня исполнения программы Избыточный набор команд в машине.. Желательно было бы иметь одну операцию сложения, которая была бы инварианта различным типам данным. На основе опыта был предложен принцип самоопределения данных: наряду с обычной информацией, содержащейся в команде, вводится дополнительное поле, которое называется тег.
П
амять,
которая организованна таким образом,
называется теговой.
Примеры: Машина Berroughs – часть памяти теговая. Реальная польза получена в машине Эльбрус (машина с суперскалярной обработкой информации). С применением теговой памяти происходит и хранение данных и их аппаратная защита.
П
ример:
теговая память Uniuac.
Формат целых чисел
Формат чисел с фикс. запятой
Особенности теговой обработки.
1. Все команды инвариантны к типу обрабатываемых данных, т.е. на этапе компиляции создается объектный код программы, а конкретная реализация команды осуществляется на этапе выполнения, путем анализа тега. Тег создается компилятором Привязка программы к архитектуре на этапе выполнения.
2. Поле тега скрыто для программы на ЯВУ, следовательно, язык высокого уровня является независимым от реализации этого принципа в ЭВМ.
3. Развитие теговой организации памяти позволяет вводить дополнительные средства для расширения процедур контроля и отладки. Это повышает надежность.
Достоинства теговой памяти (ТП):
Повышение надежности обработки. Это расширенные возможности обнаружения ошибок.
Индексация бессмысленных операций, когда при выполнении умножения один из операторов число, а другой строка и т.д.
Обнаружение несовместимости, когда, например число с плавающей запятой записывается, как адрес.
Возможность обнаружения неопределенных данных.
Все это рассматривается, как некорректное определение типов данных, следовательно, с помощью ТП осуществляется защита по данным.
Автоматическое преобразование типов данных (на этапе выполнения программы, а не на этапе компиляции, когда еще не известно, надо это или нет). Принцип ТП реализует “ленивое вычисление”, или вычисление по необходимости.
Повышение эффективности вычисления программ, т.е. не надо извлекать и кодировать команды преобразования типов данных, следовательно, увеличивается скорость. Задержка привязки программы к архитектуре до этапа выполнения, позволяет повысить эффективность за счет уменьшения кода.
Уменьшение количества команд в системе команд в машине, делает архитектуру RISC – подобной (с сокращенной системой команд), следовательно, компилятор более простой, осуществляется контроль корректности программы на этапе вычисления и автоматическое преобразование данных.
Более совершенные средства отладки.
Дамп памяти более информативен.
Использование битов захвата позволяет включать дополнительные средства отладки. Сближение интерфейса машины с языком программирования, позволяет создавать средства отладки, ориентированные на этот язык.
