<!-------- @HEADER ! ! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! ! ! Zoltan Toolkit for Load-balancing, Partitioning, Ordering and Coloring ! Copyright 2012 Sandia Corporation ! ! Under the terms of Contract DE-AC04-94AL85000 with Sandia Corporation, ! the U.S. Government retains certain rights in this software. ! ! Redistribution and use in source and binary forms, with or without ! modification, are permitted provided that the following conditions are ! met: ! ! 1. Redistributions of source code must retain the above copyright ! notice, this list of conditions and the following disclaimer. ! ! 2. Redistributions in binary form must reproduce the above copyright ! notice, this list of conditions and the following disclaimer in the ! documentation and/or other materials provided with the distribution. ! ! 3. Neither the name of the Corporation nor the names of the ! contributors may be used to endorse or promote products derived from ! this software without specific prior written permission. ! ! THIS SOFTWARE IS PROVIDED BY SANDIA CORPORATION "AS IS" AND ANY ! EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE ! IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR ! PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL SANDIA CORPORATION OR THE ! CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, ! EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, ! PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR ! PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF ! LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING ! NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS ! SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. ! ! Questions? Contact Karen Devine kddevin@sandia.gov ! Erik Boman egboman@sandia.gov ! ! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! ! ! @HEADER -------> <!doctype html public "-//w3c//dtd html 4.0 transitional//en"> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1"> <meta name="GENERATOR" content="Mozilla/4.76 [en] (X11; U; Linux 2.4.2-2smp i686) [Netscape]"> <meta name="sandia.approval_type" content="formal"> <meta name="sandia.approved" content="SAND2007-4748W"> <meta name="author" content="Zoltan PI"> <title>Zoltan User's Guide: Ordering Algorithms</title> </head> <body bgcolor="#FFFFFF"> <div align=right><b><i><a href="ug.html">Zoltan User's Guide</a> | <a href="ug_order_parmetis.html">Next</a> | <a href="ug_alg_hier.html">Previous</a></i></b></div> <!----------------------------------------------------------------------------> <h2> <a NAME="Ordering Algorithms"></a>Ordering Algorithms</h2> The following graph (sparse matrix) ordering algorithms are currently included in the Zoltan toolkit: <blockquote> <a href="ug_order_parmetis.html">Nested dissection by METIS/ParMETIS </a><br> <a href="ug_order_ptscotch.html">Nested dissection by Scotch/PT-Scotch</a><br> <a href="ug_order_local_hsfc.html">Local ordering with Hilbert space filling curves</a> </blockquote> These methods produce orderings for various applications (e.g., reducing fill in sparse matrix factorizations). Ordering is accessed through calls to <b><a href="ug_interface_order.html#Zoltan_Order">Zoltan_Order</a></b>. <p><!----------------------------------------------------------------------------> <h3> <b>Third-party libraries</b> </h3> Currently, most ordering in Zoltan is provided through the third-party libraries METIS/ParMETIS and PT-Scotch. The one exception is the local Hilbert space filling curve ordering. To use the other methods, a third-party library must be present. <h3> <a NAME="Order Parameters"></a> <hr><b>Ordering Parameters</b></h3> While the overall behavior of Zoltan is controlled by <a href="ug_param.html">general Zoltan parameters</a>, the behavior of each ordering method is controlled by parameters specific to ordering which are also set by calls to <b><a href="ug_interface_init.html#Zoltan_Set_Param">Zoltan_Set_Param</a></b>. Many of these parameters are specific to individual ordering algorithms, and are listed in the descriptions of the individual algorithms. However, several have meaning across multiple ordering algorithms. These parameters are described below. <br> <table WIDTH="100%" NOSAVE > <tr VALIGN=TOP> <td VALIGN=TOP><b>Parameters:</b></td> <td></td> </tr> <tr VALIGN=TOP NOSAVE> <td NOSAVE><a NAME="ORDER_METHOD"></a> <i>ORDER_METHOD</i></td> <td>The order algorithm used by Zoltan is specified by this parameter. Valid values are <blockquote> "METIS" (sequential <a href="ug_order_parmetis.html">nodal nested dissection by METIS</a>), <br>"PARMETIS" (parallel <a href="ug_order_parmetis.html">nodal nested dissection by ParMETIS </a>), <br>"SCOTCH" (sequential ordering using <a href="ug_order_ptscotch.html">Scotch</a>), <br>"PTSCOTCH" (parallel ordering using <a href="ug_order_ptscotch.html">PT-Scotch</a>), <br>"LOCAL_HSFC" (local ordering using <a href="ug_order_local_hsfc.html">Hilbert space filling curves</a>), and <br>"NONE" (for no ordering). </blockquote> </td> </tr> <tr VALIGN=TOP> <td VALIGN=TOP><a NAME="Default_Parameter_Values"></a><b>Default Values:</b></td> <td></td> </tr> <tr VALIGN=TOP> <td></td> <td><i>ORDER_METHOD</i> = PARMETIS (with MPI), METIS (when no MPI)</td> </tr> </table> <p><!----------------------------------------------------------------------------> <hr WIDTH="100%">[<a href="ug.html">Table of Contents</a> | <a href="ug_order_parmetis.html">Next: Nested dissection by ParMETIS</a> | <a href="ug_alg_hier.html">Previous: Hybrid Hierarchical Partitioning</a> | <a href="https://www.sandia.gov/general/privacy-security/index.html">Privacy and Security</a>] </body> </html>