Multi-processor computer system for performing a recursive algorithm.

摘要

A multiprocessor computer system having a two-dimensional array of modules. Each module comprises two source connections for an activation signal for an algorithm, a program memory, a processor element and two destination connections for an activation signal for a corresponding algorithm. The processor element can split the task of a recursive algorithm into two partial tasks (of the same algorithm) or can execute an elementary partial task of this algorithm. The results of the partial tasks are returned in the direction wherefrom the relevant activation signal originated. For this purpose, each module in the array is connected to four neighboring modules. The peripheral modules are not only connected to at least two neighboring modules, but also to at least one module on an opposite side of the array. In each module there is one central process and for each connection there is one channel process, the central process communicating only with the channel processes of the relevant module. The latter processes provide the communication between the various modules.