|
Isorropia: Partitioning, Load Balancing and more
|
00001 //@HEADER 00002 //************************************************************************ 00003 // 00004 // Isorropia: Partitioning and Load Balancing Package 00005 // Copyright (2006) Sandia Corporation 00006 // 00007 //Under terms of Contract DE-AC04-94AL85000, there is a non-exclusive 00008 //license for use of this work by or on behalf of the U.S. Government. 00009 // 00010 // Redistribution and use in source and binary forms, with or without 00011 // modification, are permitted provided that the following conditions are 00012 // met: 00013 // 00014 // 1. Redistributions of source code must retain the above copyright 00015 // notice, this list of conditions and the following disclaimer. 00016 // 00017 // 2. Redistributions in binary form must reproduce the above copyright 00018 // notice, this list of conditions and the following disclaimer in the 00019 // documentation and/or other materials provided with the distribution. 00020 // 00021 // 3. Neither the name of the Corporation nor the names of the 00022 // contributors may be used to endorse or promote products derived from 00023 // this software without specific prior written permission. 00024 // 00025 // THIS SOFTWARE IS PROVIDED BY SANDIA CORPORATION "AS IS" AND ANY 00026 // EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 00027 // IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 00028 // PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL SANDIA CORPORATION OR THE 00029 // CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, 00030 // EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, 00031 // PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR 00032 // PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF 00033 // LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING 00034 // NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS 00035 // SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 00036 // 00037 //************************************************************************ 00038 //@HEADER 00039 00040 #ifndef _Isorropia_TpetraZoltanLib_hpp_ 00041 #define _Isorropia_TpetraZoltanLib_hpp_ 00042 00043 #include <Isorropia_ConfigDefs.hpp> 00044 #include <Teuchos_RCP.hpp> 00045 #include <Teuchos_ParameterList.hpp> 00046 00047 00048 #include <zoltan_cpp.h> 00049 00050 #ifdef HAVE_ISORROPIA_TPETRA 00051 00052 #include <Isorropia_TpetraCostDescriber.hpp> 00053 #include <Isorropia_TpetraLibrary.hpp> 00054 #include <Isorropia_TpetraQueryObject.hpp> 00055 00056 #include <Tpetra_CrsGraph_decl.hpp> 00057 #include <Kokkos_DefaultNode.hpp> 00058 00059 namespace Isorropia { 00060 00061 namespace Tpetra { 00062 00063 00064 template <class Node=KokkosClassic::DefaultNode::DefaultNodeType> 00065 class ZoltanLibClass : public Library<Node> { 00066 public: 00067 00068 ZoltanLibClass(Teuchos::RCP<const ::Tpetra::CrsGraph<int,int,Node> > input_graph, int inputType=Library<Node>::unspecified_input_); 00069 ZoltanLibClass(Teuchos::RCP<const ::Tpetra::CrsGraph<int,int,Node> > input_graph, 00070 Teuchos::RCP<const ::Tpetra::MultiVector<double,int,int,Node> > input_coords, int inputType=Library<Node>::unspecified_input_); 00071 ZoltanLibClass(Teuchos::RCP<const ::Tpetra::CrsGraph<int,int,Node> > input_graph, 00072 Teuchos::RCP<CostDescriber<Node> > costs, int inputType=Library<Node>::unspecified_input_); 00073 ZoltanLibClass(Teuchos::RCP<const ::Tpetra::CrsGraph<int,int,Node> > input_graph, Teuchos::RCP<CostDescriber<Node> > costs, 00074 Teuchos::RCP<const ::Tpetra::MultiVector<double,int,int,Node> > input_coords, Teuchos::RCP<const ::Tpetra::MultiVector<double,int,int,Node> > weights, 00075 int inputType=Library<Node>::unspecified_input_); 00076 ZoltanLibClass(Teuchos::RCP<const ::Tpetra::RowMatrix<double,int,int,Node> > input_matrix, int inputType=Library<Node>::unspecified_input_); 00077 ZoltanLibClass(Teuchos::RCP<const ::Tpetra::RowMatrix<double,int,int,Node> > input_matrix, 00078 Teuchos::RCP<const ::Tpetra::MultiVector<double,int,int,Node> > input_coords, int inputType=Library<Node>::unspecified_input_); 00079 ZoltanLibClass(Teuchos::RCP<const ::Tpetra::RowMatrix<double,int,int,Node> > input_matrix, 00080 Teuchos::RCP<CostDescriber<Node> > costs, int inputType=Library<Node>::unspecified_input_); 00081 ZoltanLibClass(Teuchos::RCP<const ::Tpetra::RowMatrix<double,int,int,Node> > input_matrix, Teuchos::RCP<CostDescriber<Node> > costs, 00082 Teuchos::RCP<const ::Tpetra::MultiVector<double,int,int,Node> > input_coords, Teuchos::RCP<const ::Tpetra::MultiVector<double,int,int,Node> > weights, 00083 int inputType=Library<Node>::unspecified_input_); 00084 ZoltanLibClass(Teuchos::RCP<const ::Tpetra::MultiVector<double,int,int,Node> > input_coords, int inputType=Library<Node>::unspecified_input_); 00085 ZoltanLibClass(Teuchos::RCP<const ::Tpetra::MultiVector<double,int,int,Node> > input_coords, 00086 Teuchos::RCP<const ::Tpetra::MultiVector<double,int,int,Node> > weights, int inputType=Library<Node>::unspecified_input_); 00087 ZoltanLibClass(Teuchos::RCP<const ::Tpetra::Map<int,int,Node> > input_map, int inputType=Library<Node>::unspecified_input_); 00088 00089 00090 00091 00110 virtual int 00111 repartition(Teuchos::ParameterList& paramlist, 00112 std::vector<int>& newPartitions, 00113 int& exportsSize, 00114 std::vector<int>& imports); 00115 00123 virtual int 00124 color(Teuchos::ParameterList& paramlist, 00125 std::vector<int>& colorAssignment); 00126 00134 virtual int 00135 order(Teuchos::ParameterList& paramlist, 00136 std::vector<int>& orderAssignment); 00137 00138 protected: 00139 virtual int precompute(); 00140 virtual int postcompute(); 00141 void computeCost(); 00142 void preCheckPartition(); 00143 00144 void setParameterList(Teuchos::ParameterList& zoltanParamList); 00145 00146 private: 00147 Teuchos::ParameterList zoltanParamList_; 00148 std::string partMethod_; // stores partitioning method used, perhaps should be in TpetraLibrary? 00149 Zoltan *zz_; 00150 Teuchos::RCP<ZoltanLib::QueryObject<Node> > queryObject_; 00151 int num_obj_; 00152 00153 };//class ZoltanLibClass 00154 00155 }//namespace Tpetra 00156 }//namespace Isorropia 00157 00158 #endif //HAVE_ISORROPIA_TPETRA 00159 00160 #endif 00161