X-Graphs: Language and Algorithms for Heterogeneous Graph Streams

Abstract

The overall goal of the X-Graphs project was to develop computational techniques and software tools for graph analytics. This report describes the two main components of this project. The first component focuses on support for interactive graph analytics applications on medium to large size graphs. The second component focuses on support for very high performance graph analytics on large to huge sized graphs. The first component of X-Graphs is SNAP. SNAP provides interactive analytics on graphs with tens of billions of edges that still fit into a single multi-CPU sever memory. The second component of X-Graphs is the Delite framework for building compilers for high-performance Domain Specific Languages (DSLs) that can be used to target heterogeneous architectures (multicore, GPU, cluster, FPGA). These tools are widely used by academia and industry.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 2017
Accession Number
AD1038983

Entities

People

  • Oyekunle Olukotun

Organizations

  • Stanford University

Tags

Communities of Interest

  • Autonomy
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Air Force
  • Air Force Research Laboratories
  • Algorithms
  • Big Data
  • Compilers
  • Computer Programming
  • Computer Programs
  • Computers
  • Data Analysis
  • Data Mining
  • Field Programmable Gate Arrays
  • Information Processing
  • Information Science
  • Information Systems
  • Language
  • Machine Learning
  • Programming Languages

Fields of Study

  • Computer science

Readers

  • Fault Tolerant Diagnosis of Black and White Balloon Isolation Tests Using ¥.
  • Graph Algorithms and Convex Optimization.
  • Parallel and Distributed Computing.