Statically Scheduling Communication Resources in Multiprocessor DSP Architectures*

S. Sriram, and Edward A. Lee

Presented at the Twenty-Eighth Annual Conference on Signals, Systems, and Computers
Asilomar, Nov 1994

Prepublished version
Published version

ABSTRACT

In statically scheduled multiprocessors inter-processor communication resources can be scheduled by determining, at compile time, the order in which processors require access to shared resources and enforcing this order at run time. We show how to choose an access order such that, under certain assumptions, imposing that order incurs no performance penalty.

* The authors were supported by SRC (DC-008-014), ARPA and US Air Force (under the RASSP program), and the NSF (MIP9201605).