DeterministicWork.h File Reference

Deterministic execution -*- C++ -*-. More...

#include "Galois/config.h"
#include "Galois/Threads.h"
#include "Galois/ParallelSTL/ParallelSTL.h"
#include "Galois/TwoLevelIterator.h"
#include "Galois/Runtime/ll/gio.h"
#include "Galois/Runtime/ll/EnvCheck.h"
#include <boost/iterator/iterator_facade.hpp>
#include <boost/iterator/transform_iterator.hpp>
#include <boost/iterator/counting_iterator.hpp>
#include <deque>
#include <queue>

Go to the source code of this file.

Classes
struct	Galois::Runtime::DeterministicImpl::DItem< T >
class	Galois::Runtime::DeterministicImpl::DeterministicContext< T, OptionsTy >
struct	Galois::Runtime::DeterministicImpl::anonymous_namespace{DeterministicWork.h}::Options< T, Function1Ty, Function2Ty >
struct	Galois::Runtime::DeterministicImpl::anonymous_namespace{DeterministicWork.h}::StateManagerBase< OptionsTy, Enable >
struct	Galois::Runtime::DeterministicImpl::anonymous_namespace{DeterministicWork.h}::StateManagerBase< OptionsTy, true >
struct	Galois::Runtime::DeterministicImpl::anonymous_namespace{DeterministicWork.h}::StateManager< OptionsTy >
struct	Galois::Runtime::DeterministicImpl::anonymous_namespace{DeterministicWork.h}::BreakManagerBase< OptionsTy, Enable >
class	Galois::Runtime::DeterministicImpl::anonymous_namespace{DeterministicWork.h}::BreakManagerBase< OptionsTy, true >
struct	Galois::Runtime::DeterministicImpl::anonymous_namespace{DeterministicWork.h}::BreakManager< OptionsTy >
struct	Galois::Runtime::DeterministicImpl::anonymous_namespace{DeterministicWork.h}::NewWorkManagerBase< OptionsTy, Enable >
struct	Galois::Runtime::DeterministicImpl::anonymous_namespace{DeterministicWork.h}::NewWorkManagerBase< OptionsTy, true >
struct	Galois::Runtime::DeterministicImpl::anonymous_namespace{DeterministicWork.h}::NewWorkManager< OptionsTy >
struct	Galois::Runtime::DeterministicImpl::anonymous_namespace{DeterministicWork.h}::InOrderManagerBase< OptionsTy, Enable >
struct	Galois::Runtime::DeterministicImpl::anonymous_namespace{DeterministicWork.h}::InOrderManagerBase< OptionsTy, true >
struct	Galois::Runtime::DeterministicImpl::anonymous_namespace{DeterministicWork.h}::InOrderManager< OptionsTy >
struct	Galois::Runtime::DeterministicImpl::anonymous_namespace{DeterministicWork.h}::DNewItem< T >
struct	Galois::Runtime::DeterministicImpl::anonymous_namespace{DeterministicWork.h}::DNewItem< T >::GetFirst
struct	Galois::Runtime::DeterministicImpl::anonymous_namespace{DeterministicWork.h}::FIFO< chunksize, T >
	Wrapper around WorkList::ChunkedFIFO to allow peek() and empty() and still have FIFO order. More...
class	Galois::Runtime::DeterministicImpl::anonymous_namespace{DeterministicWork.h}::DMergeLocal< OptionsTy >
	Thread-local data for merging. More...
class	Galois::Runtime::DeterministicImpl::anonymous_namespace{DeterministicWork.h}::DMergeManagerBase< OptionsTy >
class	Galois::Runtime::DeterministicImpl::anonymous_namespace{DeterministicWork.h}::DMergeManager< OptionsTy >
	Default implementation for merging. More...
struct	Galois::Runtime::DeterministicImpl::anonymous_namespace{DeterministicWork.h}::DMergeManager< OptionsTy >::GetNewItem
class	Galois::Runtime::DeterministicImpl::anonymous_namespace{DeterministicWork.h}::Executor< OptionsTy >
struct	Galois::Runtime::DeterministicImpl::anonymous_namespace{DeterministicWork.h}::Executor< OptionsTy >::ThreadLocalData
Namespaces
namespace	Galois
	Main Galois namespace.
namespace	Galois::Runtime
	Internal Galois functionality - Use at your own risk.
namespace	Galois::Runtime::DeterministicImpl
	Implementation of deterministic execution.
namespace	Galois::Runtime::DeterministicImpl::anonymous_namespace{DeterministicWork.h}
Functions
template<typename InputIteratorTy >
void	Galois::Runtime::DeterministicImpl::anonymous_namespace{DeterministicWork.h}::safe_advance (InputIteratorTy &it, size_t d, size_t &cur, size_t dist)
template<typename RangeTy , typename WorkTy >
static void	Galois::Runtime::for_each_det_impl (const RangeTy &range, WorkTy &W)
template<typename IterTy , typename Function1Ty , typename Function2Ty >
static void	Galois::for_each_det (IterTy b, IterTy e, Function1Ty prefix, Function2Ty fn, const char *loopname=0)
	Deterministic execution with prefix operator.
template<typename T , typename Function1Ty , typename Function2Ty >
static void	Galois::for_each_det (T i, Function1Ty prefix, Function2Ty fn, const char *loopname=0)
	Deterministic execution with prefix operator.
template<typename IterTy , typename FunctionTy >
static void	Galois::for_each_det (IterTy b, IterTy e, FunctionTy fn, const char *loopname=0)
	Deterministic execution with single operator.
template<typename T , typename FunctionTy >
static void	Galois::for_each_det (T i, FunctionTy fn, const char *loopname=0)
	Deterministic execution with single operator.

---

Detailed Description

Deterministic execution -*- C++ -*-.

License

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

Copyright (C) 2013, 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.

Description

Author:

Donald Nguyen <ddn@cs.utexas.edu>