Classes | Namespaces

include/oned/nicol_minus.hpp File Reference

[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 5a. More...

#include <util/prefix_sum_tools.hpp>
#include <util/parametric_search.hpp>
#include <stdlib.h>
#include <oned/nicol_minus_impl.hpp>

Go to the source code of this file.


Detailed Description

[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 5a.

Author:
erdeniz <erdeniz@bmi.osu.edu>
Date:
Mon Jun 14 10:38:41 2010

Applies binary search over bottleneck value and returns the least feasible bottleneck.

Classes

class  oned::NicolMinus< T, Pr >
 [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 5a. NicolPlus should be preferred over NicolMinus due to speed. More...

Namespaces

namespace  oned
 

This namespace provides one dimensional algorithms.


 All Classes Namespaces Files Functions Variables Typedefs Friends Defines