Context.h File Reference

simple galois context and contention manager -*- C++ -*- More...

#include "Galois/MethodFlags.h"
#include "Galois/Runtime/ll/PtrLock.h"
#include "Galois/Runtime/ll/gio.h"
#include <cassert>
#include <cstdlib>
#include <setjmp.h>

Go to the source code of this file.

Classes
class	GaloisRuntime::Lockable
	All objects that may be locked (nodes primarily) must inherit from Lockable. More...
class	GaloisRuntime::SimpleRuntimeContext
struct	GaloisRuntime::AlwaysLockObj
struct	GaloisRuntime::CheckedLockObj
Namespaces
namespace	GaloisRuntime
namespace	GaloisRuntime::DeterministicImpl
	Implementation of deterministic execution.
Defines
#define	GALOIS_USE_EXCEPTION_HANDLER   1
	Throwing exceptions can be a scalability bottleneck.
Enumerations
enum	GaloisRuntime::ConflictFlag { GaloisRuntime::CONFLICT = -1, GaloisRuntime::REACHED_FAILSAFE = 1, GaloisRuntime::BREAK = 2 }
enum	GaloisRuntime::PendingFlag { GaloisRuntime::NON_DET, GaloisRuntime::PENDING, GaloisRuntime::COMMITTING }
Functions
void	GaloisRuntime::setPending (PendingFlag value)
	Used by deterministic and ordered executor.
PendingFlag	GaloisRuntime::getPending ()
static void	GaloisRuntime::clearConflictLock ()
	used to release lock over exception path
SimpleRuntimeContext *	GaloisRuntime::getThreadContext ()
	get the current conflict detection class, may be null if not in parallel region
void	GaloisRuntime::setThreadContext (SimpleRuntimeContext *n)
	used by the parallel code to set up conflict detection per thread
static bool	GaloisRuntime::shouldLock (Galois::MethodFlag g)
	Helper function to decide if the conflict detection lock should be taken.
void	GaloisRuntime::doAcquire (Lockable *C)
	actual locking function. Will always lock.
static void	GaloisRuntime::acquire (Lockable *C, Galois::MethodFlag m)
	Master function which handles conflict detection used to acquire a lockable thing.
void	GaloisRuntime::breakLoop ()
	Actually break for_each loop.
void	GaloisRuntime::signalConflict ()
void	GaloisRuntime::forceAbort ()

---

Detailed Description

simple galois context and contention manager -*- C++ -*-

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.

Description

Author:

Andrew Lenharth <andrewl@lenharth.org>

---

Define Documentation

#define GALOIS_USE_EXCEPTION_HANDLER   1

Throwing exceptions can be a scalability bottleneck.

Set to zero to use longjmp hack, otherwise make sure that you use a fixed c++ runtime that improves scalability of exceptions.

Update: longjmp hack is broken on newer g++ (e.g. 4.7.1)