GMetis.cpp File Reference

GMetis -*- C++ -*-. More...

#include "GMetisConfig.h"
#include "MetisGraph.h"
#include <vector>
#include <iostream>
#include <string.h>
#include "Lonestar/Banner.h"
#include "Lonestar/CommandLine.h"
#include <stdlib.h>
#include <algorithm>
#include <cmath>
#include "PMetis.h"
#include "Galois/Graphs/FileGraph.h"
#include "Galois/Statistic.h"

Typedefs
typedef Galois::Graph::LC_FileGraph < int, unsigned int >	InputGraph
typedef Galois::Graph::LC_FileGraph < int, unsigned int > ::GraphNode	InputGNode
Functions
void	partition (MetisGraph *metisGraph, int nparts)
	KMetis Algorithm.
void	verify (MetisGraph *metisGraph)
void	readMetisGraph (MetisGraph *metisGraph, const char *filename)
void	readGraph (MetisGraph *metisGraph, const char *filename, bool weighted=false, bool directed=true)
int	main (int argc, const char **argv)
int	getRandom (int num)
int	gNodeToInt (GNode node)
int	intlog2 (int a)
Variables
static const char *	name = "GMetis"
static const char *	description = "Partion a graph into K parts and minimize the graph cut\n"
static const char *	url = "gMetis"
static const char *	help = "<input file> numPartitions [metisStyle:true (default) or false] [weighted graph:true or false(default) ]"

---

Detailed Description

GMetis -*- C++ -*-.

License

Galois, a framework to exploit amorphous data-parallelism in irregular programs.

Copyright (C) 2011, The University of Texas at Austin. All rights reserved. UNIVERSITY EXPRESSLY DISCLAIMS ANY AND ALL WARRANTIES CONCERNING THIS SOFTWARE AND DOCUMENTATION, INCLUDING ANY WARRANTIES OF MERCHANTABILITY, FITNESS FOR ANY PARTICULAR PURPOSE, NON-INFRINGEMENT AND WARRANTIES OF PERFORMANCE, AND ANY WARRANTY THAT MIGHT OTHERWISE ARISE FROM COURSE OF DEALING OR USAGE OF TRADE. NO WARRANTY IS EITHER EXPRESS OR IMPLIED WITH RESPECT TO THE USE OF THE SOFTWARE OR DOCUMENTATION. Under no circumstances shall University be liable for incidental, special, indirect, direct or consequential damages or loss of profits, interruption of business, or related expenses which may arise from use of Software or Documentation, including but not limited to those resulting from defects in Software and/or Documentation, or loss or inaccuracy of data of any kind.

Author:

Xin Sui <xinsui@cs.utexas.edu>

---

Typedef Documentation

typedef Galois::Graph::LC_FileGraph<int, unsigned int>::GraphNode InputGNode

typedef Galois::Graph::LC_FileGraph<int, unsigned int> InputGraph

---

Function Documentation

int getRandom

(

int

num

)

int gNodeToInt

(

GNode

node

)

int intlog2

(

int

a

)

int main	(	int	argc,
		const char **	argv
	)

void partition	(	MetisGraph *	metisGraph,
		int	nparts
	)

KMetis Algorithm.

void readGraph	(	MetisGraph *	metisGraph,
		const char *	filename,
		bool	weighted = false,
		bool	directed = true
	)

void readMetisGraph	(	MetisGraph *	metisGraph,
		const char *	filename
	)

void verify

(

MetisGraph *

metisGraph

)

---

Variable Documentation

const char* description = "Partion a graph into K parts and minimize the graph cut\n" [static]

const char* help = "<input file> numPartitions [metisStyle:true (default) or false] [weighted graph:true or false(default) ]" [static]

const char* name = "GMetis" [static]

const char* url = "gMetis" [static]