Gather-scatter (векторная адресация) - Gather-scatter (vector addressing)

Эта статья о типе векторной адресации. Для метода ввода-вывода см. Векторный ввод / вывод.

Собрать-разбросать это тип адресации памяти, который часто возникает при адресации векторов в редкий линейная алгебра операции. Это векторный эквивалент косвенной адресации регистров со сборкой, включающей индексированные чтения, и точечную индексированную запись. Векторные процессоры (и немного SIMD единиц в Процессоры ) имеют аппаратную поддержку для операций сбора-разброса, предоставляя такие инструкции, какИндексированный вектор нагрузки для сбора и Проиндексированный вектор магазина для разброса.

Определения

Собирать

А малонаселенный вектор ${\displaystyle y}$держа ${\displaystyle N}$ непустые элементы могут быть представлены двумя густонаселенными векторами длины ${\displaystyle N}$;${\displaystyle x}$ содержащий непустые элементы ${\displaystyle y}$,и ${\displaystyle idx}$ давая индекс в ${\displaystyle y}$ куда ${\displaystyle x}$находится элемент. ${\displaystyle y}$ в ${\displaystyle x}$, обозначенный ${\displaystyle x\leftarrow y|_{x}}$, назначает ${\displaystyle x(i)=y(idx(i))}$ с ${\displaystyle idx}$ уже рассчитаны.^[1]Реализация C

за (я=0; я<N; ++я)  Икс[я] = у[idx[я]];

Разброс

Редкий разброс, обозначенный ${\displaystyle y|_{x}\leftarrow x}$ - обратная операция, копирующая значения ${\displaystyle x}$ в соответствующие положения в малонаселенном векторе ${\displaystyle y}$, т.е. ${\displaystyle y(idx(i))=x(i)}$.

за (я=0; я<N; ++я)  у[idx[я]] = Икс[я];

Смотрите также

• SIMD
• Векторизация
• Вычислить ядро
• Шаблон доступа к памяти

Рекомендации

1. Стандарт Технического форума BLAS, Глава 3: Редкий BLAS.