Удосконалено та розширено функціональні можливості методів та засобів багатооперандної обробки векторних масивів з реалізацією на систолічних структурах. Проаналізовано методи відображення алгоритмів на систолічні структури, які враховують конвеєрний характер виконання операторів у процесорах. Досліджено особливості алгоритмів багатооперандної обробки векторних даних на базі різницевих зрізів (РЗ). Показано, що належність алгоритму підсумовування на базі РЗ до класу регулярних ітераційних алгоритмів забезпечує його ефективну реалізацію на систолічних структурах. Доведено ефективність алогоритмів підсумовування на базі РЗ у порівнянні з алгоритмом рекурсивного подвоєння з використанням коефіцієнта узгодження пари "структура - алгоритм". Запропоновано виділення у наведеному алгоритмі багатооперандної обробки за методом РЗ трьох базових алгоритмів, для яких існує можливість сумісного виконання, що дозволяє у процесі канонічного відображення їх на матричні структури спроектувати декілька варіантів можливих лінійних систолічних масивів і обрати серед них оптимальний. Реалізовано систолічний процесор для багатооперандної обробки векторних даних на базі програмованих логічних інтегральних схем, що дозволяє одержати мікросхему багатовхідного суматора з регулярною структурою і розширеними функціональними можливостями. Показано, що апаратна реалізація арифметично-логічних операцій забезпечує ефективне використання запропонованого багатовхідного суматора для обробки сигналів і зображень у реальному часі, де необхідний час відгуку повинен складати мілісекунди та менше, наведено області ефективного застосування.

  Завантажити