All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
LAMGSettings.h
Go to the documentation of this file.
1 /*
2  * LAMGSettings.h
3  *
4  * Created on: 09.01.2015
5  * Author: Michael
6  */
7 
8 #ifndef LAMGSETTINGS_H_
9 #define LAMGSETTINGS_H_
10 
11 #include "../../Globals.h"
12 
13 namespace NetworKit {
14 
15 // #initial test vectors (TVs) at each level.
16 constexpr count TV_NUM = 4;
17 // #TVs to add upon each aggregation coarsening
18 constexpr count TV_INC = 1;
19 // maximum allowed#TVs
20 constexpr count TV_MAX = 10;
21 // #global sweeps to perform on each initial TV
22 constexpr count SETUP_TV_SWEEPS = 4;
23 // max size for direct solver
24 constexpr count MAX_DIRECT_SOLVE_SIZE = 200;
25 // maximum #aggregation coarsening levels to construct during the setup phase
26 constexpr count SETUP_MAX_AGG_LEVELS = 100;
27 // maximum TOTAL # of coarsening levels to construct during the setup phase
28 constexpr count SETUP_MAX_LEVELS = 100;
29 // solution cycle index. Also the design cycle index during setup phase.
30 constexpr double SETUP_CYCLE_INDEX = 1.5;
31 // minimum number of sweeps to run to estimate relax ACF
33 // if relaxation converges at this rate or faster, this becomes the CoarsestLevel
34 constexpr double SETUP_MAX_COARSE_RELAX_ACF = 0.3;
35 
37 
38 /**************************
39  * SETUP - Elimination *
40  **************************/
41 
42 // maximum degree up to which a node gets eliminated
44 // maximum number of elimination stages
46 // node elimination stops if number of coarse nodes is only this fraction of the initial number of nodes
47 constexpr double SETUP_ELIMINATION_MIN_ELIM_FRACTION = 0.01;
48 
49 /**************************
50  * SETUP - Aggregation *
51  **************************/
52 
54 // all nodes with a degree equal or higher than this threshold are marked as high-degree nodes
56 // #sweeps (nu) to use during coarsening stages
57 constexpr count SETUP_NU_DEFAULT = 3;
58 
59 constexpr double SETUP_COARSENING_WORK_GUARD = 0.7;
60 
62 
64 
66 
67 }
68 
69 
70 
71 #endif /* LAMGSETTINGS_H_ */
constexpr count SETUP_MIN_AGGREGATION_STAGES
Definition: LAMGSettings.h:61
constexpr double SETUP_COARSENING_WORK_GUARD
Definition: LAMGSettings.h:59
constexpr count SETUP_NU_DEFAULT
Definition: LAMGSettings.h:57
constexpr count TV_INC
Definition: LAMGSettings.h:18
constexpr double SETUP_ELIMINATION_MIN_ELIM_FRACTION
Definition: LAMGSettings.h:47
constexpr count SETUP_MAX_AGGREGATION_STAGES
Definition: LAMGSettings.h:63
constexpr count SETUP_RELAX_ACF_MIN_SWEEPS
Definition: LAMGSettings.h:32
constexpr count SETUP_MAX_LEVELS
Definition: LAMGSettings.h:28
constexpr count SETUP_MAX_AGG_LEVELS
Definition: LAMGSettings.h:26
constexpr count SETUP_TV_SWEEPS
Definition: LAMGSettings.h:22
constexpr double SETUP_MAX_COARSE_RELAX_ACF
Definition: LAMGSettings.h:34
constexpr double SETUP_AGGREGATION_WEAK_EDGE_THRESHOLD
Definition: LAMGSettings.h:53
constexpr count TV_MAX
Definition: LAMGSettings.h:20
constexpr count MAX_COMBINED_ITERATES
Definition: LAMGSettings.h:36
constexpr count SETUP_ELIMINATION_MAX_STAGES
Definition: LAMGSettings.h:45
uint64_t count
Definition: Globals.h:21
constexpr count TV_NUM
Definition: LAMGSettings.h:16
constexpr count SETUP_ELIMINATION_MAX_DEGREE
Definition: LAMGSettings.h:43
constexpr count MAX_DIRECT_SOLVE_SIZE
Definition: LAMGSettings.h:24
constexpr count SETUP_AGGREGATION_DEGREE_THRESHOLD
Definition: LAMGSettings.h:55
constexpr count SETUP_RELAX_COARSEST_SWEEPS
Definition: LAMGSettings.h:65
constexpr double SETUP_CYCLE_INDEX
Definition: LAMGSettings.h:30