Дослідження комутуючої мережі Бенеша на основі просторово-часових графів

V. Gryga

Research Benes network based on the spatio-temporal graphs

Authors

V. Gryga Department of Computer Engineering and Electronics Vasyl Stefanyk Precarpathian National University

Keywords:

Benes network, sorting algorithm, spatio-temporal graph of algorithm, flow graph of algorithm

Abstract

Developed multitact operating devices sorting algorithm based on Benes network using the spatio-temporal graphs. The analytical expressions for the hardware complexity and determined that in comparison with known operating devices have been developed in times less hardware complexity.