GENERAL-PURPOSE COMPUTER SYSTEMS WITH PARTIALLY VARIABLE STRUCTURE (UNIVERSALNYE VYCHISLITELNYE SISTEMY S CHASTICHNO PEREMENNOI STRUKTUROI),
Abstract:
The general-purpose computer with a partially variable structure is defined as an s-terminal network with one elementary machine EM at each of its nodes. The input and output terminals of each EM are identified with the output and input terminals of adjacent elementary machines correspondingly. In addition, a certain subset of the input and output terminals is set aside for the whole general purpose computer system. The EM consists of a finite automation K with inputs and outputs and a general purpose V. M. Glushkov programming automation capable of realizing the operations such as transmission and reception of information, generalized conditional transfer, and adjustment. It is proved that any finite automation may be realized with this general-purpose computer system which is universal in V. M. Glushkovs sense and capable of performing any parallel algorithm. The problems associated with the speed of response, reliability, and cost of construction of this general-purpose computer system are examined.