Proportional mapping

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.
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.

Detailed Description

Macro Definition Documentation

CROSS_TOLERANCE

#define CROSS_TOLERANCE   0.1

Minimal work ratio to accept the contribution from one additional candidate.

Definition at line 33 of file propmap.c.

Function Documentation

propMappSubtreeOn1P()

static void propMappSubtreeOn1P ( const propmap_t *  pmptr, pastix_int_t  rootnum, pastix_int_t  fcandnum, pastix_int_t  lcandnum, pastix_int_t  cluster  )

inlinestatic

Set the given candidates to all the subtree w/o conditions.

Parameters

[in]	pmptr	Pointer to the parameters of the proportional mapping algorithm.
[in]	rootnum	Index of the root of the subtree to be given to [fcandnum,lcandnum]
[in]	fcandnum	Rank of the first candidate attributed to this subtree.
[in]	lcandnum	Rank of the last candidate attributed to this subtree.
[in]	cluster	The cluster value for the subtree.

Definition at line 70 of file propmap.c.

References eTreeSonI(), cand_s::fcandnum, pastix_int_t, and propMappSubtreeOn1P().

Referenced by propMappSubtree(), propMappSubtreeOn1P(), and propMappTree().

propMappSubtree()

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  )

inlinestatic

Apply the proportional mapping algorithm to a subtree.

Parameters

[in]	pmptr	Pointer to the parameters of the proportional mapping algorithm.
[in]	rootnum	Index of the root of the subtree to process.
[in]	fcandnum	Rank of the first candidate attributed to this subtree.
[in]	lcandnum	Rank of the last candidate attributed to this subtree.
[in]	cluster	The cluster value for the subtree.
[in,out]	cost_remain	Array of size (lcandnum-fcandnum+1). Stores the remaining idle time of each candidate to balance the load among them. On exit, the cost is updated with the affected subtrees.

Definition at line 122 of file propmap.c.

References CROSS_TOLERANCE, eTreeSonI(), pastix_int_t, pqueueExit(), pqueueInit(), pqueuePop(), pqueuePop2(), pqueuePush1(), pqueuePush2(), pqueueSize(), propMappSubtree(), and propMappSubtreeOn1P().

Referenced by propMappSubtree(), and propMappTree().