Programming the Data Structure Accelerator

Abstract

We present a fine grained, massively parallel single instruction multiple data (SIMD) architecture, called the data structure accelerator, and demonstrate its use in a number of problems in computational geometry. This architecture is extremely dense and highly scalable. Systems of 10 to the 6th power processing elements can be feasibly embedded in workstations. We advocate that this architecture be used in tandem with conventional, single sequence machines and with small scale, shared memory multiprocessors. A language for programming such heterogeneous systems is presented that smoothly incorporates the SIMD instructions of the data structure accelerator with conventional single sequence code. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1990
Accession Number
ADA226334

Entities

People

  • Richard Zippel

Organizations

  • Cornell University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Arithmetic
  • Boundaries
  • Compilers
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Content Addressable Memory
  • Databases
  • Diameters
  • Geometry
  • Grids
  • Language
  • Polygons
  • Triangles
  • Two Dimensional

Fields of Study

  • Computer science

Readers

  • Computational Fluid Dynamics (CFD)
  • Computer Science.
  • Systems Analysis and Design