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

Автор(и)

  • В.М. Грига кафедра комп’ютерної інженерії та електроніки Прикарпатський національний університет імені Василя Стефаника

Ключові слова:

комутуюча мережа Бенеша, алгоритм сортування, просторово-часовий граф алгоритму, потоковий граф алгоритму

Анотація

Розроблено багатотактові операційні пристрої алгоритму сортування на основі комутуючої мережі Бенеша з використанням просторово-часових графів. Отримано аналітичні вирази для розрахунку апаратної складності розроблених пристроїв та визначено, що у порівнянні з відомими розроблені операційні пристрої мають в рази меншу апаратну складність.

##submission.downloads##

Опубліковано

28.05.2016

Номер

2016: Інформаційні технології та комп'ютерне моделювання: матеріали Міжнародної науково-практичної конференції

Розділ

Секція 4 Глибинний аналіз та організація даних, Big Data, системи штучного інтелекту, Smart додатки