Informatsionnye Tekhnologii i Vychslitel'nye Sistemy
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Informatsionnye Tekhnologii i Vychslitel'nye Sistemy:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Informatsionnye Tekhnologii i Vychslitel'nye Sistemy, 2015, Issue 1, Pages 3–9 (Mi itvs176)  

COMPUTING SYSTEMS

Issues in automata network modeling of dataflow computing systems

S. M. Salibekyana, P. B. Panfilovb

a Moscow Institute of Electronics and Mathematics — Higher School of Economics
b National Research University "Higher School of Economics", Moscow
Abstract: Basics of the developed formal model (an OA-automata network) are presented in article. The model is intended for the description and the analysis of computational processes in the systems and applications working in dataflow programming paradigm. In the foundation of the model are the object-attribute approach to the organization of dataflow computational process, the theory of finite state machines (automata theory) and the theory of Kahn process networks (KPN). The developed model allows to describe concurrent computations in the distributed computing system in all its details: simultaneous work of several computing devices; direct data exchange between computing devices and an exchange through the common or distributed random access memory; data transmission on communication links connecting computing devices; synchronization of parallel computations, etc. The developed framework will be used in simulation modeling for an assessment of the computer system parameters and detection of conditions for deadlock in the parallel computation.
Keywords: object-attribute architecture, model of computation, concurrent computing processes, simulation model, formal model, dataflow, Kahn process networks, finite state machine automata.
Document Type: Article
Language: Russian
Citation: S. M. Salibekyan, P. B. Panfilov, “Issues in automata network modeling of dataflow computing systems”, Informatsionnye Tekhnologii i Vychslitel'nye Sistemy, 2015, no. 1, 3–9
Citation in format AMSBIB
\Bibitem{SalPan15}
\by S.~M.~Salibekyan, P.~B.~Panfilov
\paper Issues in automata network modeling of dataflow computing systems
\jour Informatsionnye Tekhnologii i Vychslitel'nye Sistemy
\yr 2015
\issue 1
\pages 3--9
\mathnet{http://mi.mathnet.ru/itvs176}
Linking options:
  • https://www.mathnet.ru/eng/itvs176
  • https://www.mathnet.ru/eng/itvs/y2015/i1/p3
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Informatsionnye  Tekhnologii i Vychslitel'nye Sistemy
    Statistics & downloads:
    Abstract page:91
    Full-text PDF :61
    References:2
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025