Регулярна обчислювальна структура для ранжування даних
Тетяна Мартинюк, Леонід Крупельницький, Богдан КруківськийУ статті розглянуто функціональні можливості обчислювача з регулярною структурою, наведено його структурну схему. Обчислювач містить регістрову пам'ять, пам'ять даних, пам'ять рангів, масив елементів маски, вузол керування та масив індикаторів. Пам'ять даних містить масив вхідних лічильників, пам'ять рангів - масив вихідних лічильників. Обчислювач не тільки виконує сортування, але й має можливість візуалізувати результати ранжування відсортованих елементів вхідного масиву чисел за рахунок блока індикації, який містить пам'ять рангів і масив індикаторів. Регулярність структури обчислювача реалізовано у горизонтальному і вертикальному напрямках. Це дозволить ефективно її розмістити у мікросхемі ПЛІС з можливістю модульного нарощування. Проаналізовано особливості функціонування обчислювача для сортування з ранжуванням, які дозволяють прискорити процес обробки за рахунок використання швидкісних операцій декремента/інкремента. Ці операції застосовуються відповідно до масиву чисел та масиву рангів. Описано особливості процесу сортування в обчислювачі та наведено блок-схему алгоритму. Обчислювач реалізує альтернативний підхід до вертикальної обробки даних, а саме паралельно-вертикальне сортування масиву чисел. Розглянуто функціональну схему елемента маски, масив яких виконує головну роль у формуванні рангів відсортованих елементів числового масиву. Представлено схему з’єднань мікросхеми вихідного лічильника та семисегментного індикатора, які є складовими блока індикації обчислювача