Паралельне сортування на основі аналогової нейронної схеми знаходження найбільших за значеннями з множини сигналів
Loading...
Date
2013
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
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.
Description
Keywords
паралельне сортування, аналогова нейронна схема, апаратне забезпечення, роздільна здатність, збіжність траєкторії змінного стану, встановлений режим, розмірність вхідних даних, parallel sorting, analogue neural circuit, hardware, resolution, trajectory convergence of state variable, steady state, input data dimension
Citation
Тимощук П. В. Паралельне сортування на основі аналогової нейронної схеми знаходження найбільших за значеннями з множини сигналів / П. В. Тимощук // Вісник Національного університету “Львівська політехніка”. - 2013. - № 773 : Комп’ютерні системи та мережі. - С. 126-130. - Бібліографія: 16 назв.