Структурная оптимизация информационного графа умножения матрицы на вектор

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