Имитационная модель векторного процессора на примере задачи поиска пути в графе

Abstract

В статье рассматривается решение задачи поиска кратчайшего пути в графе на базе имитационной модели разрабатываемого векторного процессора семантической обработки информации. Дается краткое описание архитектуры процессора, формата данных и системы команд процессора, основных принципов функционирования. Строится формальный алгоритм решения с использованием системы команд процессора.У статті розглядається вирішення задачі пошуку найбільш коротого шляху у графі на базі імітаційної моделі розроблюваного векторного процесора семантичної обробки інформації. Надається короткий опис архітектурі процесора, формату даних та системи команд процесора, основних принципів функціонування. Будується формальний алгоритм вирішення з використанням системи команд процесора.The article considers the solution of the shortest path in graph problem using simulation model of vector processor for semantic information processing. Brief description is given for processor architecture, processor’s data format and instruction set, basic principles of functioning. Regular solution algorithm using the instruction set of the processor is constructed.