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. Glushkov's 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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 30, 1968
- Accession Number
- AD0674219
Entities
People
- E. V. Evreinov
Organizations
- National Air and Space Intelligence Center