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