11.6.2. Коррелятор и матрично-векторный умножитель

На рис. 11.9, а изображен граф для процедуры вычисления внутреннего произведения ряда векторов с образцовым вектором b во временной области посредством рекурсивного удвоения. При умножении матрицы на вектор вектора могут рассматриваться как строки матрицы А. В то время как один вектор умножается в процессорах с 1 по 8, результаты предшествующего умножения суммируются в процессорах с 9 по 12. Величина выходного вектора для умножения матрицы на вектор получается в каждом тактовом цикле, или шаге выполнения расчетов.

На рис. 11.9, б изображен вариант реализации процессора, схема которого представлена на рис. 11.2. В этом случае число переключателей колеблется от 16 до 24, а время задержки такого варианта равно Для данной схемы требуется параллельный вход, а для заполнения конвейерной схемы обработки данными должна выполняться корреляция нескольких векторов. Корреляция (уравнение выполняется путем сдвига входного вектора на одну позицию по вертикали в каждом цикле.

(кликните для просмотра скана)