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