69434

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Algebraic specification of graph computational structures

ISBN/ISSN: 

1992-2264

DOI: 

10.14357/19922264220101

Наименование источника: 

  • Informatika i ee Primeneniya

Обозначение и номер тома: 

Vol. 16, Issue 1

Город: 

  • Москва

Издательство: 

  • ИПИ РАН

Год издания: 

2022

Страницы: 

2-9
Аннотация
Рассматриваются проблемы составления алгебраических спецификаций многокомпонентных вычислительных структур, представляемых графами потоков данных. Кратко показано, как при помощи теории категорий алгебраические средства спецификации программ развивались от многосортных алгебр через коалгебры к объемлющей конструкции диалгебры, способной описывать интерактивные вычислительные узлы. В качестве ее обобщения в работе предложена новая теоретико-категорная конструкция графалгебры, позволяющая комбинировать диалгебры в произвольные ориентированные мультиграфы (диаграммы), ребра которых отвечают вычислительным операциям в узлах, а вершины описывают передаваемые между узлами данные. Приведены примеры графалгебраических спецификаций нейронных сетей и разнообразных многопроцессорных вычислительных систем. Описан способ построения категорий графалгебр посредством универсальных конструкций. Для вычислительной структуры вида системы систем, состоящей из графовых структур, предложены методы иерархического построения алгебраической спецификации из спецификаций составляющих.

Библиографическая ссылка: 

Ковалёв С.П. Algebraic specification of graph computational structures // Informatika i ee Primeneniya. 2022. Vol. 16, Issue 1. С. 2-9.