[Use NicolPlus instead] this is the implementation of the nicol's algorithm as it is provided in "Ali Pinar and Cevdet Aykanat, Fast Optimal Load Balancing Algorithms for 1D Partitioning, JPDC, 2004" in figure 5b. More...
#include <util/prefix_sum_tools.hpp>
#include <util/parametric_search.hpp>
#include <stdlib.h>
#include <assert.h>
#include <oned/nicol_impl.hpp>
Go to the source code of this file.
[Use NicolPlus instead] this is the implementation of the nicol's algorithm as it is provided in "Ali Pinar and Cevdet Aykanat, Fast Optimal Load Balancing Algorithms for 1D Partitioning, JPDC, 2004" in figure 5b.
Applies binary search over bottleneck value and returns the least feasible bottleneck.
Classes | |
class | oned::Nicol< T, Pr > |
[Use NicolPlus instead] this is the implementation of the nicols algorithm as it is provided in "Ali Pinar and Cevdet Aykanat, Fast Optimal Load Balancing Algorithms for 1D Partitioning, JPDC, 2004" in figure 5b. NicolPlus should be preferred over Nicol due to speed. More... | |
Namespaces | |
namespace | oned |
This namespace provides one dimensional algorithms. |