include/twod/hybrid.hpp
Go to the documentation of this file.
00001 00002 // This file is part of SPart, Spatially Located Workload Partitioner. 00003 00004 // Copyright (C) 2011, The Ohio State University 00005 // SPart developed by Erdeniz O. Bas, Erik Saule and Umit V. Catalyurek 00006 00007 // For questions, comments, suggestions, bugs please send e-mail to: 00008 // Umit V. Catalyurek catalyurek.1@osu.edu 00009 00010 // SPart is free software; you can redistribute it and/or modify it under 00011 // the terms of the GNU General Public License as published by the Free 00012 // Software Foundation; either version 2 or (at your option) any later 00013 // version. 00014 00015 // SPart is distributed in the hope that it will be useful, but WITHOUT 00016 // ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or 00017 // FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License 00018 // for more details. 00019 00020 // You should have received a copy of the GNU General Public License 00021 // along with SPart; if not, write to the Free Software Foundation, Inc., 00022 // 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. 00023 00024 // As a special exception, if other files instantiate templates or use 00025 // macros or inline functions from this file, or you compile this file 00026 // and link it with other works to produce a work based on this file, 00027 // this file does not by itself cause the resulting work to be covered by 00028 // the GNU General Public License. However the source code for this file 00029 // must still be made available in accordance with section (3) of the GNU 00030 // General Public License. 00031 00032 // This exception does not invalidate any other reasons why a work based 00033 // on this file might be covered by the GNU General Public License. 00034 00035 // The full text of the GPL license version 2 is available in "gpl.txt". 00036 00037 #ifndef __TWOD__HYBRID__ 00038 #define __TWOD__HYBRID__ 00039 00040 #include <util/subpsa.hpp> 00041 #include <util/constraint.hpp> 00042 #include <util/proportional.hpp> 00043 #include <util/rect_list.hpp> 00044 #include <twod/part_base.hpp> 00045 #include <math.h> 00046 #include <memory> 00047 00048 namespace twod 00049 { 00072 template<typename T, typename Pr> 00073 class Hybrid : public PartBase<T,Pr> 00074 { 00075 typedef util::SubPSA<T, Pr> sPr; 00076 00077 std::auto_ptr<twod::PartBase<T,Pr> > algoLevel1; 00078 int s1; 00079 std::auto_ptr<twod::PartBase<T, sPr > > algoLevel2; 00080 std::auto_ptr<twod::PartBase<T, sPr > > algoLevel2Slow; 00081 00082 private: 00083 void probephase1(int procCount,const Pr & prefixSumArray, util::RectList<T, Pr > & l1); 00085 int better_guess(int p, int m); 00086 00087 void phase1(int procCount,const Pr & prefixSumArray, util::RectList<T, Pr > & l1); 00088 00089 void phase2(int procCount,const Pr & prefixSumArray, 00090 util::RectList< T, Pr > & parts, const util::RectList<T, Pr > & l1); 00091 00092 00093 public: 00100 void setLevel1(twod::PartBase<T,Pr> * l1); 00101 00111 void setProcLevel1(int s1); 00112 00119 void setLevel2(twod::PartBase<T, sPr > * l2); 00120 00128 void setLevel2Slow(twod::PartBase<T, sPr > * l2); 00138 virtual T part (int procCount, const Pr & prefixSumArray, util::RectList< T, Pr > & parts); 00139 00140 virtual ~Hybrid(); 00141 00142 }; 00143 } 00144 #include <twod/hybrid_impl.hpp> 00145 #endif
