Customized Architecture for Complex Routing Analysis: Case Study for the Convey Hybrid-Core Computer

Abstract

For conducting complex routing analysis, FPGAs could prove a worthy candidate over conventional commodity processors if the cost-to performance ratio is significant. This report presents the background, experiments, and results of a scaling study that compares the FPGA-based Convey "Hybrid Core" architecture to a modern conventional high-performance node of equal form factor in performing all-pairs shortest paths on networks of streets. Results show that the Convey system is able to yield a result over 5 times faster for a graph of 3 million nodes. Moreover, there is still significant room for further optimization, while the conventional system implementation is optimized to the point of diminishing returns.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 18, 2014
Accession Number
ADA596742

Entities

People

  • Chris J. Michael
  • David W. Dobson
  • Elias Z. Ioup

Organizations

  • United States Naval Research Laboratory

Tags

Communities of Interest

  • Advanced Electronics

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Case Studies
  • Computer Architecture
  • Computer Programming
  • Computers
  • Computing System Architectures
  • Data Sets
  • Databases
  • Earth Sciences
  • Field Programmable Gate Arrays
  • Geospatial Intelligence
  • High Performance Computing
  • Instruction Set Architecture
  • Instructions
  • Networks
  • Personality

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Parallel and Distributed Computing.
  • Systems Analysis and Design