DEVICE FOR PROBLEM SOLUTION USING FLOWCHARTS

A device for problem solution using flowcharts comprises a systolic processor control unit, computing device wherein each processor element comprises a register bank, arithmetic computer operating by MIN algorithm (selection of minimum value of path length in flowchart by constraint weight on the basis of direction optimization principle) and identification unit, computing device for distance vector formation and memory module. A unit for sorting data in descending order of values of constraint coefficients. Устройство для решения задач на графах содержит блок управления систолитическим процессором, вычислительное устройство, в котором каждый процессорный элемент содержит блок регистров, арифметический вычислитель, который работает по алгоритму МАХ (выбор максимального значения длины пути в графе по весу функционала на основе принципа оптимизации по направлению) и блок идентификации, вычислительное устройство формирования вектора пути и модуль памяти. Введен блок сортировки данных по росту значений коэффициентов в ограничении. Пристрій для рішення задач на графах, який містить блок управління систолічним процесором, обчислювальний пристрій, в якому кожен процесорний елемент містить блок регістрів, арифметичний обчислювач, який працює за алгоритмом МАХ (вибір максимального значення довжини шляху в графі за вагою функціоналу на основі принципу оптимізації за напрямком) і блок ідентифікації, обчислювальний пристрій формування вектора шляху і модуль пам'яті. Введено блок сортування даних по зростанню значень коефіцієнтів в обмеженні.