RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2024, том 18, выпуск 1, страницы 11–17 (Mi ia881)

Алгебраическая спецификация распределенных систем с изменяющейся архитектурой

С. П. Ковалёв

Институт проблем управления им. В. А. Трапезникова Российской академии наук

Аннотация: Развивается предложенный ранее метод обобщенной алгебраической спецификации распределенных систем на базе новой теоретико-категорной конструкции графалгебры. Основой графалгебраической спецификации служит ориентированный мультиграф, ребра которого представляют вычислительные операции, выполняемые в узлах системы, а вершины задают порты обмена данными между компонентами. Изменение архитектуры системы в ходе жизненного цикла приводит к изменению формы графа, алгоритмов вычислений и содержания обмена данными. Для формального описания таких изменений предложена техника типа трансформации графов для графалгебр. Введена новая теоретико-категорная конструкция гибких графалгебр, тесно связанная с известной монадой диаграмм. Описан функтор, представляющий конструирование категории гибких графалгебр по сигнатуре. Теоретические результаты проиллюстрированы примерами из области автоматического синтеза архитектуры нейронных сетей путем пошаговых трансформаций.

Ключевые слова: алгебраическая спецификация, распределенная система, эволюция архитектуры, теория категорий, графалгебра, монада диаграмм.

Поступила в редакцию: 12.09.2022

DOI: 10.14357/19922264240102



© МИАН, 2024