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

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

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