A MATRIX p-LANGUAGE FOR THE DESCRIPTION OF PARALLEL ALGORITHMS,
Abstract
A matrix language is introduced for describing systems of parallel algorithms. Simple and generalized operators are used as elements of the language. The generalized operators are sequences of several simple operators if (1) one and only one of the simples in it has an outside input, (2) only one operator is executed at each moment of time, (3) all simple operators will be executed in a finite number of steps after the operators having an outside input are executed. Established designations are used for some of the more frequently encountered operators. Several standard p-operators are considered.
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 09, 1967
- Accession Number
- AD0677241
Entities
People
- E. V. Evreinov
- Yu. G. Kosarev
Organizations
- National Air and Space Intelligence Center