Jenő Egerváry

29 yr old Orthopaedic Surgeon Grippo from Saint-Paul, spends time with interests including model railways, top property developers in singapore developers in singapore and dolls. Finished a cruise ship experience that included passing by Runic Stones and Church.

Gather-scatter is a type of memory addressing that often arises when addressing vectors in sparse linear algebra operations. It is the vector-equivalent of register indirect addressing, with gather involving indexed reads and scatter indexed writes. Vector processors have hardware support for gather-scatter operations, providing instructions such as Load Vector Indexed for gather and Store Vector Indexed for scatter.

Definition

Denoting by $idx$ the list of indices of sparse vector $x$, the sparse gather of dense $y$ into $x$ denoted $x\leftarrow y|_{x}$, assigns $x(i)=y(idx(i))$.

The sparse scatter, denoted $y|_{x}\leftarrow x$ is the reverse operation. It copies the nonzero values of sparse $x$ into the corresponding locations in the dense vector $y$, i.e. $y(idx(i))=x(i)$.

Examples

Gather:

for (i=0; i<N; ++i)
  x[i] = y[idx[i]];

Scatter:

for (i=0; i<N; ++i)
  y[idx[i]] = x[i];

See also

• SIMD
• Vectorization

References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.