SOME MATHEMATICAL PROBLEMS ARISING IN JOINT OPERATION OF SEVERAL COMPUTERS (O NEKOTORYKH MATEMATICHEKIKH PROBLEMAKH, VOZNIKAYUSHCHIKH PRI SOBMESTNOI RABOTE NESKOLKIKH VYSCHISLITELNYKH MASHIN),
Abstract
Certain problems of a theoretical nature, arising in the development of a computational system consisting of several computers, are examined. The functions of the central machine exercising the control over the other machines and distributing work among them (the director-machine), are listed. A method of presenting computer programs in the form of an oriented graph is described and a method of ordering the vertices of that graph with respect to tiers is pointed out. The concept of width and length of the tier is introduced, and the means of these quantities are determined. Along with the graph-diagram of a program, a functional block diagram of the algorithm being realized is presented. Together, these two diagrams give an idea of the structure of the program and the possibilities for its optimal realization in the computational system. The author expresses the idea of converting the algorithm from a sequential to a series-parallel form in accordance with the proposed realization of this algorithm in a system of a parallel-operating digital computers. As an example, the distribution of program operators among the computers in a system of this kind is examined.
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 18, 1967
- Accession Number
- AD0673411
Entities
People
- D. A. Pospelov
Organizations
- National Air and Space Intelligence Center