Skip to content

Commit d1def19

Browse files
committed
compute D correctly
1 parent 34309b3 commit d1def19

1 file changed

Lines changed: 2 additions & 10 deletions

File tree

algorithms/partitioner/partition_graph_cc.cpp

Lines changed: 2 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -125,20 +125,12 @@ float compute_D(
125125
{
126126
float ic = 0;
127127
for (size_t i = 0; i < partition.size(); i++) {
128-
float size = min(partition.at(i).size, set_pointer.size);
129-
float alpha_i = size / partition.at(i).set_piece.cardinal();
130-
float alpha_set_pointer = size / set_pointer.set_piece.cardinal();
131-
float alpha = min(alpha_set_pointer, alpha_i);
132-
ic += cost_matrix_cc.get_communication(set_pointer.index, partition.at(i).index) * alpha;
128+
ic += cost_matrix_cc.get_communication(set_pointer.index, partition.at(i).index);
133129
}
134130

135131
float ec = 0;
136132
for (size_t i = 0; i < complementary_partition.size(); i++) {
137-
float size = min(complementary_partition.at(i).size, set_pointer.size);
138-
float alpha_i = size / complementary_partition.at(i).set_piece.cardinal();
139-
float alpha_set_pointer = size / set_pointer.set_piece.cardinal();
140-
float alpha = min(alpha_set_pointer, alpha_i);
141-
ec += cost_matrix_cc.get_communication(set_pointer.index, complementary_partition.at(i).index) * alpha;
133+
ec += cost_matrix_cc.get_communication(set_pointer.index, complementary_partition.at(i).index);
142134
}
143135

144136
float D = ec - ic;

0 commit comments

Comments
 (0)