16.Преобразование Хаара. Вейвлет-преобразование. Преобразование Хаара
Вейвлет-преобразование
Термин вейвлет означает маленькая волна или всплеск. Главное преимущество заключается в том, что он позволяет обнаружить сильные локализованные изменения сигналов.
Усреднение и детализация
Полученная
последовательность является альтернативным
представлением исходного сигнала.
Рассмотренная
процедура представляет собой
вейвлет-преобразование, а результирующая
последовательность - вейвлет-образом
исходного сигнала. Сложность алгоритма
= 2(N-1) операций.
Матричное представление
Обратное вейвлет-преобразование:
17.Архитектура и классификация спецпроцессоров цос
Процессоры ЦОС делятся на:
универсальные;
специализированные:
алгоритмические - аппаратное обеспечение, разработанное для эффективного выполнения специальных алгоритмов ЦОС;
специальные (аппаратные)- аппаратное обеспечение, разработанное для специальных приложений.
Архитектуры:
фон-неймонавская архитектура (универсальная);
специализированная;
Особенности специализированной архитектуры:
- существует многошинная структура с раздельной памятью для данных и программ;
- устройство ввода/вывода позволяет обмениваться данными со внешними устройствами;
- наличие специальных арифметических устройств: АЛУ, аппаратные умножители, схемы сдвига.
18.Концепции архитектуры спецпроцессоров цос
Концепции архитектуры спецпроцессоров ЦОС:
- гарвардская архитектура. Память для хранения данных и память для хранения программ располагаются в разных местах;
- конвейерная обработка - это метод, который позволяет совмещать несколько операций в процессе выполнения;
- аппаратный умножитель-накопитель - это специализированное аппаратное устройство с арифметикой плавающей или фиксированной запятой, предназначенное для выполнения операций умножения-сложения;
- специальные команды - команды, оптимизированные для ЦОС. Позволяют:
создавать более компактный код, который занимает меньше места в памяти;
увеличить скорость выполнения алгоритмов ЦОС;
Включают:
команды, поддерживающие базовые операции ЦОС;
команды, которые снижают служебные издержки для организации циклов;
команды, ориентированные на конкретное приложение;
- средства дублирования. Подразумевается использование нескольких стандартных блоков. Например, АЛУ, умножитель и др.;
- кэш-память - это скоростные внутренние ОЗУ и/или ПЗУ данных;
- расширенный параллелизм - метод параллельной обработки.
Метод параллельной обработки:
SIMD - одна инструкция и множество данных;
VLIW - это архитектура с командными словами сверхбольшой длины (конкатинация - присоединение нескольких коротких команд, для выполнения которых за один такт требуется несколько операционных блоков, функционирующих параллельно);
суперскалярная обработка - данная концепция характерна для универсальных процессоров.