Complete Tool Set for Developing Large Scale Signal Processing Applications on Multicomputers

Abstract

This research resulted in a parallel program generator called ASSIGN for building coarse-grained DSP applications modeled as flowgraphs on iWarp. General Electric used ASSIGN to build a sonar adaptive beam interpolation application on iWarp and Intel has agreed to support ASSIGN as a product in Q2 1992. ASSIGN is a tool for building large-scale applications on distributed- memory multicomputers. The programming model is the coarse-grained flowgraph, where nodes correspond to coarse-grained sequential computations and directed edges correspond to FIFO queues. Given a flowgraph, ASSIGN automatically generates a parallel program consisting of a C program for each cell (processor) in the target machine. Details such as partitioning the flowgraph, placing and routing the partitioned flowgraph, creating communication pathways, transferring data from cell to cell, flow control, and balancing workload across processors and communication pathways are all handled automatically.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1991
Accession Number
ADA257653

Entities

Organizations

  • Carnegie Mellon University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Digital Signal Processing
  • Flow
  • Generators
  • Hypervelocity Flow
  • Image Processing
  • Military Research
  • Optimization
  • Signal Processing
  • Topology

Fields of Study

  • Computer science

Readers

  • Computer Science.
  • Parallel and Distributed Computing.