~ubuntu-branches/ubuntu/trusty/scotch/trusty-proposed

« back to all changes in this revision

Viewing changes to src/libscotch/kgraph_map_st.c

  • Committer: Bazaar Package Importer
  • Author(s): "Adam C. Powell, IV", Christophe Trophime, Adam C. Powell, IV
  • Date: 2010-12-29 13:07:19 UTC
  • mfrom: (1.1.6 upstream)
  • Revision ID: james.westby@ubuntu.com-20101229130719-jwalolw5d6av6wqx
Tags: 5.1.11.dfsg-1
[Christophe Trophime]
* New upstream release
* Forward-ported patches to version 5.1.10b.
* Install scotch headers properly.
* Fix chrpath commands in debian/rules.
* Fix (pt)scotch library install paths.
* Fix lintian errors and warnings.

[Adam C. Powell, IV]
* Forward-ported patches to version 5.1.11.

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
/* Copyright 2004,2007,2009 ENSEIRB, INRIA & CNRS
 
1
/* Copyright 2004,2007,2009,2010 ENSEIRB, INRIA & CNRS
2
2
**
3
3
** This file is part of the Scotch software package for static mapping,
4
4
** graph partitioning and sparse matrix ordering.
48
48
/**                # Version 4.0  : from : 12 jan 2004     **/
49
49
/**                                 to     05 jan 2005     **/
50
50
/**                # Version 5.1  : from : 04 oct 2009     **/
51
 
/**                                 to     11 oct 2009     **/
 
51
/**                                 to     14 jul 2010     **/
52
52
/**                                                        **/
53
53
/************************************************************/
54
54
 
68
68
#include "bgraph.h"
69
69
#include "bgraph_bipart_st.h"
70
70
#include "kgraph.h"
 
71
#include "kgraph_map_ml.h"
71
72
#include "kgraph_map_rb.h"
72
73
#include "kgraph_map_st.h"
73
74
 
76
77
*/
77
78
 
78
79
static union {
 
80
  KgraphMapMlParam          param;
 
81
  StratNodeMethodData       padding;
 
82
} kgraphmapstdefaultml = { { 100, 0.8L, GRAPHCOARHEM, &stratdummy, &stratdummy } };
 
83
 
 
84
static union {
79
85
  KgraphMapRbParam          param;
80
86
  StratNodeMethodData       padding;
81
87
} kgraphmapstdefaultrb = { { 1, 1, KGRAPHMAPRBPOLINGSIZE, &stratdummy } };
82
88
 
83
89
static StratMethodTab       kgraphmapstmethtab[] = { /* Mapping methods array */
 
90
                              { KGRAPHMAPSTMETHML, "m",  kgraphMapMl, &kgraphmapstdefaultml },
84
91
                              { KGRAPHMAPSTMETHRB, "r",  kgraphMapRb, &kgraphmapstdefaultrb },
85
92
                              { -1,                NULL, NULL,        NULL } };
86
93
 
87
94
static StratParamTab        kgraphmapstparatab[] = { /* Method parameter list */
 
95
                              { KGRAPHMAPSTMETHML,  STRATPARAMSTRAT,  "asc",
 
96
                                (byte *) &kgraphmapstdefaultml.param,
 
97
                                (byte *) &kgraphmapstdefaultml.param.stratasc,
 
98
                                (void *) &kgraphmapststratab },
 
99
                              { KGRAPHMAPSTMETHML,  STRATPARAMSTRAT,  "low",
 
100
                                (byte *) &kgraphmapstdefaultml.param,
 
101
                                (byte *) &kgraphmapstdefaultml.param.stratlow,
 
102
                                (void *) &kgraphmapststratab },
 
103
                              { KGRAPHMAPSTMETHML,  STRATPARAMCASE,   "type",
 
104
                                (byte *) &kgraphmapstdefaultml.param,
 
105
                                (byte *) &kgraphmapstdefaultml.param.coartype,
 
106
                                (void *) "hscd" },
 
107
                              { KGRAPHMAPSTMETHML,  STRATPARAMINT,    "vert",
 
108
                                (byte *) &kgraphmapstdefaultml.param,
 
109
                                (byte *) &kgraphmapstdefaultml.param.coarnbr,
 
110
                                NULL },
 
111
                              { KGRAPHMAPSTMETHML,  STRATPARAMDOUBLE, "rat",
 
112
                                (byte *) &kgraphmapstdefaultml.param,
 
113
                                (byte *) &kgraphmapstdefaultml.param.coarrat,
 
114
                                NULL },
88
115
                              { KGRAPHMAPSTMETHRB,  STRATPARAMCASE,   "job",
89
116
                                (byte *) &kgraphmapstdefaultrb.param,
90
117
                                (byte *) &kgraphmapstdefaultrb.param.flagjobtie,