Abstract: A signal processing device contains a plurality of processing elements with inputs and outputs coupled via a switch-matrix for communication of signal streams between a set of processes. An arbiter selects the connections made by the switch-matrix. The arbiter makes allocations of inputs and outputs that are to be connected to each other in each of successive time-slots. The allocations for communication of signal streams between the set of processes for a plurality of time-slots are made in advance. The arbiter can also receive requests for making further connections between inputs and outputs. In that case, the arbiter makes said further connection in a time-slot in which the requested inputs and outputs are not used by the set of processes. A method of planning is provided which ensures that full utilization of the switch-matrix is possible.

Abstract: Distributed digital signal processing is executed by a number of processing elements. Signal processing processes are scheduled for individual processing elements according to the data flow principle. To this end, the flow of signal samples is subdivided into data tokens, each of which has several samples. A process is started in a processing element in response to the detection of a data token presented so as to undergo the process. The detection is processed by a control unit which, in response thereto, allocates a communication connection between a first processing element producing the relevant data token and a second processing element which is to process the data items present in the data token. Scheduling is thus achieved by allocation of the communication connection. Furthermore, in order to avoid deadlock problems, restrictions are imposed as regards the execution sequence of processes.