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