/*! \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<