- •Определение понятия архитектура и организация вычислительных систем
- •Компьютерные сети. Основные понятия
- •Классификация вычислительных систем по Флинну.
- •Общие понятия и определения, структурная схема микропроцессора.
- •7. Конвейерная организация. Что такое конвейерная обработка. Простейшая организация конвейера и оценка его производительности. Примеры
- •Классы конфликтов возникающих в конвейерах и способы их устранения
- •10. Bios. Структура и предназначение
- •11.Назначение, принципы построения и характеристики арифметическо-логических устройств (алу).
- •12.Дисковые массивы и уровни raid
- •Что такое конвейерная обработка
- •Простейшая организация конвейера и оценка его производительности
- •Конфликты по данным, остановы конвейера и реализация механизма обходов
- •Устройства ввода/вывода
- •19.Принципы организации систем прерываний. Процедура обслуживания
- •15.2. Способы установления приоритетных отношений.
- •Принципы построения и функционирования оперативных запоминающих устройств. Постоянная память. Кэш-память.
- •12.2. Функциональная и структурная организация процессора.
- •Назначение, принципы построения и характеристики
- •5. Назначение и классификация алу
- •Принципы действия управляющих автоматов. Управляющие
- •Модель osi. Понятие, назначение
- •Протокол. Стандартные стеки протоколов
- •Сетевые средства и службы
- •Стек протоколов tcp/ip
- •Сетевые топологии
- •3) Шинная;
- •4) Кольцевая;
- •6) Петлевая
- •Протоколы прикладного уровня и уровня приложений
- •Методы доступа к среде передачи
- •Детерминированные методы доступа
- •Адресация в сетях
- •Сетевая технология Ethernet
- •Обзор технологии
- •Формат кадра
- •Разновидности Ethernet
- •Сетевые адаптеры и модемы. Их подключение и настройка
- •Сетевая технология Token Ring
- •39.Протоколы канального и физического уровня
- •40.Классификация сетей по территориальному признаку
- •41.Сетевое и межсетевое коммуникационное оборудование
- •42.Безопасность сети
- •43.Мобильные сети. Основные понятия
- •Векторные и векторно-конвейерные вычислительные системы. Матричные вычислительные системы.
- •Предмет и задачи метрической теории вс. Анализ производительности вс. Способы описания процессов функционирования.
- •Виды конференц-связи. Web-технологии. Языки и средства создания Web-приложений.
- •Память и запоминающие устройства. Иерархия запоминающих устройств (зу). Виды и характеристики зу: адресная, стековая и ассоциативная организация памяти.
- •Адресация в Internet. Алгоритм передачи запроса на установление канала связи. Классы адресов.
- •Управление доступом mac и управление логическим каналом llc в локальных сетях. Структура стандартов ieee 802.X
- •Характеристики проводных линий связи. Классификация кабеля типа " витая пара". Оптоволоконный кабель
- •Сотовые системы связи. Gsm - глобальная система мобильной связи
- •52. Способы коммутации. Выделенные и коммутируемые линии. Коммутация каналов, сообщений, пакетов
- •Сигналы. Объем информации. Количество информации и энтропия.
- •Беспроводные сети. Сравнение параметров кабельных и беспроводных сетей Стек протоколов 802.11.Стек протоколов Bluetooth
- •Протоколы tcp/ip. Формат ip-пакетов. Процедура приема данных протоколами tcp и udp
- •Версия протокола Интернет iPv6
- •Ip адрес
- •57. Организация корпоративных сетей. Системы планирования ресурсов предприятия erp
- •58. Организация корпоративных сетей. Crm-системы управления взаимоотношениями с клиентами.
- •59. Аналоговые и цифровые каналы передачи данных.
- •60. Способы контроля правильности передачи информации. Метод четности. Метод Хэмминга.
- •Метод четности.
- •Код Хемминга
- •61.Алгоритмы сжатия данных. Сжатие с потерями и без потерь. Метод Хаффмана. Сжатие заголовков. Алгоритм Лемпеля-Зива
- •Метод Хаффмана
- •Метод lzw-сжатия данных
- •Сжатие заголовков tcp/ip-пакетов
Векторные и векторно-конвейерные вычислительные системы. Матричные вычислительные системы.
Векторные и векторно-конвейерные вычислительные системы.
Для обработки массивов требуются вычислительные средства, позволяющие с помощью единой команды производить действие сразу над всеми элементами массивов — средства векторной обработки.
Под вектором понимается одномерный массив однотипных данных (обычно в форме с плавающей точкой), регулярным образом расположенный в памяти вычислительной системы.
Если обработке подвергаются многомерные массивы, их также рассматривают как векторы.
Векторный процессор – процессор, в котором операндами некоторых команд могут выступать упорядоченные массивы данных – векторы.
Векторный процессор может быть реализован в двух вариантах. В первом он представляет собой дополнительный блок к универсальной вычислительной машине (системе). Во втором – векторный процессор является как основой самостоятельной ВС.
Наиболее распространенными подходами к архитектуре средств векторной обработки являются: конвейерное АЛУ; массив АЛУ; массив процессорных элементов (матричная ВС).
а) б)
Рис. 1.4. Варианты векторной обработки: а – конвейерное АЛУ; б – массив АЛУ
В варианте с конвейерным АЛУ предполагается, что операции над числами достаточно сложны и поддаются разбиению на отдельные фазы.
Например, операция сложения над числами в форме с плавающей запятой (ПЗ) предполагает наличие следующих фаз обработки: выравнивание порядков; сдвиг мантиссы; сложение мантисс; нормализация.
В варианте с массивом АЛУ одновременные операции над элементами векторов проводятся с помощью нескольких параллельно используемых АЛУ.
Матричные вычислительные системы.
Назначение матричных вычислительных систем во многом схоже с назначением векторных ВС — обработка больших массивов данных. В основе матричных систем лежит матричный процессор (array processor), состоящий из регулярного массива процессорных элементов (ПЭ). Организация систем подобного типа на первый взгляд достаточно проста. Они имеют общее управляющее устройство, генерирующее поток команд, и большое число ПЭ, работающих параллельно и обрабатывающих каждый свой поток данных. Однако на практике, чтобы обеспечить достаточную эффективность системы при решении широкого круга задач, необходимо организовать связи между процессорными элементами так, чтобы наиболее полно загрузить процессоры работой.
Рис. 1.5. Структура матричной вычислительной системы
Именно характер связей между ПЭ и определяет разные свойства системы. Ранее уже отмечалось, что подобная схема применима и для векторных вычислений.
Между матричными и векторными системами есть существенная разница. Матричный процессор интегрирует множество идентичных функциональных блоков (ФБ), логически объединенных в матрицу и работающих в SIMD-стиле.
Не столь существенно, как конструктивно реализована матрица процессорных элементов — на едином кристалле или на нескольких. Важен сам принцип — ФБ логически скомпонованы в матрицу и работают синхронно, то есть присутствует только один поток команд для всех блоков.
Векторный процессор имеет встроенные команды для обработки векторов данных, что позволяет эффективно загрузить конвейер из функциональных блоков. В свою очередь, векторные процессоры проще использовать, потому что команды для обработки векторов — это более удобная для человека модель программирования, чем SIMD.
Структура матричной вычислительной системы приведена на рис. 1.5.
Массив процессоров (МПр) производит параллельную обработку множественных элементов данных. Единый поток команд, управляющий обработкой данных в массиве процессоров, генерируется контроллером массива процессоров (КМП). КМП выполняет последовательный программный код, реализует операции условного и безусловного перехода, транслирует в МПр команды, данные и сигналы управления. Команды выполняются процессорами в режиме жесткой синхронизации. Сигналы управления используются для синхронизации команд и пересылок, а также для управления процессом вычислений. Команды, данные и сигналы управления передаются из КМП в массив процессоров по шине широковещательной рассылки. Поскольку выполнение операций условного перехода зависит от результатов вычислений, результаты обработки данных в массиве процессоров транслируются из КМП по шине результата.
Массив процессоров помимо множества процессоров должен включать в себя множество модулей памяти. Кроме того, в массиве должна быть реализована сеть взаимосвязей, как между процессорами, так и между процессорами и модулями памяти. Таким образом, под термином массив процессоров понимается блок, состоящий из процессоров, модулей памяти и сети соединений.
В матричных SIMD-системах распространение получили распространение два основных типа архитектурной организации массива процессорных элементов.
В первом варианте “процессорный элемент-процессорный элемент“ (“ПЭ-ПЭ“) все процессорные элементы (ПЭ) связаны между собой сетью соединений. Каждый ПЭ – это процессор с локальной памятью. Процессорные элементы выполняют команды, получаемые из КМП по шине широковещательной рассылки, и обрабатывают данные как хранящиеся в их локальной памяти, так и поступающие из КМП. Для трансляции результатов из отдельных ПЭ в КМП служит шина результата.
Второй вид архитектуры - “процессор-память“. В этом случае двунаправленная сеть соединений связывает множество процессоров с множеством модулей памяти. Процессоры управляются через шину широковещательной рассылки. Обмен данными между процессорами осуществляется как через сеть, так и через модули памяти.
В качестве процессорных элементов в большинстве матричных SIMD-систем применяются простые RISC-процессоры с локальной памятью ограниченной емкости.