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

• Published in: Искусственный интеллект
• Date: 2013
• Main Authors: Вереник, Н.Л., Гирель, А.И., Сейткулов, Е.Н., Татур, М.М.
• Format: Article
• Language: Russian
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2013
• Subjects: Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/85122
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Имитационная модель векторного процессора на примере задачи поиска пути в графе / Н.Л. Вереник, А.И. Гирель, Е.Н. Сейткулов, М.М. Татур // Искусственный интеллект. — 2013. — № 4. — С. 89–100. — Бібліогр.: 6 назв. — рос.

В статье рассматривается решение задачи поиска кратчайшего пути в графе на базе имитационной модели разрабатываемого векторного процессора семантической обработки информации. Дается краткое описание архитектуры процессора, формата данных и системы команд процессора, основных принципов функционирования. Строится формальный алгоритм решения с использованием системы команд процессора. У статті розглядається вирішення задачі пошуку найбільш коротого шляху у графі на базі імітаційної моделі розроблюваного векторного процесора семантичної обробки інформації. Надається короткий опис архітектурі процесора, формату даних та системи команд процесора, основних принципів функціонування. Будується формальний алгоритм вирішення з використанням системи команд процесора. 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.