org.apache.sysml.runtime.matrix.data

Class DenseBlock

java.lang.Object

org.apache.sysml.runtime.matrix.data.DenseBlock

All Implemented Interfaces:

Serializable

Direct Known Subclasses:

DenseBlockDRB, DenseBlockLDRB

public abstract class DenseBlock
extends Object
implements Serializable

This DenseBlock is an abstraction for different dense, row-major matrix formats. For efficient dense operations, this API does not expose a row but a row-block abstraction, where a block can contain one or many contiguous rows.

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	DenseBlock.Type

Constructor Summary

Constructors

Constructor and Description
DenseBlock()

Method Summary

Modifier and Type	Method and Description
abstract int	blockSize() Get the number of rows per block, except last one.
abstract int	blockSize(int bix) Get the number of rows of the given block.
abstract long	capacity() Get the total length of allocated blocks.
abstract long	countNonZeros() Compute the number of non-zero values, which potentially makes a full pass over the underlying blocks.
abstract int	countNonZeros(int r) Compute the number of non-zero values for the given row, which potentially makes a full pass over the underlying row.
abstract long	countNonZeros(int rl, int ru, int cl, int cu) Compute the number of non-zero values, which potentially makes a full pass over the underlying blocks in the row range.
abstract double	get(int r, int c) Get the value for a given row and column.
abstract void	incr(int r, int c) Increments the given value for a given row and column.
abstract void	incr(int r, int c, double delta) Increments the given value for a given row and column by delta.
abstract int	index(int r) Get the block index for a given row.
abstract boolean	isContiguous() Indicates if the dense block has a single underlying block, i.e., if numBlocks==1.
abstract boolean	isContiguous(int rl, int ru) Indicates if the dense block has a single underlying block for the given row range.
abstract int	numBlocks() Get the number of allocated blocks.
abstract int	numRows() Get the number of rows.
abstract int	pos(int r) Get the position for a given row within its associated block.
abstract int	pos(int r, int c) Get the position for a given row and column within the associated block.
abstract void	reset() Resets the dense block by deleting non-zero values.
abstract void	reset(int rlen, int clen) Resets the dense block by deleting non-zero values.
abstract void	reset(int rlen, int clen, double v) Resets the dense block by setting the given value.
abstract DenseBlock	set(DenseBlock db) Copy the given dense block.
abstract DenseBlock	set(double v) Set the given value for the entire dense block (fill).
abstract DenseBlock	set(int r, double[] v) Copy the given vector into the given row.
abstract DenseBlock	set(int r, int c, double v) Set the given value for a given row and column.
abstract DenseBlock	set(int rl, int ru, int cl, int cu, DenseBlock db) Copy the given dense block into the specified index range.
abstract DenseBlock	set(int rl, int ru, int cl, int cu, double v) Set the given value for an entire index range of the dense block (fill).
DenseBlock	set(int r, org.apache.sysml.runtime.instructions.cp.KahanObject kbuff) Copy the given kahan object sum and correction into the given row.
DenseBlock	set(org.apache.sysml.runtime.instructions.cp.KahanObject kbuff) Copy the given kahan object sum and correction.
abstract long	size() Get the length of the dense block as the product of row and column dimensions.
abstract int	size(int bix) Get the length of the given block.
abstract String	toString()
abstract double[][]	values() Get the allocated blocks.
abstract double[]	values(int r) Get the allocated block for the given row.
abstract double[]	valuesAt(int bix) Get an allocated block.

Methods inherited from class java.lang.Object

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

Constructor Detail

DenseBlock

public DenseBlock()

Method Detail

reset

public abstract void reset()

Resets the dense block by deleting non-zero values. After this call all countNonZeros() calls are guaranteed to return 0.

reset

public abstract void reset(int rlen,
                           int clen)

Resets the dense block by deleting non-zero values. After this call all countNonZeros() calls are guaranteed to return 0. If the new dimensions exceed the current capacity, the underlying storage is extended accordingly.

Parameters:

rlen - number of rows

clen - number of columns

reset

public abstract void reset(int rlen,
                           int clen,
                           double v)

Resets the dense block by setting the given value.

Parameters:

rlen - number of rows

clen - number of columns

v - value

numRows

public abstract int numRows()

Get the number of rows.

Returns:

number of rows

numBlocks

public abstract int numBlocks()

Get the number of allocated blocks.

Returns:

number of blocks

blockSize

public abstract int blockSize()

Get the number of rows per block, except last one.

Returns:

number of rows in block

blockSize

