#include <ParallelIDAStar.h>

Collaboration diagram for ParallelIDAStar< environment, state, action >:

Public Member Functions
	ParallelIDAStar ()

virtual	~ParallelIDAStar ()

void	GetPath (environment *env, state from, state to, std::vector< action > &thePath)

uint64_t	GetNodesExpanded ()

uint64_t	GetNodesTouched ()

void	ResetNodeCount ()

void	SetHeuristic (Heuristic< state > *heur)

Private Member Functions
void	StartThreadedIteration (environment env, state startState, double bound)

void	DoIteration (environment *env, action forbiddenAction, state &currState, std::vector< action > &thePath, double bound, double g, workUnit< action > &w, vectorCache< action > &cache)

void	GenerateWork (environment *env, action forbiddenAction, state &currState, std::vector< action > &thePath)

void	PrintGHistogram ()

void	UpdateNextBound (double currBound, double fCost)

Private Attributes
unsigned long long	nodesExpanded

unsigned long long	nodesTouched

state	goal

double	nextBound

bool	storedHeuristic

Heuristic< state > *	heuristic

std::vector< uint64_t >	gCostHistogram

std::vector< uint64_t >	fCostHistogram

std::vector< workUnit< action > >	work

std::vector< std::thread * >	threads

SharedQueue< int >	q

int	foundSolution

Detailed Description

template<class environment, class state, class action>
class ParallelIDAStar< environment, state, action >

Definition at line 34 of file ParallelIDAStar.h.

Constructor & Destructor Documentation

◆ ParallelIDAStar()

template<class environment , class state , class action >

ParallelIDAStar< environment, state, action >::ParallelIDAStar ( )

inline

Definition at line 36 of file ParallelIDAStar.h.

References ParallelIDAStar< environment, state, action >::storedHeuristic.

◆ ~ParallelIDAStar()

template<class environment , class state , class action >

virtual ParallelIDAStar< environment, state, action >::~ParallelIDAStar ( )

inlinevirtual

Definition at line 37 of file ParallelIDAStar.h.

Member Function Documentation

◆ DoIteration()

template<class environment , class state , class action >

void ParallelIDAStar< environment, state, action >::DoIteration	(	environment *	env,
		action	forbiddenAction,
		state &	currState,
		std::vector< action > &	thePath,
		double	bound,
		double	g,
		workUnit< action > &	w,
		vectorCache< action > &	cache
	)

private

Definition at line 297 of file ParallelIDAStar.h.

References workUnit< action >::expanded, fgreater(), workUnit< action >::fHistogram, vectorCache< storage >::getItem(), workUnit< action >::gHistogram, min(), workUnit< action >::nextBound, vectorCache< storage >::returnItem(), workUnit< action >::solution, workUnit< action >::touched, and workUnit< action >::unitNumber.

◆ GenerateWork()

template<class environment , class state , class action >

void ParallelIDAStar< environment, state, action >::GenerateWork	(	environment *	env,
		action	forbiddenAction,
		state &	currState,
		std::vector< action > &	thePath
	)

private

Definition at line 200 of file ParallelIDAStar.h.

References workUnit< action >::pre, and workDepth.

◆ GetNodesExpanded()

template<class environment , class state , class action >

uint64_t ParallelIDAStar< environment, state, action >::GetNodesExpanded ( )

inline

Definition at line 43 of file ParallelIDAStar.h.

References ParallelIDAStar< environment, state, action >::nodesExpanded.

◆ GetNodesTouched()

template<class environment , class state , class action >

uint64_t ParallelIDAStar< environment, state, action >::GetNodesTouched ( )

inline

Definition at line 44 of file ParallelIDAStar.h.

References ParallelIDAStar< environment, state, action >::nodesTouched.

◆ GetPath()

template<class environment , class state , class action >

void ParallelIDAStar< environment, state, action >::GetPath	(	environment *	env,
		state	from,
		state	to,
		std::vector< action > &	thePath
	)

Definition at line 109 of file ParallelIDAStar.h.

◆ PrintGHistogram()

template<class environment , class state , class action >

void ParallelIDAStar< environment, state, action >::PrintGHistogram ( )

inlineprivate

Definition at line 59 of file ParallelIDAStar.h.

References ParallelIDAStar< environment, state, action >::fCostHistogram, and ParallelIDAStar< environment, state, action >::gCostHistogram.

◆ ResetNodeCount()

template<class environment , class state , class action >

void ParallelIDAStar< environment, state, action >::ResetNodeCount ( )

inline

Definition at line 45 of file ParallelIDAStar.h.

References ParallelIDAStar< environment, state, action >::nodesExpanded, and ParallelIDAStar< environment, state, action >::nodesTouched.

◆ SetHeuristic()

template<class environment , class state , class action >

void ParallelIDAStar< environment, state, action >::SetHeuristic ( Heuristic< state > * heur )

inline

Definition at line 46 of file ParallelIDAStar.h.

