include/twod/m_way_jag_2d.hpp

Go to the documentation of this file.

// This file is part of SPart, Spatially Located Workload Partitioner.

// Copyright (C) 2011, The Ohio State University
// SPart developed by Erdeniz O. Bas, Erik Saule and Umit V. Catalyurek 

// For questions, comments, suggestions, bugs please send e-mail to: 
// Umit V. Catalyurek   catalyurek.1@osu.edu

// SPart is free software; you can redistribute it and/or modify it under
// the terms of the GNU General Public License as published by the Free
// Software Foundation; either version 2 or (at your option) any later
// version.

// SPart is distributed in the hope that it will be useful, but WITHOUT
// ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
// FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
// for more details.

// You should have received a copy of the GNU General Public License
// along with SPart; if not, write to the Free Software Foundation, Inc.,
// 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.

// As a special exception, if other files instantiate templates or use
// macros or inline functions from this file, or you compile this file
// and link it with other works to produce a work based on this file,
// this file does not by itself cause the resulting work to be covered by
// the GNU General Public License. However the source code for this file
// must still be made available in accordance with section (3) of the GNU
// General Public License.

// This exception does not invalidate any other reasons why a work based
// on this file might be covered by the GNU General Public License.

// The full text of the GPL license version 2 is available in "gpl.txt".

#ifndef __M_WAY_JAG_2D_H__
#define __M_WAY_JAG_2D_H__

#include <util/prefix_sum_tools.hpp>
#include <util/rect_list.hpp>
#include <util/transpose2d.hpp>
#include <oned/nicol_plus.hpp>

namespace twod
{
  

  template <typename T, typename Pr, 
            T (*onedalgoY) (int procCount, const util::Aggreg2Dto1D<T, Pr, false>& prefixSumArray, int length, int *cutIndexes, T)=oned::NicolPlus<T, util::Aggreg2Dto1D<T, Pr, false> >::nicol_plus ,
            T (*onedalgoX)(int procCount, const util::Aggreg2Dto1D<T, Pr, true>& prefixSumArray, int length, int *cutIndexes, T)=oned::NicolPlus<T, util::Aggreg2Dto1D<T, Pr, true> >::nicol_plus >
  class JagMHeurHor : public PartBase<T,Pr>
  {
  
    int P;//chose the number of stripe. 0 is automatic.
  public: 
    JagMHeurHor():P(-1){}

    void setP(int P){this->P=P;}
    virtual T part(int procCount, const Pr& prefixSumArray, util::RectList<T,Pr> &parts);
    virtual ~JagMHeurHor(){}


    static T m_way_jag_2d_internal(int procX, int m, const Pr& prefixSumArray, util::RectList<T,Pr> &parts);
  };


  template <typename T, typename Pr,
            T (*onedalgoY) (int procCount, const util::Aggreg2Dto1D<T, util::TransposePrefix2D<T, Pr>, false>& prefixSumArray, int length, int *cutIndexes, T) = oned::NicolPlus<T, util::Aggreg2Dto1D<T, util::TransposePrefix2D<T, Pr>, false> >::nicol_plus,
            T (*onedalgoX) (int procCount, const util::Aggreg2Dto1D<T, util::TransposePrefix2D<T, Pr>, true>& prefixSumArray, int length, int *cutIndexes, T) = oned::NicolPlus<T, util::Aggreg2Dto1D<T, util::TransposePrefix2D<T, Pr>,  true> >::nicol_plus 
            >
  class JagMHeurVer : public PartBase<T,Pr>
  {
    int P;
  public: 
    JagMHeurVer():P(0){}
    virtual ~JagMHeurVer(){}
    
    void setP(int P)
    {
      this->P = P;
    }
    virtual T part(int procCount, const Pr& prefixSumArray, util::RectList<T,Pr> &parts);  
  };



  template <typename T, typename Pr>
  class JagMHeurBest : public PartBase<T,Pr>
  {
  public: 
    
    virtual ~JagMHeurBest(){}
    virtual T part(int procCount, const Pr& prefixSumArray, util::RectList<T,Pr> &parts);  
  };
  
}


#include <twod/m_way_jag_2d_impl.hpp>

#endif