Galois.h File Reference

Galois user interface -*- C++ -*-This is the only file to include for basic Galois functionality. More...

#include "Galois/config.h"
#include "Galois/WorkList/WorkList.h"
#include "Galois/UserContext.h"
#include "Galois/Threads.h"
#include "Galois/Runtime/ParallelWork.h"
#include "Galois/Runtime/DoAll.h"
#include "Galois/Runtime/DeterministicWork.h"
#include "Galois/Runtime/OrderedWork.h"

Go to the source code of this file.

Classes
struct	Galois::loopname
	Specify name to appear in statistics. More...
struct	Galois::do_all_steal
	Specify whether link do_all()} loops should perform work-stealing. More...
struct	Galois::wl_tag
struct	Galois::wl< WLTy >
	Specify worklist to use. More...
struct	Galois::HIDDEN::tuple_index< T, S, i >
struct	Galois::HIDDEN::tuple_index< T, S,-1 >
Namespaces
namespace	Galois
	Main Galois namespace.
namespace	Galois::HIDDEN
Typedefs
typedef WorkList::dChunkedFIFO < GALOIS_DEFAULT_CHUNK_SIZE >	Galois::HIDDEN::defaultWL
Functions
template<typename RangeTy , typename FunctionTy , typename Tuple >
void	Galois::HIDDEN::for_each_gen (RangeTy r, FunctionTy fn, Tuple tpl)
template<typename RangeTy , typename FunctionTy , typename Tuple >
FunctionTy	Galois::HIDDEN::do_all_gen (RangeTy r, FunctionTy fn, Tuple tpl)
template<typename IterTy , typename FunctionTy , typename... Args>
void	Galois::for_each (IterTy b, IterTy e, FunctionTy fn, Args...args)
	Galois unordered set iterator.
template<typename ItemTy , typename FunctionTy , typename... Args>
void	Galois::for_each (ItemTy i, FunctionTy fn, Args...args)
	Galois unordered set iterator.
template<typename ConTy , typename FunctionTy , typename... Args>
void	Galois::for_each_local (ConTy &c, FunctionTy fn, Args...args)
	Galois unordered set iterator with locality-aware container.
template<typename IterTy , typename FunctionTy , typename... Args>
FunctionTy	Galois::do_all (const IterTy &b, const IterTy &e, FunctionTy fn, Args...args)
	Standard do-all loop.
template<typename ConTy , typename FunctionTy , typename... Args>
FunctionTy	Galois::do_all_local (ConTy &c, FunctionTy fn, Args...args)
	Standard do-all loop with locality-aware container.
template<typename FunctionTy >
static void	Galois::on_each (FunctionTy fn, const char *loopname=0)
	Low-level parallel loop.
static void	Galois::preAlloc (int num)
	Preallocates pages on each thread.
static void	Galois::reportPageAlloc (const char *label)
	Reports number of pages allocated by the Galois system so far.
template<typename Iter , typename Cmp , typename NhFunc , typename OpFunc >
void	Galois::for_each_ordered (Iter b, Iter e, const Cmp &cmp, const NhFunc &nhFunc, const OpFunc &fn, const char *loopname=0)
	Galois ordered set iterator for stable source algorithms.
template<typename Iter , typename Cmp , typename NhFunc , typename OpFunc , typename StableTest >
void	Galois::for_each_ordered (Iter b, Iter e, const Cmp &cmp, const NhFunc &nhFunc, const OpFunc &fn, const StableTest &stabilityTest, const char *loopname=0)
	Galois ordered set iterator for unstable source algorithms.
Variables
static constexpr unsigned	Galois::HIDDEN::GALOIS_DEFAULT_CHUNK_SIZE = 32

---

Detailed Description

Galois user interface -*- C++ -*-

This is the only file to include for basic Galois functionality.

License

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

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