Overview

HavoqGT is a framework for expressing asynchronous vertex-centric graph algorithms. It provides a visitor interface, where actions are defined at an individual vertex level. This code was developed at Lawrence Livermore National Laboratory.

Built in C++, the framework provides a runtime for parallel communication and algorithm termination detection. V0.1 is an initial release with only MPI support. All graph data is stored in mmaped files, using Boost.Interprocess and Memory Mapped (mmap) I/O. Large graphs that cannot fit in main-memory may still be processed using mmap as external memory. For best results, high speed Flash devices are preferred for external memory storage.

Copyright (c) 2013-2015, Lawrence Livermore National Security, LLC. Produced at the Lawrence Livermore National Laboratory. Written by Roger Pearce, rpear.nosp@m.ce@l.nosp@m.lnl.g.nosp@m.ov. LLNL-CODE-644630. All rights reserved.

Warning: This manual is under construction. Please direct questions to Roger Pearce, rpear.nosp@m.ce@l.nosp@m.lnl.g.nosp@m.ov.

This manual is divided in the following sections: