Mem.h File Reference

heap building blocks -*- C++ -*- More...

#include "Galois/Runtime/PerThreadStorage.h"
#include "Galois/Runtime/ll/SimpleLock.h"
#include "Galois/Runtime/ll/PtrLock.h"
#include "Galois/Runtime/ll/CacheLineStorage.h"
#include <boost/utility.hpp>
#include <cstdlib>
#include <cstring>
#include <map>
#include <cstddef>
#include <memory.h>

Go to the source code of this file.

Classes

class  Galois::Runtime::MM::ThreadAwarePrivateHeap< LocalHeap >
 Per-thread heaps using Galois thread aware construct. More...
class  Galois::Runtime::MM::LockedHeap< RealHeap >
 Apply a lock to a heap. More...
class  Galois::Runtime::MM::ZeroOut< SourceHeap >
class  Galois::Runtime::MM::AddHeader< Header, SourceHeap >
 Add a header to objects. More...
class  Galois::Runtime::MM::OwnerTaggedHeap< SourceHeap >
 Allow looking up parent heap pointers. More...
class  Galois::Runtime::MM::FreeListHeap< SourceHeap >
 Maintain a freelist. More...
struct  Galois::Runtime::MM::FreeListHeap< SourceHeap >::FreeNode
class  Galois::Runtime::MM::SelfLockFreeListHeap< SourceHeap >
 Maintain a freelist using a lock which doesn't cover SourceHeap. More...
struct  Galois::Runtime::MM::SelfLockFreeListHeap< SourceHeap >::FreeNode
class  Galois::Runtime::MM::BlockAlloc< ElemSize, SourceHeap >
struct  Galois::Runtime::MM::BlockAlloc< ElemSize, SourceHeap >::TyEq
struct  Galois::Runtime::MM::BlockAlloc< ElemSize, SourceHeap >::Block_basic
struct  Galois::Runtime::MM::BlockAlloc< ElemSize, SourceHeap >::Block
class  Galois::Runtime::MM::SimpleBumpPtr< SourceHeap >
 This implements a bump pointer though chunks of memory. More...
struct  Galois::Runtime::MM::SimpleBumpPtr< SourceHeap >::Block
class  Galois::Runtime::MM::SimpleBumpPtrWithMallocFallback< SourceHeap >
 This implements a bump pointer though chunks of memory that falls back to malloc if the source heap cannot accommodate an allocation. More...
struct  Galois::Runtime::MM::SimpleBumpPtrWithMallocFallback< SourceHeap >::Block
class  Galois::Runtime::MM::SystemBaseAlloc
 This is the base source of memory for all allocators. More...
class  Galois::Runtime::MM::SizedAllocatorFactory
class  Galois::Runtime::MM::FixedSizeAllocator
class  Galois::Runtime::MM::FSBGaloisAllocator< void >
struct  Galois::Runtime::MM::FSBGaloisAllocator< void >::rebind< Other >
class  Galois::Runtime::MM::FSBGaloisAllocator< Ty >
struct  Galois::Runtime::MM::FSBGaloisAllocator< Ty >::rebind< Other >
class  Galois::Runtime::MM::ExternRefGaloisAllocator< void, AllocTy >
struct  Galois::Runtime::MM::ExternRefGaloisAllocator< void, AllocTy >::rebind< Other >
class  Galois::Runtime::MM::ExternRefGaloisAllocator< Ty, AllocTy >
struct  Galois::Runtime::MM::ExternRefGaloisAllocator< Ty, AllocTy >::rebind< Other >

Namespaces

namespace  Galois
 

Main Galois namespace.


namespace  Galois::Runtime
 

Internal Galois functionality - Use at your own risk.


namespace  Galois::Runtime::MM
 

Memory management functionality.


Functions

void * Galois::Runtime::MM::pageAlloc ()
void Galois::Runtime::MM::pageFree (void *)
void Galois::Runtime::MM::pagePreAlloc (int numpages)
 Preallocate numpages large pages for each thread.
void Galois::Runtime::MM::pageIn (void *buf, size_t len)
 Forces the given block to be paged into physical memory.
int Galois::Runtime::MM::numPageAllocTotal ()
 Returns total large pages allocated by Galois memory management subsystem.
int Galois::Runtime::MM::numPageAllocForThread (unsigned tid)
 Returns total large pages allocated for thread by Galois memory management subsystem.
int Galois::Runtime::MM::numNumaAllocForNode (unsigned nodeid)
 Returns total small pages allocated by OS on a NUMA node.
int Galois::Runtime::MM::numNumaNodes ()
 Returns number of NUMA nodes on machine.
void * Galois::Runtime::MM::largeInterleavedAlloc (size_t bytes, bool full=true)
 Allocates memory interleaved across NUMA nodes.
void Galois::Runtime::MM::largeInterleavedFree (void *mem, size_t bytes)
 Frees memory allocated by largeInterleavedAlloc().
void * Galois::Runtime::MM::largeAlloc (size_t bytes, bool preFault=true)
 Allocates a large block of memory.
void Galois::Runtime::MM::largeFree (void *mem, size_t bytes)
 Frees memory allocated by largeAlloc().
void Galois::Runtime::MM::printInterleavedStats (int minPages=16 *1024)
 Print lines from /proc/pid/numa_maps that contain at least n small pages.

Variables

const size_t Galois::Runtime::MM::smallPageSize = 4*1024
const size_t Galois::Runtime::MM::pageSize = 2*1024*1024

Detailed Description

heap building blocks -*- 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

Strongly inspired by heap layers: http://www.heaplayers.org/ FSB is modified from: http://warp.povusers.org/FSBAllocator/

Author:
Andrew Lenharth <andrewl@lenharth.org>

Generated on 2 Nov 2013 for Galois by  doxygen 1.6.1