/*! \file MetisSplitter.cpp
\brief to call grpah decomposer : METIS
\author Xavier Juvigny, ONERA
\date Jul. 2nd 2012
\date Nov. 30th 2016
\date Oct. 15th 2017
*/
// This file is part of Dissection
//
// Dissection is free software: you can redistribute it and/or modify
// it under the terms of the GNU General Public License as published by
// the Free Software Foundation, either version 3 of the License, or
// (at your option) any later version.
//
// Linking Dissection statically or dynamically with other modules is making
// a combined work based on Disssection. Thus, the terms and conditions of
// the GNU General Public License cover the whole combination.
//
// As a special exception, the copyright holders of Dissection give you
// permission to combine Dissection program with free software programs or
// libraries that are released under the GNU LGPL and with independent modules
// that communicate with Dissection solely through the Dissection-fortran
// interface. You may copy and distribute such a system following the terms of
// the GNU GPL for Dissection and the licenses of the other code concerned,
// provided that you include the source code of that other code when and as
// the GNU GPL requires distribution of source code and provided that you do
// not modify the Dissection-fortran interface.
//
// Note that people who make modified versions of Dissection are not obligated
// to grant this special exception for their modified versions; it is their
// choice whether to do so. The GNU General Public License gives permission to
// release a modified version without this exception; this exception also makes
// it possible to release a modified version which carries forward this
// exception. If you modify the Dissection-fortran interface, this exception
// does not apply to your modified version of Dissection, and you must remove
// this exception when you distribute your modified version.
//
// This exception is an additional permission under section 7 of the GNU
// General Public License, version 3 ("GPLv3")
//
// Dissection is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
// GNU General Public License for more details.
//
// You should have received a copy of the GNU General Public License
// along with Dissection. If not, see .
//
// ============================================================
// == Implementation of splitter using Metis library ==
// ============================================================
#include
#include
#include
#include
#ifndef NO_METIS
#include "metis.h"
#endif
#include "Compiler/DebugUtils.hpp"
#include "Splitters/BitManipulations.hpp"
#include "Splitters/MetisSplitter.hpp"
static unsigned compBegOfDomains(unsigned invLevel,
unsigned&begDom,
unsigned indDom,
const int* sizeOfDomains,
int* ptOnDomains)
{
if (invLevel==1) {
ptOnDomains[indDom-1] = begDom;
return sizeOfDomains[indDom-1];
}
else {
begDom += compBegOfDomains(invLevel-1, begDom,
2*indDom, sizeOfDomains,
ptOnDomains);
begDom += compBegOfDomains(invLevel-1, begDom,
2*indDom+1, sizeOfDomains,
ptOnDomains);
ptOnDomains[indDom-1] = begDom;
return sizeOfDomains[indDom-1];
}
}
bool
MetisSplitter(unsigned dim,
const int* ptRows, const int* indCols,
unsigned& nbMaxLevels, unsigned minSize,
int* loc2glob, int* glob2loc, int& nbDoms,
int*& ptOnDomains, int*& sizeOfDomains,
bool checkData, const bool verbose, FILE *fp)
{
#ifdef NO_METIS
if (verbose) {
fprintf(stderr, "%s %d : Metis is not linked\n", __FILE__, __LINE__);
}
return false;
#else
/** Check inputs */
CHECK(ptRows !=NULL, "Null pointer for ptRows !");
CHECK(indCols !=NULL, "Null pointer for indCols !");
CHECK(loc2glob!=NULL, "Null pointer for loc2glob!");
CHECK(glob2loc!=NULL, "Null pointer for glob2loc!");
int ierr;
// Compute nbMaxLevels according to the minSize parameter
int maxBlocks = dim/minSize;
unsigned nbLevels = highestbit(maxBlocks)-1;
nbMaxLevels = (nbMaxLevels 0; iLvl --)
{
for (unsigned iDom = (1<<(iLvl-1)); iDom < (1<