Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Konspekt_Trsipv_Ch_1.docx
Скачиваний:
2
Добавлен:
01.07.2025
Размер:
3 Мб
Скачать
☆

5.2 Понятие векторных вычислений (операций)

Задачи, решаемые в конвейерных ВС – это обработка массивов однотипных данных (конвейер реализует матричные вычисления).

Матричные вычисления - это одинаковые действия с элементами массивов, выполняющиеся параллельно.

В магистральных ВС реализуются векторные команды, обрабатывающие целиком входные массивы - операнды.

Вектор - это одномерный массив данных, хранимых в ОЗУ регулярным образом (в подряд идущих ячейках).

Хранение двумерных массивов упорядочивается либо по строкам, либо по столбцам.

Пример: организация хранения двумерного массива

а11 а12 … а15

а21 а22 … а25

… … …

а41 а42 … а45

  1. Упорядочивание хранения по строкам:

Шаг 1 – перемещение по строке;

Шаг 5 – перемещение по столбцу.

  1. Упорядочивание хранения по столбцам:

Шаг 1 – перемещение по столбцам;

Шаг 4 – перемещение по сторкам.

Особенности, связанные с хранением и обработкой (хранение по строкам, обработка по столбцам) определяют значение шага при изменении адреса ячейки с данными. Значение шага называется индексом шага при выполнении векторных вычислений

Виды векторных процессоров:

1). Процессор с одним АЛУ;

2). Процессор с несколькими АЛУ.

Упрощенная схема векторного процессора

Упрощенная схема организации ВС при векторных вычислениях (один конвейер) представлена на рис. 5.4.

Рисунок 5.4 - Упрощенная схема организации ВС при векторных вычислениях (один конвейер)

Упрощенная схема организации ВС при векторных вычислениях (совокупность конвейеров) представлена на рис. 5.5.

Рисунок 5.5 - Упрощенная схема организации ВС при векторных вычислениях (совокупность конвейеров)

Векторный процессор (ВП) интерпретирует какую-либо векторную команду, в соответствии с ней одинаковые действия выполняются над всеми элементами массивов.

Организация векторного процессора

Реализация АЛУ предусматривает:

  1. Универсальный конвейер, выполняющий все возможные операции с плавающей запятой. Состав конвейера формируется в зависимости от кода интерпретируемой команды.

  2. АЛУ реализуется в виде конвейеров для отдельных операций.

Векторные регистры представляют собой совокупность скалярных регистров, хранящих упорядоченные элементы массивов.

Регистр длины вектора определяет, сколько элементов из векторных регистров должно быть отработаны. (Сколько элементов исходных массивов образовываются при интерпретации текущей векторной команды).

Регистр маски вектора - маска определяет элементы входных векторов, подлежащие обработке (каждый бит маски соответствует одному элементу вектора, единица в бите обуславливает запись результатов в выходной регистр).

Таким образом, устройство управления векторного процессора должно синхронизировать выполнение подряд идущих действий с элементами, хранимыми в векторных регистрах.

Временные диаграммы обработки векторов

(вектора по 5 или по 8 элементов)

Таким образом, при параллельно функционирующих конвейерных АЛУ выделяют два уровня конвейеризации (параллелизма).

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]