|
Мартинюк, Т. Б. Модель паралельного сортувальника для асоціативного процесора [Електронний ресурс] / Т. Б. Мартинюк, Б. І. Круківський // Вісник Вінницького політехнічного інституту. – 2020. – № 5. – С. 49-55.
Запропоновано структурну схему сортувальника як обчислювальної частини асоціативного процесора, яка має регулярну логічну структуру і паралельно-послідовні зв'язки між блоками обробки даних. Це значно спрощує «розміщення» сортувальника в мікросхемі програмованої логічної ІС (ПЛІС). Крім того, функціонально у сортувальнику реалізовано багатофункціональність обробки числових масивів даних завдяки формуванню рангів елементів вхідного масиву. Це дозволяє визначити не тільки екстремальні елементи числового масиву, але й елемент, що займає середнє значення у відсортованому масиві, що є необхідною умовою для швидкісної медіанної фільтрації зображень. В запропонованому сортувальнику в процесі сортування використовуються швидкісні операції інкременту/декременту на масивах лічильників замість витратної за часом операції попарного порівняння паралельно для всіх елементів масиву з подальшою їх перекомутацією. |