IFPACK Development
Ifpack_METISPartitioner.h
00001 /*@HEADER
00002 // ***********************************************************************
00003 //
00004 //       Ifpack: Object-Oriented Algebraic Preconditioner Package
00005 //                 Copyright (2002) 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 // Questions? Contact Michael A. Heroux (maherou@sandia.gov)
00038 //
00039 // ***********************************************************************
00040 //@HEADER
00041 */
00042 
00043 #ifndef IFPACK_METISPARTITIONER_H
00044 #define IFPACK_METISPARTITIONER_H
00045 
00046 #include "Ifpack_ConfigDefs.h"
00047 #include "Ifpack_Partitioner.h"
00048 #include "Ifpack_OverlappingPartitioner.h"
00049 #include "Teuchos_ParameterList.hpp"
00050 class Ifpack_Graph;
00051 class Epetra_Map;
00052 class Epetra_BlockMap;
00053 class Epetra_Import;
00054 
00056 
00065 class Ifpack_METISPartitioner : public Ifpack_OverlappingPartitioner {
00066 
00067 public:
00068 
00070   Ifpack_METISPartitioner(const Ifpack_Graph* Graph) :
00071     Ifpack_OverlappingPartitioner(Graph),
00072     UseSymmetricGraph_(true)
00073   {}
00074 
00076   virtual ~Ifpack_METISPartitioner() {};
00077 
00079   int SetPartitionParameters(Teuchos::ParameterList& List)
00080   {
00081     // `true' is the safest option, as singletons may still be
00082     // in the system, even after Ifpack_SingletonFilter (think
00083     // for example to an upper triangular matrix, which has one
00084     // singleton, and still has one after the elimination of 
00085     // the first one...)
00086     UseSymmetricGraph_ = List.get("partitioner: use symmetric graph", 
00087                   UseSymmetricGraph_);
00088 
00089     return(0);
00090   }
00091 
00093   int ComputePartitions();
00094 
00095 private:
00096   bool UseSymmetricGraph_;
00097 
00098 }; // class Ifpack_METISPartitioner
00099 
00100 #endif // IFPACK_METISPARTITIONER_H
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Friends