Highly Asynchronous VisitOr Queue Graph Toolkit

Software · Mon Oct 01 00:00:00 EDT 2012

OSTI ID:1231683

Pearce, R.

HAVOQGT is a C++ framework that can be used to create highly parallel graph traversal algorithms. The framework stores the graph and algorithmic data structures on external memory that is typically mapped to high performance locally attached NAND FLASH arrays. The framework supports a vertex-centered visitor programming model. The frameworkd has been used to implement breadth first search, connected components, and single source shortest path.

• Short Name / Acronym: HAVOQGT; 002909WKSTN00
• Site Accession Number: LLNL-CODE-644630
• Version: 00
• Programming Language(s): Medium: X; OS: Linux; Compatibility: Workstation
• Research Organization: Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
• Sponsoring Organization: USDOE
• DOE Contract Number: AC52-07NA27344
• OSTI ID: 1231683
• Country of Origin: United States