propmap.c File Reference

#include "common.h"
#include "symbol/symbol.h"
#include "blend/elimintree.h"
#include "blend/cost.h"
#include "blend/cand.h"
#include "blend/extendVector.h"
#include "blend/blendctrl.h"
#include "queue.h"

Go to the source code of this file.

Macros
#define	CROSS_TOLERANCE   0.1
	Minimal work ratio to accept the contribution from one additional candidate.

Typedefs
typedef struct propmap_s	propmap_t
	Proportional mapping structure to forward the arguments throught the recursive calls.

Functions
static void	propMappSubtreeOn1P (const propmap_t *pmptr, pastix_int_t rootnum, pastix_int_t fcandnum, pastix_int_t lcandnum, pastix_int_t cluster)
	Set the given candidates to all the subtree w/o conditions. More...
static void	propMappSubtree (const propmap_t *pmptr, pastix_int_t rootnum, pastix_int_t fcandnum, pastix_int_t lcandnum, pastix_int_t cluster, double *cost_remain)
	Apply the proportional mapping algorithm to a subtree. More...
void	propMappTree (Cand *candtab, const EliminTree *etree, pastix_int_t candnbr, int nocrossproc, int allcand)
	Apply the proportional mapping algorithm. More...

Detailed Description

PaStiX analyse proportionnal mapping functions.

Copyright

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

Version

6.3.2

Author

Pascal Henon

Mathieu Faverge

Gregoire Pichon

Xavier Lacoste

Date

2023-07-21

Definition in file propmap.c.