forked from darrenstrash/ReduVCC
-
Notifications
You must be signed in to change notification settings - Fork 0
/
SConscript
211 lines (211 loc) · 12.1 KB
/
SConscript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
#/******************************************************************************
# * SConscript
# *
# * Source of KaHIP -- Karlsruhe High Quality Partitioning.
# *****************************************************************************/
#
#
# The main SConscript file for the code.
#
# We simply import the main environment and then define the targets. This
# submodule contains a sequential matching and contraction code and tests for
# the code.
import platform
import sys
#
# Get the current platform.
SYSTEM = platform.uname()[0]
#
Import('env')
#
# Build a library from the code in lib/.
libkaffpa_files = [ 'lib/data_structure/graph_hierarchy.cpp',
'lib/algorithms/strongly_connected_components.cpp',
'lib/algorithms/topological_sort.cpp',
'lib/algorithms/push_relabel.cpp',
'lib/io/graph_io.cpp',
'lib/tools/quality_metrics.cpp',
'lib/tools/random_functions.cpp',
'lib/tools/graph_extractor.cpp',
'lib/tools/misc.cpp',
'lib/tools/partition_snapshooter.cpp',
'lib/partition/graph_partitioner.cpp',
'lib/partition/w_cycles/wcycle_partitioner.cpp',
'lib/partition/coarsening/coarsening.cpp',
'lib/partition/coarsening/contraction.cpp',
'lib/partition/coarsening/edge_rating/edge_ratings.cpp',
'lib/partition/coarsening/matching/matching.cpp',
'lib/partition/coarsening/matching/random_matching.cpp',
'lib/partition/coarsening/matching/gpa/path.cpp',
'lib/partition/coarsening/matching/gpa/gpa_matching.cpp',
'lib/partition/coarsening/matching/gpa/path_set.cpp',
'lib/partition/coarsening/clustering/node_ordering.cpp',
'lib/partition/coarsening/clustering/size_constraint_label_propagation.cpp',
'lib/partition/initial_partitioning/initial_partitioning.cpp',
'lib/partition/initial_partitioning/initial_partitioner.cpp',
'lib/partition/initial_partitioning/initial_partition_bipartition.cpp',
'lib/partition/initial_partitioning/initial_refinement/initial_refinement.cpp',
'lib/partition/initial_partitioning/bipartition.cpp',
'lib/partition/initial_partitioning/initial_node_separator.cpp',
'lib/partition/uncoarsening/uncoarsening.cpp',
'lib/partition/uncoarsening/separator/area_bfs.cpp',
'lib/partition/uncoarsening/separator/vertex_separator_algorithm.cpp',
'lib/partition/uncoarsening/separator/vertex_separator_flow_solver.cpp',
'lib/partition/uncoarsening/refinement/cycle_improvements/greedy_neg_cycle.cpp',
'lib/partition/uncoarsening/refinement/cycle_improvements/problem_factory.cpp',
'lib/partition/uncoarsening/refinement/cycle_improvements/augmented_Qgraph.cpp',
'lib/partition/uncoarsening/refinement/mixed_refinement.cpp',
'lib/partition/uncoarsening/refinement/label_propagation_refinement/label_propagation_refinement.cpp',
'lib/partition/uncoarsening/refinement/refinement.cpp',
'lib/partition/uncoarsening/refinement/quotient_graph_refinement/2way_fm_refinement/two_way_fm.cpp',
'lib/partition/uncoarsening/refinement/quotient_graph_refinement/flow_refinement/two_way_flow_refinement.cpp',
'lib/partition/uncoarsening/refinement/quotient_graph_refinement/flow_refinement/boundary_bfs.cpp',
'lib/partition/uncoarsening/refinement/quotient_graph_refinement/flow_refinement/flow_solving_kernel/cut_flow_problem_solver.cpp',
'lib/partition/uncoarsening/refinement/quotient_graph_refinement/flow_refinement/most_balanced_minimum_cuts/most_balanced_minimum_cuts.cpp',
'lib/partition/uncoarsening/refinement/quotient_graph_refinement/quotient_graph_refinement.cpp',
'lib/partition/uncoarsening/refinement/quotient_graph_refinement/complete_boundary.cpp',
'lib/partition/uncoarsening/refinement/quotient_graph_refinement/partial_boundary.cpp',
'lib/partition/uncoarsening/refinement/quotient_graph_refinement/quotient_graph_scheduling/quotient_graph_scheduling.cpp',
'lib/partition/uncoarsening/refinement/quotient_graph_refinement/quotient_graph_scheduling/simple_quotient_graph_scheduler.cpp',
'lib/partition/uncoarsening/refinement/quotient_graph_refinement/quotient_graph_scheduling/active_block_quotient_graph_scheduler.cpp',
'lib/partition/uncoarsening/refinement/kway_graph_refinement/kway_graph_refinement.cpp',
'lib/partition/uncoarsening/refinement/kway_graph_refinement/kway_graph_refinement_core.cpp',
'lib/partition/uncoarsening/refinement/kway_graph_refinement/kway_graph_refinement_commons.cpp',
'lib/partition/uncoarsening/refinement/cycle_improvements/augmented_Qgraph_fabric.cpp',
'lib/partition/uncoarsening/refinement/cycle_improvements/advanced_models.cpp',
'lib/partition/uncoarsening/refinement/kway_graph_refinement/multitry_kway_fm.cpp',
'lib/partition/uncoarsening/refinement/node_separators/greedy_ns_local_search.cpp',
'lib/partition/uncoarsening/refinement/node_separators/fm_ns_local_search.cpp',
'lib/partition/uncoarsening/refinement/node_separators/localized_fm_ns_local_search.cpp',
'lib/algorithms/cycle_search.cpp',
'lib/partition/uncoarsening/refinement/cycle_improvements/cycle_refinement.cpp',
'lib/partition/uncoarsening/refinement/tabu_search/tabu_search.cpp',
'extern/argtable3-3.0.3/argtable3.c',
'lib/mis/kernel/branch_and_reduce_algorithm.cpp',
'lib/mis/kernel/modified.cpp',
'lib/mis/ils/ils.cpp',
'lib/data_structure/mis_permutation.cpp',
'lib/data_structure/candidate_list.cpp',
'lib/data_structure/operation_log.cpp',
'lib/mis/initial_mis/greedy_mis.cpp',
'lib/mis/initial_mis/initial_mis.cpp',
'lib/mis/evolutionary/population_mis.cpp',
'lib/mis/initial_mis/random_mis.cpp',
'lib/mis/initial_mis/greedy_vertex.cpp',
'lib/data_structure/priority_queues/bucket_array.cpp',
'lib/mis/ils/local_search.cpp',
'lib/ccp/Chalupa/algorithm_brelaz_ccp.cpp',
'lib/ccp/Chalupa/algorithm_greedyindset.cpp',
'lib/ccp/Chalupa/algorithm_iggcc.cpp',
'lib/ccp/Chalupa/algorithm.cpp',
'lib/ccp/Chalupa/cli.cpp',
'lib/ccp/Chalupa/common.cpp',
'lib/ccp/Chalupa/edgetable.cpp',
'lib/ccp/Chalupa/graphs.cpp',
'lib/ccp/Chalupa/problem_ccp.cpp',
'lib/ccp/Chalupa/problem.cpp',
'lib/ccp/Chalupa/random_generator.cpp',
'lib/ccp/Chalupa/statistics.cpp',
'lib/ccp/Chalupa/vertex_label_function_refer.cpp',
#
'lib/redu_vcc/reducer.cpp',
'lib/redu_vcc/redu_vcc.cpp',
'lib/redu_vcc/iso_reduction.cpp',
'lib/redu_vcc/d2_reduction.cpp',
'lib/redu_vcc/twin_reduction.cpp',
'lib/redu_vcc/dom_reduction.cpp',
'lib/redu_vcc/crown_reduction.cpp',
'lib/redu_vcc/reduction.cpp',
'lib/branch_and_reduce/b_and_r.cpp',
#
'lib/sigmod_mis/Graph.cpp',
'lib/sigmod_mis/Utility.cpp',
]
#
libkaffpa_parallel_async = ['lib/parallel_mh/parallel_mh_async.cpp',
'lib/parallel_mh/population.cpp',
'lib/parallel_mh/galinier_combine/gal_combine.cpp',
'lib/parallel_mh/galinier_combine/construct_partition.cpp',
'lib/parallel_mh/exchange/exchanger.cpp',
'lib/tools/graph_communication.cpp',
'lib/tools/mpi_tools.cpp' ]
#
libmapping = ['lib/mapping/local_search_mapping.cpp',
'lib/mapping/full_search_space.cpp',
'lib/mapping/full_search_space_pruned.cpp',
'lib/mapping/communication_graph_search_space.cpp',
'lib/mapping/fast_construct_mapping.cpp',
'lib/mapping/construct_distance_matrix.cpp',
'lib/mapping/mapping_algorithms.cpp',
'lib/mapping/construct_mapping.cpp' ]
#
libspac_files = ['lib/spac/spac.cpp']
#
env['CXX'] = 'g++'
env['CC'] = 'gcc'
#
if env['program'] == 'vcc':
env.Append(CXXFLAGS = '-DMODE_KAFFPA')
env.Append(CCFLAGS = '-DMODE_KAFFPA')
env.Program('vcc', ['app/vcc.cpp']+libkaffpa_files+libmapping, LIBS=['gomp'])
#
if env['program'] == 'kaffpa':
env.Append(CXXFLAGS = '-DMODE_KAFFPA')
env.Append(CCFLAGS = '-DMODE_KAFFPA')
env.Program('kaffpa', ['app/kaffpa.cpp']+libkaffpa_files+libmapping, LIBS=['gomp'])
#
if env['program'] == 'evaluator':
env.Append(CXXFLAGS = '-DMODE_EVALUATOR')
env.Append(CCFLAGS = '-DMODE_EVALUATOR')
env.Program('evaluator', ['app/evaluator.cpp']+libkaffpa_files, LIBS=['gomp'])
#
if env['program'] == 'node_separator':
env.Append(CXXFLAGS = ' -DMODE_NODESEP')
env.Append(CCFLAGS = ' -DMODE_NODESEP')
env.Program('node_separator', ['app/node_separator_ml.cpp']+libkaffpa_files, LIBS=['gomp'])
#
if env['program'] == 'label_propagation':
env.Append(CXXFLAGS = '-DMODE_LABELPROPAGATION')
env.Append(CCFLAGS = '-DMODE_LABELPROPAGATION')
env.Program('label_propagation', ['app/label_propagation.cpp']+libkaffpa_files, LIBS=['gomp'])
#
if env['program'] == 'partition_to_vertex_separator':
env.Append(CXXFLAGS = '-DMODE_PARTITIONTOVERTEXSEPARATOR')
env.Append(CCFLAGS = '-DMODE_PARTITIONTOVERTEXSEPARATOR')
env.Program('partition_to_vertex_separator', ['app/partition_to_vertex_separator.cpp']+libkaffpa_files, LIBS=['gomp'])
#
if env['program'] == 'interfacetest':
env['CXX'] = 'mpicxx'
env.Append(CXXFLAGS = '-DMODE_KAFFPA')
env.Append(CCFLAGS = '-DMODE_KAFFPA')
env.Program('interface_test', ['app/interface_test.cpp','interface/kaHIP_interface.cpp']+libkaffpa_files, LIBS=['gomp'])
#
if env['program'] == 'improve_vertex_separator':
env.Append(CXXFLAGS = '-DMODE_IMPROVEVERTEXSEPARATOR')
env.Append(CCFLAGS = '-DMODE_IMPROVEVERTEXSEPARATOR')
env.Program('improve_vertex_separator', ['app/improve_vertex_separator.cpp']+libkaffpa_files, LIBS=['gomp'])
#
if env['program'] == 'kaffpaE':
env.Append(CXXFLAGS = '-DMODE_KAFFPAE')
env.Append(CCFLAGS = '-DMODE_KAFFPAE')
#
if SYSTEM == 'Darwin':
env['CXX'] = 'openmpicxx'
else:
env['CXX'] = 'mpicxx'
env.Program('kaffpaE', ['app/kaffpaE.cpp']+libkaffpa_files+libkaffpa_parallel_async, LIBS=['gomp'])
#
if env['program'] == 'graphchecker':
env.Append(CXXFLAGS = '-DMODE_GRAPHCHECKER')
env.Append(CCFLAGS = '-DMODE_GRAPHCHECKER')
env.Program('graphchecker', ['app/graphchecker.cpp'], LIBS=['gomp'])
#
if env['program'] == 'library':
env.Append(CXXFLAGS = '-fPIC')
env.Append(CCFLAGS = '-fPIC')
SConscript('interface/SConscript',exports='env')
#
if env['program'] == 'spac':
env.Append(CXXFLAGS = '-DMODE_KAFFPA')
env.Append(CCFLAGS = '-DMODE_KAFFPA')
env.Program('edge_partitioning', ['app/spac.cpp']+libkaffpa_files+libmapping+libspac_files, LIBS=['gomp'])