|
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_EpetraPartitioner2D_hpp_ 00041 #define _Isorropia_EpetraPartitioner2D_hpp_ 00042 00043 #include <Isorropia_ConfigDefs.hpp> 00044 #include <Teuchos_RCP.hpp> 00045 #include <Teuchos_ParameterList.hpp> 00046 00047 #include <Isorropia_EpetraOperator.hpp> 00048 #include <Isorropia_Partitioner2D.hpp> 00049 00050 #ifdef HAVE_EPETRA 00051 class Epetra_Map; 00052 class Epetra_BlockMap; 00053 class Epetra_Import; 00054 class Epetra_Vector; 00055 class Epetra_MultiVector; 00056 class Epetra_CrsGraph; 00057 class Epetra_CrsMatrix; 00058 class Epetra_RowMatrix; 00059 class Epetra_LinearProblem; 00060 00061 namespace Isorropia { 00062 00063 namespace Epetra { 00064 00070 class Partitioner2D : virtual public Isorropia::Partitioner2D, virtual public Isorropia::Epetra::Operator { 00071 public: 00095 Partitioner2D(Teuchos::RCP<const Epetra_CrsGraph> input_graph, 00096 const Teuchos::ParameterList& paramlist = Teuchos::ParameterList("EmptyParameterList"), 00097 bool compute_partitioning_now=true); 00098 00123 Partitioner2D(Teuchos::RCP<const Epetra_RowMatrix> input_matrix, 00124 const Teuchos::ParameterList& paramlist = Teuchos::ParameterList("EmptyParameterList"), 00125 bool compute_partitioning_now=true); 00126 00127 00128 00130 virtual ~Partitioner2D(); 00131 00132 00133 // MMW: Missing functions that are in EpetraPartioner, might need to implement 00134 //void setPartSizes(int len, int *global_part_id, float *part_size); 00135 //void clearPartSizes(); 00136 00148 void partition(bool force_repartitioning=false); 00149 00150 virtual void compute(bool forceRecomputing=false); 00151 00152 00155 int numElemsInPart(int part) const; 00156 00157 00160 int getNZIndx(int row, int column) const; 00161 00162 00165 void elemsInPart(int part, int* elementList, int len) const; 00166 00167 00168 // Should add RCP versions of the below 00169 00170 int createDomainAndRangeMaps(Epetra_Map *domainMap, 00171 Epetra_Map *rangeMap); 00172 00173 // perhaps pass parameter lists to these? 00174 int createColumnMap(Epetra_Map* colMap); 00175 int createRowMap(Epetra_Map* rowMap); 00176 00177 00178 00179 00180 };//class Partitioner2D 00181 00182 }//namespace Epetra 00183 }//namespace Isorropia 00184 00185 #endif //HAVE_EPETRA 00186 00187 #endif 00188 00189