Automatic Code Generation for Graph Algorithms

Abstract

Research Problem Turning mathematical graph algorithms into actual implementations that run at speed is complicated. It requires:1. algorithmic design to identify the appropriate implementable algorithms2. tuned implementations that consider data storage formats and available hardware features

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2018
Accession Number
AD1146950

Entities

People

  • Daniele G. Spampinato
  • Franz Franchetti
  • Jason M. Larkin
  • Paul Brouwer
  • Scott McMillan
  • Tze M. Low

Organizations

  • Carnegie Mellon University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Automatic
  • Control Systems
  • Copyrights
  • Data Storage Systems
  • Demographic Cohorts
  • Department Of Defense
  • Engineering
  • Governments
  • Guarantees
  • Materials
  • Patents
  • Software Development
  • Specifications
  • Trademarks
  • Triangles
  • Universities

Fields of Study

  • Computer science
  • Physics

Readers

  • Computational Modeling and Simulation
  • Computer Programming and Software Development.