ScalES-PPM
Loading...
Searching...
No Matches
Data Types | Functions/Subroutines | Variables
ppm_set_repartition.f90 File Reference

routines for repartitioning More...

Data Types

interface  ppm_set_repartition::repartition_swap
 
type  ppm_set_repartition::swap_pair
 

Functions/Subroutines

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
 

Variables

character(len= *), parameter ppm_set_repartition::filename = 'ppm_set_repartition.f90'
 

Detailed Description

routines for repartitioning

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.