Struct Map2D 

pub struct Map2D {
    pub x_size: usize,
}

This mapping strategy is useful when we want to reshape a 1D array into a 2D array and then distribute one element to a thread one by one until consuming all. It creates a new non-continuous partition for each thread.

• IndexType is (usize, usize)

Example: Example:

• array: [T; 20]
• x_size = 5 => y_size = 4
• dim: x=2, y=2, z=1

0   1   2   3   4   5
┌───┬───┬───┬───┬───┐
│0,0│1,0│0,0│1,0│0,0│
├───┼───┼───┼───┼───┤
│0,1│1,1│0,1│1,1│0,1│
├───┼───┼───┼───┼───┤
│0,0│1,0│0,0│1,0│0,0│
├───┼───┼───┼───┼───┤
│0,1│1,1│0,1│1,1│0,1│
└───┴───┴───┴───┴───┘

In this case,

• thread(1,0) and (1,1) should only have access to a shape of 2*2 = 4 elements.
• thread (0,0) and (0,1) have access to a shape of 3*2 = 6 elements.

Fields

x_size: usize

Implementations

impl Map2D

pub fn new(x_size: usize) -> Self

Trait Implementations

impl Clone for Map2D

fn clone(&self) -> Map2D

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<CS: ChunkScope> ScopeUniqueMap<CS> for Map2D

type IndexType = (usize, usize)

type GlobalIndexType = usize

fn precondition(&self) -> bool

fn map( &self, idx: Self::IndexType, thread_ids: [u32; 6], ) -> (bool, Self::GlobalIndexType)

Returns the extra precondition of indexing operation and the global index. Without providing extra precondition, index will always check the OOB error with global idx.

impl Copy for Map2D