DATA PROCESSING SYSTEM INTENDED FOR THE EXECUTION OF PROGRAMS IN THE FORM OF SEARCH TREES, SO-CALLED OR PARALLEL EXECUTION

摘要

A computer system primarily intended to execute programs, the execution of which can be described in the form of so-called search trees, such as so-called OR Parallel execution, comprising a number of computers or processors and memories. According to the invention, each of the processors (PE0-PE7) can be connected to memory modules (MM0-MM15) via a network (12). The network is capable to connect each processor simultaneously to the print input of a group or memory modules divided for the respective processor, so that the processor in question simultaneously shall be able to print information into the connected group of memory modules, and is capable to connect said processor to the read output of only one memory module in said group. A control member (20) is provided to scan the operation status of the processors (PE0-PE7) and memory modules (MM0-MM15) and is arranged at a pre-determined occasion, such as when a first processor arrives at a division point in said search tree in the executing program, to control said network (12) to connect a second processor, which does not execute, to the read output and print input of one of the memory modules, to the print input of which the first processor had been connected and, thus, fed-in data at the execution all the way to the divison point.