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 10. More...
#include <util/prefix_sum_tools.hpp>
#include <stdlib.h>
#include <assert.h>
#include <util/parametric_search.hpp>
#include <iostream>
#include <oned/nicol_plus_impl.hpp>
Go to the source code of this file.
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 10.
Applies binary search over bottleneck value and returns the least feasible bottleneck.
Classes | |
class | oned::NicolPlus< T, Pr, DEBUG > |
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 10. This algorithm should be preferred over NicolMinus and Nicol due to speed. More... | |
Namespaces | |
namespace | oned |
This namespace provides one dimensional algorithms. |