DEVICE FOR SOLUTION OF GRAPH-BASED PROBLEMS

A device for solution of graph-based problems comprises a systolic processor control unit, a computing device 1 consisting of processor elements (PE1 ... PE), each of them comprises a register block, an arithmetical computer (AC) and identification block as well as a computing device 2, a storage module. Before the systolic processor control unit there is the data sorting unit, and in the computing device 1 in each processor element after the register block instead of the arithmetical computer the arithmetical computer 1 is included. Устройство для решения задач на графах содержит блок управления систолическим процессором (БУСП), вычислительное устройство 1 (ВУ1​​), в состав которого входят процессорные элементы (ПЭ1 ... ПЭn), каждый из которых содержит блок регистров (БР), арифметический вычислитель (АВ) и блок идентификации, а также вычислительное устройство 2, модуль памяти. Перед БУСП введен блок сортировки данных, и в ВУ1 в каждом ПЭ после БР вместо АВ введено АВ1. Пристрій для рішення задач на графах містить блок управління систолічним процесором (БУСП), обчислювальний пристрій 1 (ОП1), у склад якого входять процесорні елементи (ПЕ... ПЕ), кожен з яких містить блок регістрів (БР), арифметичний обчислювач (АО) та блок ідентифікації, а також обчислювальний пристрій 2, модуль пам'яті. Перед БУСП введено блок сортування даних, та в ОП1 в кожному ПЕ після БР замість АО введено АО1.