smemory.c File Reference

Memory details. More...

#include "slu_sdefs.h"

Include dependency graph for smemory.c:

Macros
#define	StackFull(x)   ( x + Glu->stack.used >= Glu->stack.size )
#define	NotDoubleAlign(addr)   ( (intptr_t)addr & 7 )
#define	DoubleAlign(addr)   ( ((intptr_t)addr + 7) & ~7L )
#define	TempSpace(m, w)
#define	Reduce(alpha)   ((alpha + 1) / 2) /* i.e. (alpha-1)/2 + 1 */

Functions
void *	sexpand (int *prev_len,MemType type,int len_to_copy,int keep_prev,GlobalLU_t *Glu)
	Expand the existing storage to accommodate more fill-ins. More...
int	sLUWorkInit (int m, int n, int panel_size, int **iworkptr, float **dworkptr, GlobalLU_t *Glu)
	Allocate known working storage. Returns 0 if success, otherwise returns the number of bytes allocated so far when failure occurred. More...
void	copy_mem_float (int, void *, void *)
void	sStackCompress (GlobalLU_t *Glu)
	Compress the work[] array to remove fragmentation. More...
void	sSetupSpace (void *work, int lwork, GlobalLU_t *Glu)
	Setup the memory model to be used for factorization. More...
void *	suser_malloc (int, int, GlobalLU_t *)
void	suser_free (int, int, GlobalLU_t *)
void	copy_mem_int (int, void *, void *)
void	user_bcopy (char *, char *, int)
int	sQuerySpace (SuperMatrix *L, SuperMatrix *U, mem_usage_t *mem_usage)
int	ilu_sQuerySpace (SuperMatrix *L, SuperMatrix *U, mem_usage_t *mem_usage)
int	sLUMemInit (fact_t fact, void *work, int lwork, int m, int n, int annz, int panel_size, float fill_ratio, SuperMatrix *L, SuperMatrix *U, GlobalLU_t *Glu, int **iwork, float **dwork)
	Allocate storage for the data structures common to all factor routines. More...
void	sSetRWork (int m, int panel_size, float *dworkptr, float **dense, float **tempv)
	Set up pointers for real working arrays. More...
void	sLUWorkFree (int *iwork, float *dwork, GlobalLU_t *Glu)
	Free the working storage used by factor routines. More...
int	sLUMemXpand (int jcol, int next, MemType mem_type, int *maxlen, GlobalLU_t *Glu)
	Expand the data structures for L and U during the factorization. More...
void	sallocateA (int n, int nnz, float **a, int **asub, int **xa)
	Allocate storage for original matrix A. More...
float *	floatMalloc (int n)
float *	floatCalloc (int n)
int	smemory_usage (const int nzlmax, const int nzumax, const int nzlumax, const int n)

Detailed Description

Copyright (c) 2003, The Regents of the University of California, through Lawrence Berkeley National Laboratory (subject to receipt of any required approvals from U.S. Dept. of Energy)

All rights reserved.

The source code is distributed under BSD license, see the file License.txt at the top-level directory.

– SuperLU routine (version 4.0) –
Lawrence Berkeley National Laboratory.
June 30, 2009

Macro Definition Documentation

#define DoubleAlign

(

addr

)

( ((intptr_t)addr + 7) & ~7L )

#define NotDoubleAlign

(

addr

)

( (intptr_t)addr & 7 )

#define Reduce

(

alpha

)

((alpha + 1) / 2) /* i.e. (alpha-1)/2 + 1 */

#define StackFull

(

x

)

( x + Glu->stack.used >= Glu->stack.size )

#define TempSpace	(		m,
			w
	)

Value:

( (2*w + 4 + NO_MARKER) * m * sizeof(int) + \
                              (w + 1) * m * sizeof(float) )

Function Documentation

void copy_mem_float	(	int	howmany,
		void *	old,
		void *	new
	)

void copy_mem_int	(	int	,
		void *	,
		void *
	)

float* floatCalloc

(

int

n

)

float* floatMalloc

(

int

n

)

int ilu_sQuerySpace	(	SuperMatrix *	L,
		SuperMatrix *	U,
		mem_usage_t *	mem_usage
	)

mem_usage consists of the following fields:


for_lu (float)
     The amount of space used in bytes for the L data structures.
total_needed (float)
     The amount of space needed in bytes to perform factorization.

Here is the call graph for this function:

void sallocateA	(	int	n,
		int	nnz,
		float **	a,
		int **	asub,
		int **	xa
	)

Here is the call graph for this function:

void * sexpand	(	int *	prev_len,
		MemType	type,
		int	len_to_copy,
		int	keep_prev,
		GlobalLU_t *	Glu
	)

Here is the call graph for this function:

int sLUMemInit	(	fact_t	fact,
		void *	work,
		int	lwork,
		int	m,
		int	n,
		int	annz,
		int	panel_size,
		float	fill_ratio,
		SuperMatrix *	L,
		SuperMatrix *	U,
		GlobalLU_t *	Glu,
		int **	iwork,
		float **	dwork
	)

Memory-related.

For those unpredictable size, estimate as fill_ratio * nnz(A).
Return value:
    If lwork = -1, return the estimated amount of space required, plus n;
    otherwise, return the amount of space actually allocated when
    memory allocation failure occurred.

Here is the call graph for this function:

int sLUMemXpand	(	int	jcol,
		int	next,
		MemType	mem_type,
		int *	maxlen,
		GlobalLU_t *	Glu
	)

Return value:   0 - successful return
              > 0 - number of bytes allocated when run out of space

Here is the call graph for this function:

void sLUWorkFree	(	int *	iwork,
		float *	dwork,
		GlobalLU_t *	Glu
	)

int sLUWorkInit	(	int	m,
		int	n,
		int	panel_size,
		int **	iworkptr,
		float **	dworkptr,
		GlobalLU_t *	Glu
	)

Here is the call graph for this function:

int smemory_usage	(	const int	nzlmax,
		const int	nzumax,
		const int	nzlumax,
		const int	n
	)

int sQuerySpace	(	SuperMatrix *	L,
		SuperMatrix *	U,
		mem_usage_t *	mem_usage
	)

mem_usage consists of the following fields:


for_lu (float)
     The amount of space used in bytes for the L data structures.
total_needed (float)
     The amount of space needed in bytes to perform factorization.

Here is the call graph for this function:

void sSetRWork	(	int	m,
		int	panel_size,
		float *	dworkptr,
		float **	dense,
		float **	tempv
	)

Here is the call graph for this function:

void sSetupSpace	(	void *	work,
		int	lwork,
		GlobalLU_t *	Glu
	)

lwork = 0: use system malloc; lwork > 0: use user-supplied work[] space.

void sStackCompress

(

GlobalLU_t *

Glu

)

Here is the call graph for this function:

void suser_free	(	int	bytes,
		int	which_end,
		GlobalLU_t *	Glu
	)

void * suser_malloc	(	int	bytes,
		int	which_end,
		GlobalLU_t *	Glu
	)

void user_bcopy	(	char *	,
		char *	,
		int
	)