Систолические алгоритмы:
1). Символьная обработка: поиск вхождения подстроки в строку.
Предположим у нас имеется две строки:
Ставится задача поиска вхождения строки В в строку А. Оказывается этих точек вхождения может быть не одна. Упростим задачу и будем считать, что bi и аi это двоичные цифры, т.е. аi??0,1?, bi??0,1,??. Рез-тат мы должны получить в следующем виде:
Эта задача решается с помощью линейной систолической структуры:
Рис.7.21.
Всего пять ПЭ. И на эту систолическую структуру мы будем подавать данные в разных направлениях. Приведем временную диаграмму функционирования этой системы.
Рис.7.22. Временная диаграмма функционирования системы
В первый момент времени считаем, что никаких данных не содержится, т.е. поступает а1, далее ничего не содержится, а в конце b1.
&
В результате получаем значение множества 
. За 
-тактов ищется вхождение подстроки в строку.
