Manipulating and restructuring arrays

Stefan YurkevitchArrayFire Leave a Comment

One of the most common questions we see on the ArrayFire Google Group pertains to methods to manipulate the dimensions of ArrayFire array objects. Thus we will continue the “Learning ArrayFire from scratch” blog series by providing a detailed discussion of the numerous functions that permit you to change the dimentionality, flatten, flip, join, shift, transpose, and tile arrays.

ArrayFire provides several different methods for manipulating arrays and matrices. The functionality includes:

  • moddims() – change the dimensions of an array without changing the data
  • array() – create a (shallow) copy of an array with different dimensions.
  • flat() – flatten an array to one dimension
  • flip() – flip an array along a dimension
  • join() – join up to 4 arrays
  • reorder() – changes the dimension order within the array
  • shift() – shifts data along a dimension
  • tile() – repeats an array along a dimension
  • transpose() – performs a matrix transpose
  • T() – transpose a matrix or vector (shorthand notation)
  • H() – Hermitian Transpose (conjugate-transpose) a matrix

Below we provide several examples of these functions and their use. However, if you come to this page far in the future, we suggest you visit the documentation on this topic to see the latest information on these topics.

flat()

The flat() function flattens an array to one dimension:

a [3 3 1 1]
1.0000 4.0000 7.0000
2.0000 5.0000 8.0000
3.0000 6.0000 9.0000

flat(a) [9 1 1 1]
1.0000
2.0000
3.0000
4.0000
5.0000
6.0000
7.0000
8.0000
9.0000

The flat function can be called from C and C++ as follows:

af_err af_flat(af_array* out, const af_array in) 
– C interface for flat() function

array af::flat(const array& in)
– C++ interface for flat() function

flip()

The flip() function flips the contents of an array along a chosen dimension. In the example below, we show the 5×2 array flipped along the zeroth (i.e. within a column) and first (e.g. across rows) axes:

a [5 2 1 1]
1.0000 6.0000
2.0000 7.0000
3.0000 8.0000
4.0000 9.0000
5.0000 10.0000

flip(a, 0) [5 2 1 1]
5.0000 10.0000
4.0000 9.0000
3.0000 8.0000
2.0000 7.0000
1.0000 6.0000

flip(a, 1) [5 2 1 1]
6.0000 1.0000
7.0000 2.0000
8.0000 3.0000
9.0000 4.0000
10.0000 5.0000

The flip function can be called from C and C++ as follows:

af_err af_flip(af_array *out, const af_array in, const unsigned dim) 
– C interface for flip()

array af::flip(const array &in, const unsigned dim) 
– C++ interface for flip()

join()

The join() function joins arrays along a specific dimension. The C++ interface can join up to four arrays whereas the C interface supports up to 10 arrays. Here is an example of how to use join an array to itself:

a [5 1 1 1]
1.0000
2.0000
3.0000
4.0000
5.0000

join(0, a, a) [10 1 1 1]
1.0000
2.0000
3.0000
4.0000
5.0000
1.0000
2.0000
3.0000
4.0000
5.0000

join(1, a, a) [5 2 1 1]
1.0000 1.0000
2.0000 2.0000
3.0000 3.0000
4.0000 4.0000
5.0000 5.0000

The join function has several candidate functions in C:

af_err af_join(af_array *out, const int dim, const af_array first, const af_array second) 
– C interface function to join 2 arrays along a dimension

af_err af_join_many(af_array *out, const int dim, const unsigned n_arrays, const af_array *inputs) 
– C interface function to join up to 10 arrays along a dimension

and in C++:

array af::join(const int dim, const array &first, const array &second) 
– Joins 2 arrays along a dimension

array af::join(const int dim, const array &first, const array &second, const array &third) 
– Joins 3 arrays along a dimension.

array af::join(const int dim, const array &first, const array &second, const array &third, const array &fourth) 
– Joins 4 arrays along a dimension

moddims()

The moddims() function changes the dimensions of an array without changing its data or order. Note that this function modifies only the metadata associated with the array. It does not modify the content of the array. Here is an example of moddims() converting an 8×1 array into a 2×4 and then back to a 8×1:

a [8 1 1 1]
1.0000
2.0000
1.0000
2.0000
1.0000
2.0000
1.0000
2.0000

af::dim4 new_dims(2, 4);
moddims(a, new_dims) [2 4 1 1]
1.0000 1.0000 1.0000 1.0000
2.0000 2.0000 2.0000 2.0000

moddims(a, a.elements(), 1, 1, 1) [8 1 1 1]
1.0000
2.0000
1.0000
2.0000
1.0000
2.0000
1.0000
2.0000

The moddims function has a single form in the C API:

af_err af_moddims(af_array *out, const af_array in, const unsigned ndims, const dim_t *const dims) 
– C interface to mod dimensions of an array

And several overloaded candidates in the C++ API:

array af::moddims(const array &in, const unsigned ndims, const dim_t *const dims) 
– mods number of dimensions to match ndims as specidied in the array dims

array af::moddims(const array &in, const dim4 &dims) 
– mods dimensions as specified by dims

array af::moddims(const array &in, const dim_t d0, const dim_t d1=1, const dim_t d2=1, const dim_t d3=1) 
– mods dimensions of an array

reorder()

The reorder() function modifies the order of data within an array by exchanging data according to the change in dimensionality. The linear ordering of data within the array is preserved.

a [2 2 3 1]
1.0000 3.0000
2.0000 4.0000
1.0000 3.0000
2.0000 4.0000
1.0000 3.0000
2.0000 4.0000

