Оптимизация многоканального фильтра с бинарными коэффициентами

1. Придумать три набора бинарных коэффициентов для фильтра со следующими параметрами
– размер линии задержки (N) – 16 отсчетов
– количество каналов фильтра (M) – 3 канала
– обновление отсчетов в линии задержки производятся с интервалом Tc

2. С использованием самостоятельно созданных наборов коэффициентов
а) построить исходный граф задачи
б) построить оптимизированный граф задачи
в) вычислить диаметры этих графов
г) для оптимизированного и неоптимизированного случаев определить Tпк: время обработки очередного поступившего в линию задержки отсчета в условных тактах, в предположении наличия неограниченного количества используемых процессоров (паракомпьютер)
д) для оптимизированного и неоптимизированного случаев определить T1: время обработки очередного поступившего в линию задержки отсчета в условных тактах, в предположении наличия только одного процессора
е) для обеих случаев рассчитать возможное ускорение
ж) для оптимизированного и неоптимизированного случаев определить минимальное количество процессоров, необходимое для выполнения задачи, исходя из того, что 1 условный такт должен быть равен Tc (интервалу обновления отсчетов в линии задержки), иными словами, требуется реализовать конвейерную обработку сигналов
з) определить глубину конвейера
Принимается, что пересылка данных в системе производится мгновенно, а операция процессора (сложение двух чисел, умножение двух чисел, сравнение двух чисел, сдвиг числа, и т.д.) производится за 1 условный такт. Время такого такта – время выполнения любой вершины графа. Все временные интервалы в системе вычисляются в количестве таких тактов
Для построения графа, определения граничных условий и оптимального количества вычислителей можно пользоваться документом из прицепа