skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Asynchronous Graphs (Final Report)

Abstract

The most performant massive-scale distributed graph analytic engines were essentially unusable for anything but the analytic they were tuned to solve. The project team had previously developed HavoqGT and used this project to demonstrate it as a flexible graph framework, aiming to extend algorithmic capabilities, improve underlying data structures, and develop novel communication paradigms to enable new data analysis missions. Highlights of the technology developed include (a) a new distributed communication paradigm dubbed You’ve Got Mail (YGM), (b) a performant exact and fuzzy HPC graph pattern matching approach, and (c) a distributed biased random walk simulation capability. The project was successful on several measurable fronts, including advancing computer science (reflected by publishing 14 peer-reviewed research papers yielding 4 publication awards and over 16 conference presentations), contributing tangibly to LLNL recruiting rare talent, and obtaining follow-on funding. These technologies were transferred to several FY19-20 programmatic projects and will continue to be leveraged by new research projects for several years.

Authors:
 [1];  [1]
  1. Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
Publication Date:
Research Org.:
Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
Sponsoring Org.:
USDOE National Nuclear Security Administration (NNSA); USDOE Laboratory Directed Research and Development (LDRD) Program
OSTI Identifier:
1573144
Report Number(s):
LLNL-TR-795740
996766
DOE Contract Number:  
AC52-07NA27344; 17-ER-024
Resource Type:
Technical Report
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Sanders, Geoffrey D., and Pearce, Roger A. Asynchronous Graphs (Final Report). United States: N. p., 2019. Web. doi:10.2172/1573144.
Sanders, Geoffrey D., & Pearce, Roger A. Asynchronous Graphs (Final Report). United States. https://doi.org/10.2172/1573144
Sanders, Geoffrey D., and Pearce, Roger A. 2019. "Asynchronous Graphs (Final Report)". United States. https://doi.org/10.2172/1573144. https://www.osti.gov/servlets/purl/1573144.
@article{osti_1573144,
title = {Asynchronous Graphs (Final Report)},
author = {Sanders, Geoffrey D. and Pearce, Roger A.},
abstractNote = {The most performant massive-scale distributed graph analytic engines were essentially unusable for anything but the analytic they were tuned to solve. The project team had previously developed HavoqGT and used this project to demonstrate it as a flexible graph framework, aiming to extend algorithmic capabilities, improve underlying data structures, and develop novel communication paradigms to enable new data analysis missions. Highlights of the technology developed include (a) a new distributed communication paradigm dubbed You’ve Got Mail (YGM), (b) a performant exact and fuzzy HPC graph pattern matching approach, and (c) a distributed biased random walk simulation capability. The project was successful on several measurable fronts, including advancing computer science (reflected by publishing 14 peer-reviewed research papers yielding 4 publication awards and over 16 conference presentations), contributing tangibly to LLNL recruiting rare talent, and obtaining follow-on funding. These technologies were transferred to several FY19-20 programmatic projects and will continue to be leveraged by new research projects for several years.},
doi = {10.2172/1573144},
url = {https://www.osti.gov/biblio/1573144}, journal = {},
number = ,
volume = ,
place = {United States},
year = {Thu Oct 31 00:00:00 EDT 2019},
month = {Thu Oct 31 00:00:00 EDT 2019}
}