Паралельне сортування на основі аналогової нейронної схеми знаходження найбільших за значеннями з множини сигналів

Abstract

Для отримання розв’язку задачі паралельного сортування запропоновано використовувати аналогову нейронну схему знаходження найбільших за значеннями з множини сигналів. Схема є швидкісною, має просту структуру і може бути реалізована у сучасному апаратному забезпеченні. Роздільна здатність схеми є теоретично нескінчен- ною і не залежить від значення її параметра. Середній час, необхідний для збіжності траєкторії змінної стану схеми до встановленого режиму, не залежить від розмірності вхідних даних. Наведено результати комп’ютерного моделювання схеми, які підтвер- джують теоретичні положення. Отримані результати свідчать про доцільність викорис- тання схеми для паралельного сортування. Using the analogue neural circuit of searching signals with largest values among signal set is proposed for problem solving of parallel sorting. The circuit is fast, it has simple structure and can be implemented in a modern hardware. A resolution of the circuit is theoretically infinite and it is not dependent on a value of its parameter. An average time necessary for trajectory convergence of the circuit state variable to a steady state is not dependent on a dimension of input data. The results of the circuit computer simulations confirming theoretical statements are given. These results indicate about expediency of the circuit using for parallel sorting.