|
Алгебраическая спецификация распределенных систем с изменяющейся архитектурой
С. П. Ковалёв Институт проблем управления им. В. А. Трапезникова Российской академии наук
Аннотация:
Развивается предложенный ранее метод обобщенной алгебраической спецификации распределенных систем на базе новой теоретико-категорной конструкции графалгебры. Основой графалгебраической спецификации служит ориентированный мультиграф, ребра которого представляют вычислительные операции, выполняемые в узлах системы, а вершины задают порты обмена данными между компонентами. Изменение архитектуры системы в ходе жизненного цикла приводит к изменению формы графа, алгоритмов вычислений и содержания обмена данными. Для формального описания таких изменений предложена техника типа трансформации графов для графалгебр. Введена новая теоретико-категорная конструкция гибких графалгебр, тесно связанная с известной монадой диаграмм. Описан функтор, представляющий конструирование категории гибких графалгебр по сигнатуре. Теоретические результаты проиллюстрированы примерами из области автоматического синтеза архитектуры нейронных сетей путем пошаговых трансформаций.
Ключевые слова:
алгебраическая спецификация, распределенная система, эволюция архитектуры, теория категорий, графалгебра, монада диаграмм.
Поступила в редакцию: 12.09.2022
Образец цитирования:
С. П. Ковалёв, “Алгебраическая спецификация распределенных систем с изменяющейся архитектурой”, Информ. и её примен., 18:1 (2024), 11–17
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ia881 https://www.mathnet.ru/rus/ia/v18/i1/p11
|
Статистика просмотров: |
Страница аннотации: | 36 | PDF полного текста: | 21 | Список литературы: | 13 |
|