References ParallelIDAStar< environment, state, action >::heuristic, and ParallelIDAStar< environment, state, action >::storedHeuristic.

◆ StartThreadedIteration()

template<class environment , class state , class action >

void ParallelIDAStar< environment, state, action >::StartThreadedIteration	(	environment	env,
		state	startState,
		double	bound
	)

private

Definition at line 241 of file ParallelIDAStar.h.

References workUnit< action >::expanded, fgreater(), workUnit< action >::fHistogram, workUnit< action >::gHistogram, workUnit< action >::nextBound, workUnit< action >::pre, workUnit< action >::solution, workUnit< action >::touched, and workDepth.

◆ UpdateNextBound()

template<class environment , class state , class action >

void ParallelIDAStar< environment, state, action >::UpdateNextBound	(	double	currBound,
		double	fCost
	)

private

Definition at line 348 of file ParallelIDAStar.h.

References fgreater(), and fless().

Member Data Documentation

◆ fCostHistogram

template<class environment , class state , class action >

std::vector<uint64_t> ParallelIDAStar< environment, state, action >::fCostHistogram

private

Definition at line 93 of file ParallelIDAStar.h.

Referenced by ParallelIDAStar< environment, state, action >::PrintGHistogram().

◆ foundSolution

template<class environment , class state , class action >

int ParallelIDAStar< environment, state, action >::foundSolution

private

Definition at line 97 of file ParallelIDAStar.h.

◆ gCostHistogram

template<class environment , class state , class action >

std::vector<uint64_t> ParallelIDAStar< environment, state, action >::gCostHistogram

private

Definition at line 92 of file ParallelIDAStar.h.

Referenced by ParallelIDAStar< environment, state, action >::PrintGHistogram().

◆ goal

template<class environment , class state , class action >

state ParallelIDAStar< environment, state, action >::goal

private

Definition at line 87 of file ParallelIDAStar.h.

◆ heuristic

template<class environment , class state , class action >

Heuristic<state>* ParallelIDAStar< environment, state, action >::heuristic

private

Definition at line 91 of file ParallelIDAStar.h.

Referenced by ParallelIDAStar< environment, state, action >::SetHeuristic().

◆ nextBound

template<class environment , class state , class action >

double ParallelIDAStar< environment, state, action >::nextBound

private

Definition at line 88 of file ParallelIDAStar.h.

◆ nodesExpanded

template<class environment , class state , class action >

unsigned long long ParallelIDAStar< environment, state, action >::nodesExpanded

private

Definition at line 48 of file ParallelIDAStar.h.

Referenced by ParallelIDAStar< environment, state, action >::GetNodesExpanded(), and ParallelIDAStar< environment, state, action >::ResetNodeCount().

◆ nodesTouched

template<class environment , class state , class action >

unsigned long long ParallelIDAStar< environment, state, action >::nodesTouched

private

Definition at line 48 of file ParallelIDAStar.h.

Referenced by ParallelIDAStar< environment, state, action >::GetNodesTouched(), and ParallelIDAStar< environment, state, action >::ResetNodeCount().

◆ q

template<class environment , class state , class action >

SharedQueue<int> ParallelIDAStar< environment, state, action >::q

private

Definition at line 96 of file ParallelIDAStar.h.

◆ storedHeuristic

template<class environment , class state , class action >

bool ParallelIDAStar< environment, state, action >::storedHeuristic

private

Definition at line 90 of file ParallelIDAStar.h.

Referenced by ParallelIDAStar< environment, state, action >::ParallelIDAStar(), and ParallelIDAStar< environment, state, action >::SetHeuristic().

◆ threads

template<class environment , class state , class action >

std::vector<std::thread*> ParallelIDAStar< environment, state, action >::threads

private

Definition at line 95 of file ParallelIDAStar.h.

◆ work

template<class environment , class state , class action >

std::vector<workUnit<action> > ParallelIDAStar< environment, state, action >::work

private

Definition at line 94 of file ParallelIDAStar.h.

The documentation for this class was generated from the following file:

/home/sturtevant/nightly/hog2/generic/ParallelIDAStar.h

Public Member Functions

Private Member Functions

Private Attributes

Detailed Description

template<class environment, class state, class action> class ParallelIDAStar< environment, state, action >

Constructor & Destructor Documentation

◆ ParallelIDAStar()

◆ ~ParallelIDAStar()

Member Function Documentation

◆ DoIteration()

◆ GenerateWork()

◆ GetNodesExpanded()

◆ GetNodesTouched()

◆ GetPath()

◆ PrintGHistogram()

◆ ResetNodeCount()

◆ SetHeuristic()

◆ StartThreadedIteration()

◆ UpdateNextBound()

Member Data Documentation

◆ fCostHistogram

◆ foundSolution

◆ gCostHistogram

◆ goal

◆ heuristic

◆ nextBound

◆ nodesExpanded

◆ nodesTouched

◆ q

◆ storedHeuristic

◆ threads

◆ work

template<class environment, class state, class action>
class ParallelIDAStar< environment, state, action >