public abstract int blockSize(int bix)

Get the number of rows of the given block.

Parameters:

bix - block index

Returns:

number of rows in block

isContiguous

public abstract boolean isContiguous()

Indicates if the dense block has a single underlying block, i.e., if numBlocks==1.

Returns:

true if single block

isContiguous

public abstract boolean isContiguous(int rl,
                                     int ru)

Indicates if the dense block has a single underlying block for the given row range.

Parameters:

rl - row lower index

ru - row upper index (inclusive)

Returns:

true if single block in row range

size

public abstract long size()

Get the length of the dense block as the product of row and column dimensions.

Returns:

length

size

public abstract int size(int bix)

Get the length of the given block.

Parameters:

bix - block index

Returns:

length

capacity

public abstract long capacity()

Get the total length of allocated blocks.

Returns:

capacity

countNonZeros

public abstract long countNonZeros()

Compute the number of non-zero values, which potentially makes a full pass over the underlying blocks.

Returns:

number of non-zeros

countNonZeros

public abstract int countNonZeros(int r)

Compute the number of non-zero values for the given row, which potentially makes a full pass over the underlying row.

Parameters:

r - row index

Returns:

number of non-zeros

countNonZeros

public abstract long countNonZeros(int rl,
                                   int ru,
                                   int cl,
                                   int cu)

Compute the number of non-zero values, which potentially makes a full pass over the underlying blocks in the row range.

Parameters:

rl - row lower index

ru - row upper index (exclusive)

cl - column lower index

cu - column upper index (exclusive)

Returns:

number of non-zeros

values

public abstract double[][] values()

Get the allocated blocks.

Returns:

blocks

values

public abstract double[] values(int r)

Get the allocated block for the given row. This call is equivalent to valuesAt(indexes(r)).

Parameters:

r - row index

Returns:

block

valuesAt

public abstract double[] valuesAt(int bix)

Get an allocated block.

Parameters:

bix - block index

Returns:

block

index

public abstract int index(int r)

Get the block index for a given row.

Parameters:

r - row index

Returns:

block index

pos

public abstract int pos(int r)

Get the position for a given row within its associated block.

Parameters:

r - row index

Returns:

block position

pos

public abstract int pos(int r,
                        int c)

Get the position for a given row and column within the associated block.

Parameters:

r - row index

c - column index

Returns:

block position

incr

public abstract void incr(int r,
                          int c)

Increments the given value for a given row and column.

Parameters:

r - row index

c - column index

incr

public abstract void incr(int r,
                          int c,
                          double delta)

Increments the given value for a given row and column by delta.

Parameters:

r - row index

c - column index

delta - increment value

set

public abstract DenseBlock set(double v)

Set the given value for the entire dense block (fill).

Parameters:

v - value

Returns:

self

set

public abstract DenseBlock set(int rl,
                               int ru,
                               int cl,
                               int cu,
                               double v)

Set the given value for an entire index range of the dense block (fill).

Parameters:

rl - row lower index

ru - row upper index (exclusive)

cl - column lower index

cu - column upper index (exclusive)

v - value

Returns:

self

set

public abstract DenseBlock set(int r,
                               int c,
                               double v)

Set the given value for a given row and column.

Parameters:

r - row index

c - column index

v - value

Returns:

self

set

public abstract DenseBlock set(int r,
                               double[] v)

Copy the given vector into the given row.

Parameters:

r - row index

v - value vector

Returns:

self

set

public abstract DenseBlock set(DenseBlock db)

Copy the given dense block.

Parameters:

db - dense block

Returns:

self

set

public abstract DenseBlock set(int rl,
                               int ru,
                               int cl,
                               int cu,
                               DenseBlock db)

Copy the given dense block into the specified index range.

Parameters:

rl - row lower index

ru - row upper index (exclusive)

cl - column lower index

cu - column upper index (exclusive)

db - dense block

Returns:

self

set

public DenseBlock set(org.apache.sysml.runtime.instructions.cp.KahanObject kbuff)

Copy the given kahan object sum and correction.

Parameters:

kbuff - kahan object

Returns:

self

set

public DenseBlock set(int r,
                      org.apache.sysml.runtime.instructions.cp.KahanObject kbuff)

Copy the given kahan object sum and correction into the given row.

Parameters:

r - row index

kbuff - kahan object

Returns:

self

get

public abstract double get(int r,
                           int c)

Get the value for a given row and column.

Parameters:

r - row index

c - column index

Returns:

value

toString

public abstract String toString()

Overrides:

toString in class Object