Classes | Namespaces

include/twod/m_way_probe.hpp File Reference

#include <util/m_probe.hpp>
#include <util/prefix_sum_tools.hpp>
#include <twod/part_base.hpp>
#include <vector>
#include <util/multiarrays.hpp>
#include <util/transpose2d.hpp>
#include <twod/m_way_probe_impl.hpp>

Go to the source code of this file.


Detailed Description

Author:
erdeniz <erdeniz@bmi.osu.edu>
Date:
Sat Jun 11 04:07:10 2011

Classes

class  twod::JagMHeurProbeHor< T, Pr, onedalgoY, onedalgoX >
 Finds least max proc load value by applying binary search over it. First cut direction is horizontal. See section 3.2.2 PROBE-M algorithm of "E. Saule, E. O. Bas, U. V. Catalyurek, Load-Balancing Spatially Located Computations using Rectangular Partitions Paper, Tech. Report, ArXiv, no. arXiv:1104.2566v1, 2011". More...
class  twod::JagMHeurProbeVer< T, Pr, onedalgoY, onedalgoX >
 Finds least max proc load value by applying binary search over it. First cut direction is vertical. See section 3.2.2 PROBE-M algorithm of "E. Saule, E. O. Bas, U. V. Catalyurek, Load-Balancing Spatially Located Computations using Rectangular Partitions Paper, Tech. Report, ArXiv, no. arXiv:1104.2566v1, 2011". More...
class  twod::JagMHeurProbeBest< T, Pr >
 Finds least max proc load value by applying binary search over it. First cut direction is decided by tring both horizontal and vertical first dimension cuts. See section 3.2.2 PROBE-M algorithm of "E. Saule, E. O. Bas, U. V. Catalyurek, Load-Balancing Spatially Located Computations using Rectangular Partitions Paper, Tech. Report, ArXiv, no. arXiv:1104.2566v1, 2011". More...

Namespaces

namespace  twod
 

This namespace provides two dimensional algorithms.


 All Classes Namespaces Files Functions Variables Typedefs Friends Defines