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

Loading...
Thumbnail Image

Date

2013

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 назв.

Endorsement

Review

Supplemented By

Referenced By