routines for repartitioning
More...
|
subroutine | ppm_set_repartition::repartition_swap_i4 (partitioning, weight, efficiency_threshold) |
|
pure type(swap_pair) function | ppm_set_repartition::find_swap_pair_i4 (weight_sum_a, weight_sum_b, weights_a, weights_b) |
| Finds optimal pair of weights to swap to balance two parts. This routine accepts unsorted parts and requires size(weights_a) * size(weights_b) comparisons. It is thus best used on small parts only.
|
|
recursive pure type(swap_pair) function | ppm_set_repartition::find_swap_pair_sorted_i4 (weight_sum_a, weight_sum_b, weights_a, weights_b) |
| differs from in that the weights_[ab] arrays have to be sorted (from high to low) so that candidate search can be terminated early and carried out efficiently with bisection.
|
|
recursive pure type(swap_pair) function | ppm_set_repartition::find_swap_pair_sorted_dp (weight_sum_a, weight_sum_b, weights_a, weights_b, epsilon) |
| differs from in that the weights_[ab] arrays have to be sorted (from high to low) so that candidate search can be terminated early and carried out efficiently with bisection.
|
|
subroutine | ppm_set_repartition::repartition_swap_dp (partitioning, weight, efficiency_threshold) |
|
pure type(swap_pair) function | ppm_set_repartition::find_swap_pair_dp (weight_sum_a, weight_sum_b, weights_a, weights_b, epsilon) |
|
subroutine, public | ppm_set_repartition::initialize_set_repartition |
|
subroutine, public | ppm_set_repartition::finalize_set_repartition |
|
|
character(len= *), parameter | ppm_set_repartition::filename = 'ppm_set_repartition.f90' |
|
routines for repartitioning
- Copyright
- Copyright (C) 2012 Thomas Jahns jahns.nosp@m.@dkr.nosp@m.z.de
- Version
- 1.0
- Author
- Thomas Jahns jahns.nosp@m.@dkr.nosp@m.z.de
Das diesem Bericht zugrundeliegende Vorhaben wurde mit Mitteln des Bundesministeriums für Bildung, und Forschung unter dem Förderkennzeichen 01IH08004E gefördert. Die Verantwortung für den Inhalt dieser Veröffentlichung liegt beim Autor.