Научно-технический журнал УДК 004.031+004.328 Е.А. ТИТЕНКО МЕТОД ПАРАЛЛЕЛЬНОГО ПОИСКА ПО ОБРАЗЦУ И МАТРИЧНОЕ УСТРОЙСТВО ДЛЯ ЕГО РЕАЛИЗАЦИИ В статье рассмотрен метод параллельного поиска вхождений на основе матричного представления исходного текста. <...> Поиск осуществляется по всем диагоналям матрицы и приводит к вычислению всех позиций вхождений образца. <...> Ключевые слова: поиск вхождений; конвейерная обработка; устройство поиска по образцу. <...> АКТУАЛЬНОСТЬ РАБОТЫ По оценкам ведущих научных авторитетов в современной истории вычислительной техники (Черняк Л., Эйсымонт Л. К., Бурцев В.С., Фельдман В.М., Каляев И.А., Корнеев В.В., Кузьминский М.и др.) одним из передовых направлений развития современной вычислительной техники (ВТ) является создание устройств обработки и хранения информации для суперЭВМ и многопроцессорных вычислительных систем (МВС), ориентированных на реализацию параллельных вычислений с максимальной загрузкой операционной части [1, 2, 3]. <...> Известно, что объемы хранящейся и обрабатываемой информации удваиваются каждые два года, формируя рынок электронных ресурсов и информационных услуг, в котором основным объектом выступает символьная информация в различных моделях представления [4]. <...> В связи с этим стратегическую актуальность для проектировщиков суперЭВМ и МВС имеют вопросы создания методов, архитектур и схемотехнических решений нетрадиционной обработки информации: процессоры логического вывода, системы с управлением потоком данных [5], машины и устройства с интеллектуальной обработкой сложно организованных данных и знаний. <...> Наибольшую значимость приобретают поисковые методы и технические средства для решения как расчетнологических задач, так и задач поддержки принятия решений в различных областях науки, производства, коммерции, связанные с эффективной генерацией класса решений и анализом вариантов. <...> При этом, по оценкам ведущих исследовательских институтов, фирмпроизводителей <...>