ISSN 0021-3454 (print version)
ISSN 2500-0381 (online version)
Menu

9
Issue
vol 60 / SEPTEMBER, 2017
Article
UDC 004.384:004.272:004.414.2

HARDWARE-LEVEL IMPLEMENTATION OF SUBTREE INSERTION IN PROCESSING OF R-EXPRESSIONS

E. I. Vatutin
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.