reorder(a, 1, 0, 2) [2 2 3 1] //equivalent to a transpose
1.0000 2.0000
3.0000 4.0000
1.0000 2.0000
3.0000 4.0000
1.0000 2.0000
3.0000 4.0000

reorder(a, 2, 0, 1) [3 2 2 1]
1.0000 2.0000
1.0000 2.0000
1.0000 2.0000
3.0000 4.0000
3.0000 4.0000
3.0000 4.0000

The reorder function has several candidates functions in the C/C++ APIs:

af_err af_reorder(af_array *out, const af_array in, const unsigned x, const unsigned y, const unsigned z, const unsigned w) 
– C interface for reordering function

array af::reorder(const array &in, const unsigned x, const unsigned y=1, const unsigned z=2, const unsigned w=3) 
– Reorders dimensions of an array

shift()

The shift() function shifts data in a circular buffer fashion along a chosen dimension. Consider the following example:

a [3 5 1 1]
0.0000 0.0000 0.0000 0.0000 0.0000
3.0000 4.0000 5.0000 1.0000 2.0000
3.0000 4.0000 5.0000 1.0000 2.0000

shift(a, 0, 2 ) [3 5 1 1]
0.0000 0.0000 0.0000 0.0000 0.0000
1.0000 2.0000 3.0000 4.0000 5.0000
1.0000 2.0000 3.0000 4.0000 5.0000

shift(a, -1, 2 ) [3 5 1 1]
1.0000 2.0000 3.0000 4.0000 5.0000
1.0000 2.0000 3.0000 4.0000 5.0000
0.0000 0.0000 0.0000 0.0000 0.0000

The shift function can be called from C and C++ as follows:

af_err af_shift(af_array *out, const af_array in, const int x, const int y, const int z, const int w) 
– C interface for shifting an array

array af::shift(const array &in, const int x, const int y=0, const int z=0, const int w=0) 
– Shifts array along specified dimensions

tile()

The tile() function repeats an array along the specified dimension. For example below we show how to tile an array along the zeroth and first dimensions of an array:

a [3 1 1 1]
1.0000
2.0000
3.0000

// Repeat array a twice in the zeroth dimension
tile(a, 2) [6 1 1 1]
1.0000
2.0000
3.0000
1.0000
2.0000
3.0000

// Repeat array a twice along both the zeroth and first dimensions
tile(a, 2, 2) [6 2 1 1]
1.0000 1.0000
2.0000 2.0000
3.0000 3.0000
1.0000 1.0000
2.0000 2.0000
3.0000 3.0000

// Repeat array a twice along the first and three times along 
// the second dimension.
af::dim4 tile_dims(1, 2, 3);
tile(a, tile_dims) [3 2 3 1]
1.0000 1.0000
2.0000 2.0000
3.0000 3.0000
1.0000 1.0000
2.0000 2.0000
3.0000 3.0000
1.0000 1.0000
2.0000 2.0000
3.0000 3.0000

The C interface for tile is as follows:

af_err af_tile(af_array *out, const af_array in, const unsigned x, const unsigned y, const unsigned z, const unsigned w) 
– C interface for tiling an array

The C++ interface has two overloads

array af::tile(const array &in, const unsigned x, const unsigned y=1, const unsigned z=1, const unsigned w=1) 
– Tiles array along specified dimensions

array af::tile(const array &in, const dim4 &dims) 
– Tile an array according to a dim4 object

transpose()

The transpose() function performs a standard matrix transpose. The input array must have the dimensions of a 2D-matrix.

a [3 3 1 1]
1.0000 3.0000 3.0000
2.0000 1.0000 3.0000
2.0000 2.0000 1.0000

transpose(a) [3 3 1 1]
1.0000 2.0000 2.0000
3.0000 1.0000 2.0000
3.0000 3.0000 1.0000

The C interfaces for transpose are as follows:

af_err af_transpose(af_array *out, af_array in, const bool conjugate) 
– C interface to transpose a matrix.

af_err af_transpose_inplace(af_array in, const bool conjugate) 
– C interface to transpose a matrix in-place.

The C++ interface has two primary functions and two shorthand versions:

array af::transpose(const array &in, const bool conjugate=false) 
– Transposes a matrix.

void af::transposeInPlace(array &in, const bool conjugate=false) 
– Transposes a matrix in-place.

__array af::T() 
– Transpose a matrix

__array af::H() 
– Conjugate Transpose (Hermitian transpose) of a matrix

Here is an example of how the shorthand versions might be used:

array x = randu(2, 2, f32);
af_print(x.T()); // transpose (real)
array c = randu(2, 2, c32);
af_print(c.T()); // transpose (complex)
af_print(c.H()); // Hermitian (conjugate) transpose

array()

array() can be used to create a (shallow) copy of a matrix with different dimensions. The total number of elements must remain the same. This function is a wrapper over the moddims() function discussed earlier.

Combining re-ordering functions to enumerate grid coordinates

By using a combination of the array restructuring functions, one can quickly code complex manipulation patterns with a few lines of code. For example, consider generating (x,y) coordinates for a grid where each axis goes from 1 to n. Instead of using several loops to populate our arrays we can just use a small combination of the above functions.

unsigned n=3;
af::array xy = join(1,
    tile(seq(1, n), n),
    flat( transpose(tile(seq(1, n), 1, n)) )
);

xy [9 2 1 1]
1.0000 1.0000
2.0000 1.0000
3.0000 1.0000
1.0000 2.0000
2.0000 2.0000
3.0000 2.0000
1.0000 3.0000
2.0000 3.0000
3.0000 3.0000

We hope you have found these instructions to be useful. As always, if you have questions about ArrayFire, feel free to drop us a line on the Google Group.

Leave a Reply

Your email address will not be published. Required fields are marked *