Естественные и технические науки, № 1, 2014 Янакова Е.С., кандидат технических наук, старший научный сотрудник Научно-производственного «Электронные вычислительно-информационные системы» ТЕОРЕТИКО-МНОЖЕСТВЕННАЯ ФОРМАЛИЗАЦИЯ ЗАДАЧИ УПРАВЛЕНИЯ ГЕТЕРОГЕННЫМИ СИСТЕМАМИ НА КРИСТАЛЛЕ ДЛЯ РЕАЛИЗАЦИИ АЛГОРИТМА КОМБИНИРОВАННОЙ ОБРАБОТКИ СИГНАЛОВ В статье предлагается теоретико-множественная формализация задачи управления гетерогенными системами на кристалле (СнК) и критерий эффективного управления многоядерными гетерогенными СнК для реализации алгоритмов комбинированной обработки сигналов. <...> Критерий эффективного управления позволяет разработать алгоритм конвейеризации и распараллеливания алгоритмов комбинированной фильтрации и динамическую модель приоритетного доступа к системным ресурсам для оценки времени выполнения внутренних транзакций и выявления узкого места функционирования системы. <...> Гетерогенные системы относятся к классу систем с управлением, которые включают три подсистемы (рис. <...> 1): управляющую систему (УС) – ведущее ядро, объект управления (ОУ) - ведомые ядра и систему связи (СС) – системная шина. <...> Управляющая система совместно с системой связи образует систему управления (СУ). центра Рис. <...> 245 , функции обработки информации {f p}, два непустых подмножества: {} M U{ }i щих) ядер, а {}i C ={} Естественные и технические науки, № 1, 2014 В множестве процессорных ядер {с} гетерогенной многоядерной СнК можно выделить S , где { }M – подмножество управляющих (ведуS – подмножество вычислительных (ведомых) ядер. <...> Для управления многоядерным УКФ система управления, в качестве которой может выступать универсальное вычислительное устройство, выполняет сложную последовательность функций из множества (1): fСУ = {{ f с}, {f p}, {f o}}, (1) каждая из которых может быть представлена множеством задач. <...> Взаимодействия СУ и ОУ осуществляется через систему связи в виде портов ввода/вывода или через внешние/внутренние шины <...>