order_grids.c File Reference

#include "common.h"
#include <spm.h>
#include "graph/graph.h"
#include "order/order_internal.h"

Go to the source code of this file.

Functions
void	order_grid2D_classic (pastix_int_t *peritab, pastix_int_t x0, pastix_int_t xn, pastix_int_t y0, pastix_int_t yn, pastix_int_t *max_number, pastix_int_t ldax, pastix_int_t lday)
void	order_grid3D_classic (pastix_int_t *rangtab, pastix_int_t *peritab, pastix_int_t *cblknbr, pastix_int_t x0, pastix_int_t xn, pastix_int_t y0, pastix_int_t yn, pastix_int_t z0, pastix_int_t zn, pastix_int_t *max_number, pastix_int_t *current_rangtab, pastix_int_t *treetab, pastix_int_t current_treetab, pastix_int_t ldax, pastix_int_t lday, pastix_int_t ldaz)
int	pastixOrderGrid (pastix_order_t **myorder, pastix_int_t nx, pastix_int_t ny, pastix_int_t nz)

Detailed Description

PaStiX order grids routines

Copyright

2004-2023 Bordeaux INP, CNRS (LaBRI UMR 5800), Inria, Univ. Bordeaux. All rights reserved.

Version

6.3.2

Author

Gregoire Pichon

Mathieu Faverge

Date

2023-07-21

Definition in file order_grids.c.

Function Documentation

order_grid2D_classic()

void order_grid2D_classic	(	pastix_int_t *	peritab,
		pastix_int_t	x0,
		pastix_int_t	xn,
		pastix_int_t	y0,
		pastix_int_t	yn,
		pastix_int_t *	max_number,
		pastix_int_t	ldax,
		pastix_int_t	lday
	)

order_grid2D_classic - Orders a separator without any property

Parameters

[out]	peritab	The inverse permutation array
[in]	x0	The index of the first vertex in the first direction
[in]	xn	The index of the second vertex in the first direction
[in]	y0	The index of the first vertex in the second direction
[in]	yn	The index of the second vertex in the second direction
[in,out]	max_number	The larger number to be attributed
[in]	ldax	The leading dimension in the first direction
[in]	lday	The leading dimension in the second direction

Definition at line 56 of file order_grids.c.

References pastix_int_t.

Referenced by order_grid3D_classic().

order_grid3D_classic()

void order_grid3D_classic	(	pastix_int_t *	rangtab,
		pastix_int_t *	peritab,
		pastix_int_t *	cblknbr,
		pastix_int_t	x0,
		pastix_int_t	xn,
		pastix_int_t	y0,
		pastix_int_t	yn,
		pastix_int_t	z0,
		pastix_int_t	zn,
		pastix_int_t *	max_number,
		pastix_int_t *	current_rangtab,
		pastix_int_t *	treetab,
		pastix_int_t	current_treetab,
		pastix_int_t	ldax,
		pastix_int_t	lday,
		pastix_int_t	ldaz
	)

order_grid3D_classic - Order a 3D Laplacian with quasi optimal ordering: the current separator is selected as a plan in the smaller direction.

Parameters

[out]	rangtab	The rangtab array that describes the supernodes in the graph.
[out]	peritab	The inverse permutation array
[out]	cblknbr	The number of supernodes. The internal rangtab and treetab arrays are of size cblknbr+1
[in]	x0	The index of the first vertex in the first direction
[in]	xn	The index of the second vertex in the first direction
[in]	y0	The index of the first vertex in the second direction
[in]	yn	The index of the second vertex in the second direction
[in]	z0	The index of the first vertex in the third direction
[in]	zn	The index of the second vertex in the third direction
[in,out]	max_number	The larger number to be attributed
[out]	current_rangtab	The index of the current supernode in rangtab
[out]	treetab	The treetab array that describes the elimination tree
[in]	current_treetab	The index of the current supernode in treetab
[in]	ldax	The leading dimension in the first direction
[in]	lday	The leading dimension in the second direction
[in]	ldaz	The leading dimension in the third direction

Definition at line 138 of file order_grids.c.

References order_grid2D_classic(), and pastix_int_t.

Referenced by pastixOrderGrid().