Compilation of narrowband spectral detection systems for linear MIMD machines

Abstract

The author discusses the design of a program that maps a class of digital signal processing systems, called narrowband spectral detection systems, to linear MIMD machines. Such systems contain a mixture of data-parallel, systolic and purely serial computations. He describes a new technique, called geometric scheduling, that exploits the special features of the first two styles of computation, and that can also incorporate tasks that are neither data-parallel nor systolic. The resulting schedules contain all necessary communication code, which is automatically generated. This paper includes performance figures for this method on a typical narrowband spectral detection system.<>