jsat.utils.concurrent

Class ParallelUtils

java.lang.Object

jsat.utils.concurrent.ParallelUtils

public class ParallelUtils
extends Object

Author:

Edward Raff

Constructor Summary

Constructors

Constructor and Description
ParallelUtils()

Method Summary

Modifier and Type	Method and Description
static int	getEndBlock(int N, int ID, int P) Gets the ending index (exclusive) for splitting up a list of items into P evenly sized blocks.
static int	getStartBlock(int N, int ID, int P) Gets the starting index (inclusive) for splitting up a list of items into P evenly sized blocks.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ParallelUtils

public ParallelUtils()

Method Detail

getStartBlock

public static int getStartBlock(int N,
                                int ID,
                                int P)

Gets the starting index (inclusive) for splitting up a list of items into P evenly sized blocks. In the event that N is not evenly divisible by P, the size of ranges will differ by at most 1.

Parameters:

N - the number of items to split up

ID - the block number in [0, P)

P - the number of blocks to break up the items into

Returns:

the starting index (inclusive) of the blocks owned by the ID'th process.

getEndBlock

public static int getEndBlock(int N,
                              int ID,
                              int P)

Gets the ending index (exclusive) for splitting up a list of items into P evenly sized blocks. In the event that N is not evenly divisible by P, the size of ranges will differ by at most 1.

Parameters:

N - the number of items to split up

ID - the block number in [0, P)

P - the number of blocks to break up the items into

Returns:

the ending index (exclusive) of the blocks owned by the ID'th process.