Artificial intelligence

Scientific journal

ISSN 2710-1673

ONLINE: ISSN 2710-1681

Search by:

Year of publication
Author name
Paper title

Simulation model of vector processor solving the problem of path finding in graph

Verenik N.1, Girel A.1, Seitkulov Y.1, Tatur M.1
1 Belorussian State Univercity of Informatics and Radioelectronics

Full text (PDF)

UDC: 004.272.43+004.272.32
Publication Language: Russian
Stuc. intelekt. 2013; 18(4):89-100

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.

Keywords: semantic information processing, semantic network, vector processor, parallel computing

References:

  1. Vladimir V. Golenkov. Graphodynamical models of parallel knowledge processing / V.V. Golenkov, N.A. Guliakina // Open Semantic Technologies for Intelligent Systems (OSTIS-2012). – Minsk : BSUIR, 2012. – Р. 23-52.
  2. JohnL. Gustafson. Reevaluating Amdahl's Law / John L. Gustafson // Communications of the ACM 31(5). – Р. 532-533.
  3. Gene M. Amdahl. Validity of the Single Processor Approach to Achieving Large-Scale Computing Capabilities / Gene M. Amdahl // AFIPS Conference Proceedings (30). –Р. 483-485.
  4. Sergei A. Bairak. Parallel processors for intelligent systems development / S. A. Bairak, D. N.Adzinets, M. M. Tatur, P. Philipoff, M. Munoz // Open Semantic Technologies for Intelligent Systems (OSTIS2012).– Minsk : BSUIR, 2012. – Р. 135-140.
  5. Mikhail M. Tatur. Synthesis and Analysis of Classifiers Based on Generalized Model of Identification / M. Tatur, D. Adzinets, M. Lukashevich, S. Bairak // Advances in intelligent and soft computing. – 2010. – Vol. 71. – Р. 529-536.
  6. Nick L. Verenik. Development of ASIP for semantic information processing / Nick L. Verenik, Yerzhan N. Seitkulov, Mikhail M. Tatur // Electronics info. – 2012. – № 8. – Р. 95-98.

View full text (PDF)