ELLPACK sparse matrix format. More...

#include <spm.h>

Inheritance diagram for gridripper::math::EllSpM< TD, TI >:

Public Member Functions
	EllSpM (int nrows, int ncols, int nonzero)
	Creates a sparse matrix with the specified number of rows and (nonzero) diagonals.
void	realloc (int nrows, int ncols, int nonzero)
	Reallocates memory (if needed).
void	set (int row, int col, TD v, int i)
	Sets a matrix element.
const TD *	internalArray () const
	Gets the data array.
TD *	internalArray ()
	Gets the data array.
const TI *	internalColumnIndexArray () const
	Gets the indices array.
TI *	internalColumnIndexArray ()
	Gets the indices array.
int	arrayLength () const
	Gets the length of the internal data array.
int	countNonzerosInRow (int row) const
	Gets the number of nonzeros in the specified row.
void	gmv (TD y, TD alpha, const TD x, TD beta, const TD *b) const
	General matrix-vector operation.
int	getMaxNonzerosPerRow () const
	Gets the maximum number of nonzero elements per row.
void	toDenseMatrix (TD *mat) const
	Converts the sparse matrix to a dense matrix.

Detailed Description

template<class TD, class TI>
class gridripper::math::EllSpM< TD, TI >

ELLPACK sparse matrix format.

See N. Bell and M. Garland, "Efficient Sparse Matrix-Vector Multiplication on CUDA", NVIDIA Technical Report NVR-2008-004.

Version:: 07/03/2009

Since:: 06/30/2009

Author:: Peter Csizmadia

Constructor & Destructor Documentation

template<class TD , class TI >

gridripper::math::EllSpM< TD, TI >::EllSpM	(	int	nrows,
		int	ncols,
		int	nonzero
	)			`[inline]`

Creates a sparse matrix with the specified number of rows and (nonzero) diagonals.

Parameters:

	nrows	the number of rows
	ncols	the number of columns
	nonzero	maximum number of nonzero elements per row

Member Function Documentation

template<class TD , class TI >

int gridripper::math::EllSpM< TD, TI >::arrayLength ( ) const [inline]

Gets the length of the internal data array.

Returns:: array length

template<class TD , class TI >

int gridripper::math::EllSpM< TD, TI >::countNonzerosInRow ( int row ) const [inline, virtual]

Gets the number of nonzeros in the specified row.

Parameters:

row

the row index

Returns:: the number of nonzeros

Implements gridripper::math::SpM< TD >.

template<class TD , class TI >

int gridripper::math::EllSpM< TD, TI >::getMaxNonzerosPerRow ( ) const [inline]

Gets the maximum number of nonzero elements per row.

Returns:: the maximum number of nonzero elements per row

template<class TD , class TI >

void gridripper::math::EllSpM< TD, TI >::gmv	(	TD *	y,
		TD	alpha,
		const TD *	x,
		TD	beta,
		const TD *	b
	)			const `[inline, virtual]`

General matrix-vector operation.

Computes y = alpha*A*x + beta*b.

Parameters:

	y	the output vector
	alpha	scalar multiplier applied to A
	x	the x vector
	beta	scalar multiplier applied to b
	b	the b vector or NULL

Implements gridripper::math::SpM< TD >.

template<class TD , class TI >

TD* gridripper::math::EllSpM< TD, TI >::internalArray ( ) [inline]

Gets the data array.

Returns:: the data array

template<class TD , class TI >

const TD* gridripper::math::EllSpM< TD, TI >::internalArray ( ) const [inline]

Gets the data array.

Returns:: the data array

template<class TD , class TI >

const TI* gridripper::math::EllSpM< TD, TI >::internalColumnIndexArray ( ) const [inline]

Gets the indices array.

Returns:: the indices

template<class TD , class TI >

TI* gridripper::math::EllSpM< TD, TI >::internalColumnIndexArray ( ) [inline]

Gets the indices array.

Returns:: the indices

template<class TD , class TI >

void gridripper::math::EllSpM< TD, TI >::realloc	(	int	nrows,
		int	ncols,
		int	nonzero
	)			`[inline]`

Reallocates memory (if needed).

Parameters:

	nrows	new number of rows
	ncols	new number of columns
	nonzero	maximum number of nonzero elements per row

template<class TD , class TI >

void gridripper::math::EllSpM< TD, TI >::set	(	int	row,
		int	col,
		TD	v,
		int	i
	)			`[inline]`

Sets a matrix element.

Parameters:

	row	the row index
	col	the column
	v	the value
	i	index

template<class TD , class TI >

void gridripper::math::EllSpM< TD, TI >::toDenseMatrix ( TD * mat ) const [inline, virtual]

Converts the sparse matrix to a dense matrix.

Parameters:

mat

output array for the dense matrix

Implements gridripper::math::SpM< TD >.

The documentation for this class was generated from the following file:

/home/laszloa/SVN/GR/gridripper/include/gridripper/math/spm.h

gridripper::math::EllSpM< TD, TI > Class Template Reference

Public Member Functions

Detailed Description

template<class TD, class TI> class gridripper::math::EllSpM< TD, TI >

Constructor & Destructor Documentation

Member Function Documentation

template<class TD, class TI>
class gridripper::math::EllSpM< TD, TI >