Struct mpi_radix_sorter

Struct Documentation

struct mpi_radix_sorter

Handle for MPI implementation of radix sort.

Public Members

size_t *data
size_t *cum_data

The data a rank is working on.

size_t n_elts

The total data to be sorted. Only valid at root.

size_t base

Total # elements. Valid at all ranks */.

size_t chunk_size

base for sort (10, 16, etc.).

int mpi_rank

Size of each worker chunk. Valid at all ranks.

int mpi_world_size
size_t *tmp_arr
size_t *prefix_sums

tmp array used for doing the actual sort.

Prefix sums for each rank for each symbol in a digit.

size_t *cum_prefix_sums

Cumulative prefix sums used by the master to compute receive and displacement counts.