Исследование матричных методов представления поточных графов алгоритмов

Abstract

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