Особливості компіляції схем паралельних алгоритмів

Abstract

Проаналізовано сигнатуру алгоритмічних алгебр Глушкова. З метою формалізованого запису паралельних алгоритмів сигнатуру доповнено операцією паралельної композиції операторів. Створено параметричний компілятор схем паралельних алгоритмів. В статті наведено приклад компіляції паралельного алгоритму

The signature of Glushkov’s algorithmic algebras is analyzed. For formal notation of parallel algorithms the operation of parallel composition is added to the signature. The parametric compiler of parallel algorithm schemes is developed. An example of parallel algorithm compilation is adduced in the article.