HARDWARE-LEVEL IMPLEMENTATION OF SUBTREE INSERTION IN PROCESSING OF R-EXPRESSIONS
Kursk State Technical University, Department of Computer Technique;
I. V. Zotov
Kursk State Technical University, Department of Computer Technique; Professor
V. S. Titov
Southwest State University, Department of Computer Science, Kursk; Professor, Head of Department
M. A. Mudjib
Kursk State Technical University, Department of Computer Technique; Post-Graduate Student
Read the full article

Abstract. A device is described which allows for implementation of procedure of subtree insertion into a tree when hardware-level processing of R-expression is carried out. The procedure is reported to appear in execution of equivalent transformation of parallel algorithms.
Keywords:
logical multicontroller, parallel algorithm of logical control, partition, optimization, R-expression, oriented tree, special processor.