1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109
|
/* Copyright 2007 ENSEIRB, INRIA & CNRS
**
** This file is part of the Scotch software package for static mapping,
** graph partitioning and sparse matrix ordering.
**
** This software is governed by the CeCILL-C license under French law
** and abiding by the rules of distribution of free software. You can
** use, modify and/or redistribute the software under the terms of the
** CeCILL-C license as circulated by CEA, CNRS and INRIA at the following
** URL: "http://www.cecill.info".
**
** As a counterpart to the access to the source code and rights to copy,
** modify and redistribute granted by the license, users are provided
** only with a limited warranty and the software's author, the holder of
** the economic rights, and the successive licensors have only limited
** liability.
**
** In this respect, the user's attention is drawn to the risks associated
** with loading, using, modifying and/or developing or reproducing the
** software by the user in light of its specific status of free software,
** that may mean that it is complicated to manipulate, and that also
** therefore means that it is reserved for developers and experienced
** professionals having in-depth computer knowledge. Users are therefore
** encouraged to load and test the software's suitability as regards
** their requirements in conditions enabling the security of their
** systems and/or data to be ensured and, more generally, to use and
** operate it in the same conditions as regards security.
**
** The fact that you are presently reading this means that you have had
** knowledge of the CeCILL-C license and that you accept its terms.
*/
/************************************************************/
/** **/
/** NAME : hdgraph.h **/
/** **/
/** AUTHOR : Francois PELLEGRINI **/
/** **/
/** FUNCTION : These lines are the data declarations **/
/** for the source halo distributed graph **/
/** structure. **/
/** **/
/** DATES : # Version 5.0 : from : 15 apr 2006 **/
/** to 16 jun 2007 **/
/** **/
/************************************************************/
#define HDGRAPH_H
/*
** The defines.
*/
/*+ Graph option flags. +*/
#define HDGRAPHFREEVHND 0x0400 /* Free vnhdtab array */
#define HDGRAPHFREETABS (DGRAPHFREETABS | HGRAPHFREEVHND)
/*
** The type and structure definitions.
*/
/*+ Halo distributed graph structure. In order to
keep efficiency, distributed halo graphs are not
considered as regular graphs as were sequential
halo graphs. Halo distributed graphs have a compact
vertex array, with halo edges added at the end of
each vertex sub-array. They are not visible when
considering the vertlocnbr, vertloctax (which is in
fact most often of size vhallocnbr + 1 when the graph
is compact, as in this case we have vnhdloctax =
vertloctax + 1) and vendloctax (which is of size
vertlocnbr) of the embedded distributed graph, but
can be accessed through vendloctax and vnhdloctax.
Halo vertex ends are stored only in edgeloctax, not
in edgegsttax, except when graph has only an edgegsttax
and no edgeloctax. Since halo vertices have no real
existence in distributed graphs, they are simply
numbered from baseval. They are converted into real
vertices when a distributed halo graph is turned into
a sequential halo graph. */
typedef struct Hdgraph_ {
Dgraph s; /*+ Source distributed graph +*/
Gnum vhallocnbr; /*+ Local number of halo end vertices +*/
Gnum * restrict vhndloctax; /*+ End vertex array including halo vertex indices +*/
Gnum ehallocnbr; /*+ Local number of halo edges +*/
Gnum levlnum; /*+ Nested dissection level +*/
} Hdgraph;
/*
** The function prototypes.
*/
#ifndef HDGRAPH
#define static
#endif
int hdgraphInit (Hdgraph * const);
void hdgraphExit (Hdgraph * const);
void hdgraphFree (Hdgraph * const);
int hdgraphFold (const Hdgraph *, const int, Hdgraph * const);
int hdgraphFold2 (const Hdgraph *, const int, Hdgraph * const, MPI_Comm);
int hdgraphCheck (const Hdgraph *);
#ifdef HGRAPH_H
int hdgraphGather (Hdgraph *, Hgraph *);
#endif /* HGRAPH_H */
int hdgraphInduceList (Hdgraph * restrict const, const Gnum, const Gnum * restrict const, Hdgraph * restrict const);
#undef static
|