Complete Tool Set for Developing Large Scale Signal Processing Applications onMulticomputers

摘要

This research resulted in a parallel program generator called ASSIGN for buildingcoarse-grained Digital Signal Processing (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.