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

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

Определения [ править ]

Собрать [ править ]

Малонаселенный вектор держит непустые элементы может быть представлены два густонаселенными векторами длины ; содержащий непустые элементы и указание индекса, в котором расположен элемент. Совокупность в , обозначенная , назначается с уже вычисленным. ^[1] Предполагая отсутствие псевдонимов указателя между x [], y [], idx [], реализация C является${\ 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}$

для  ( я = 0 ;  я < N ;  ++ я )  х [ я ]  =  у [ idx [ я ]];

Scatter [ править ]

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

для  ( i = 0 ;  i < N ;  ++ i )  y [ idx [ i ]]  =  x [ i ];

См. Также [ править ]

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

Ссылки [ править ]