Матричное представление блоков декомпозированных алгоритмов систолического типа

Abstract

Предложена матричная модель для объединения разложенных графов зависимостей. Модель позволяет решать следующие задачи: обнаруживать похожие графики зависимостей; строить неограниченные графики зависимостей для итерационных алгоритмов на основе графовой модели vmique; строить неограниченные графики зависимостей для итерационных алгоритмов на основе пары графовых моделей; обнаружить графики зависимостей, которые могут быть использованы для этого; проверить существование временной координации объединенных графов. А matrix model for uniting decomposed dependence graphs is proposed. The model allows one to solve the following problems: to detect similar dependence graphs; to construct unlimited dependence graphs for iterative algorithms on the base of a vmique graph model; to construct unlimited dependence graphs for iterative algorithms on the base of a pair of graph models; to detect dependence graphs that can be used for it; to check an existence of a temporal coordination of united graphs.