articleOct 8, 2013GOLD OA

A lightweight infrastructure for graph analytics

DNDonald NguyenALAndrew LenharthKPKeshav Pingali

The University of Texas at Austin

Indexed incrossref

Abstract

Several domain-specific languages (DSLs) for parallel graph analytics have been proposed recently. In this paper, we argue that existing DSLs can be implemented on top of a general-purpose infrastructure that (i) supports very fine-grain tasks, (ii) implements autonomous, speculative execution of these tasks, and (iii) allows application-specific control of task scheduling policies. To support this claim, we describe such an implementation called the Galois system.

Citation impact

589
total citations
FWCI
32.07
Percentile
100%
References
38
Citations per year

Authors

3

Topics & keywords

Topics
Keywords
  • Computer science
  • Analytics
  • Scheduling (production processes)
  • Graph
  • Domain-specific language
  • Task (project management)
  • Programming language
  • Theoretical computer science
UN Sustainable Development Goals
  • Industry, innovation and infrastructure
No related works found for this paper.

Funding