Алгоритмы систолические

Адаптивная вычислительная машина, сл/. АВМ Узел алгоритмических элементов 304 Алгоритмы высказываемой выполнимости 323 Алгоритмы систолические 68 Анализ искажений сигналов 222 Анализ на уровне реализации 272 Анализ на уровне спецификации 272 Анализ производительности 272 Аппаратное обеспечение по запросу 307 Аппаратные 1Р 88 [c.400]

В работе [23] для указанного типа архитектуры проводились исследования основных алгоритмов обработки сигналов, таких, как систолическая фильтрация, свертка, корреляция и фурье-преобразование. Линейный фильтр определяют следующим образом [c.386]

Мелкомодульные структуры используются при реализации связующей логики и неоднородных структур, подобных конечным автоматам. Мелкомодульные структуры также эффективны при реализации систолических алгоритмов (функции, которые чрезвычайно эффективны за счет реализации массового параллелизма). Эти структуры обладают определённым преимуществом при использовании технологии традиционного логического синтеза, которая базируется на мелкомодульной архитектуре заказных микросхем. [c.68]

Архитектура процессора с частотным уплотнением, изображенная на рис. 5.28, может быть использована для выполнений весьма широкого класса матрично-векторных операций, детально рассмотренных в обзоре [257]. Как один из примеров использования систолических матрично-векторных оптических процессоров можно привести реализацию в этой схеме алгоритма кальмановской фильтрации, широко используемой в системах пропорционального управления и навигации летательных аппаратов [260]. В таких системах высокая скорость обработки обеспечивается за счет того, что элементы перемножаемой матрицы сменяются в каждом цикле и можно реализовать прямые матричные алгоритмы решения системы линейных уравнений. Преимущество - этих методов перед итерационными состоит в том, что они выполняются в течение известного числа циклов, тогда как требуемое число итераций обычно заранее не известно. [c.303]

Жесткая связь, осуществляемая с помощью кабелей, обеспечивает наибольшее быстродействие системы для реализации как обработки определенного цифрового сигнала, так и простейшей экспертной системы, но при этом не обеспечивается требуемая гибкость прп использовании различных алгоритмов. В случае использования десяти и более высокопроизводительных процессоров [9] шины, связывающие процессоры, входят в насыщение. С точки зрения соединяющих сетей вал<ным обстоятельством является то, что для некоторых алгоритмов оказываются эффективными соединения между ближайшими процессорами, что позволяет снизить затраты на вычисления. Например, двумерный матричный процессор МРР, созданный в НАСА, оказывается эффективным для усиления контуров. Систолические матрицы [10, 11], аналогичные созданным в Университете Карнеги—Меллона [12], в компаниях ESL [13, 14], Hughes [15], NOS [16, 17] оказываются эффективными для решения задач линейной алгебры, вычисления свертки, корреляции и ряда других операций. Указанные операции, с легкостью допускающие конвейерную обработку, согласно некоторым прогнозам, в ближайшем будущем будут преобладать даже в традиционной обработке сигналов. Однако алгоритмы, требующие более сложных соединений, выполняются менее успешно и с трудом реализуются в таких процессорах, особенно в автоматических системах. Большие быстродействующие оптические переключающие системы делают возможным необходимое перестроение процессора, что позволяет, например, получить общий вид и характеристики, как у системы с жесткими кабельными соединениями, систолической матрицы или более сложной сети. Запрограммированный поток данных снижает непроизводительные затраты времени на вычисления адресов памяти, декодирование команд, а также выборки команд или данных из памяти. [c.372]

Коэффициенты автокорреляции вводятся в систолическую матрицу, показанную на рис. 11.10, по мере их вычисления. В этой матрице для вычисления параметров авторегрессии или ЛПИ временных последовательностей сигналов используется алгоритм Шура. Вычисляется верхняя треугольная матрица U [41], которая затем используется в нижней систолической матрице для вычислений g и а. В то время как вычисляются g и а, два верхних столбца процессора начинают вычисление соответствующего разложения для следующей временной последовательности сигналов. [c.391]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...