PageRank.cpp File Reference

Page rank application -*- C++ -*-. More...

#include "Galois/Statistic.h"
#include "Galois/Graphs/Graph.h"
#include "Galois/Galois.h"
#include "Galois/Graphs/Serialize.h"
#include "Galois/Graphs/FileGraph.h"
#include "Lonestar/Banner.h"
#include "Lonestar/CommandLine.h"
#include <string>
#include <sstream>
#include <limits>
#include <iostream>
#include <fstream>

Classes
struct	Node
struct	process
Typedefs
typedef Galois::Graph::FirstGraph < Node, double, true >	Graph
typedef Graph::GraphNode	GNode
Functions
static double	getPageRank (Node &data, unsigned int iterations)
static void	setPageRank (Node &data, unsigned int iterations, double value)
void	runBody ()
void	runBodyParallel (const GNode src)
bool	verify ()
static void	makeGraph (const char *input)
void	printTop (int topn)
int	main (int argc, const char **argv)
Variables
static const char *	name = "Page Rank"
static const char *	description = "Computes page ranks a la Page and Brin\n"
static const char *	url = NULL
static const char *	help = "<input file> [max_iterations]"
static const double	alpha = 0.85
static const double	tolerance = 0.00001
static unsigned int	max_iterations = 10
Graph	graph

---

Detailed Description

Page rank application -*- 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:

Donald Nguyen <ddn@cs.utexas.edu>

---

Typedef Documentation

typedef Graph::GraphNode GNode

typedef Galois::Graph::FirstGraph<Node, double, true> Graph

---

Function Documentation

static double getPageRank	(	Node &	data,
		unsigned int	iterations
	)			[static]

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

static void makeGraph

(

const char *

input

)

[static]

void printTop

(

int

topn

)

void runBody

(

)

void runBodyParallel

(

const GNode

src

)

static void setPageRank	(	Node &	data,
		unsigned int	iterations,
		double	value
	)			[static]

bool verify

(

)

---

Variable Documentation

const double alpha = 0.85 [static]

const char* description = "Computes page ranks a la Page and Brin\n" [static]

Graph graph

const char* help = "<input file> [max_iterations]" [static]

unsigned int max_iterations = 10 [static]

const char* name = "Page Rank" [static]

const double tolerance = 0.00001 [static]

const char* url = NULL [static]