Scatter-Gather Logic ImplementationΒΆ

This page provides the implementation details of the scatter-gather logic for selecting column vector entries.

The following figure shows the scatter-gather logic:

xBarCol Diagram
  • The input column vector and column pointer data streams contain multiple entries, for example, 4 entries as shown in the diagram.
  • The number of entries in the stream can be configured at compile time by SPARSE_parEntries.
  • Split logic distributes the column vector values into different single-entry streams according to their corresponding column pointer values.
  • The merge logic looks through all the streams and merges multiple single entry streams into one stream with multiple column vector values.