|
|
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.
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
Linking options:
https://www.mathnet.ru/eng/itvs176 https://www.mathnet.ru/eng/itvs/y2015/i1/p3
|
| Statistics & downloads: |
| Abstract page: | 91 | | Full-text PDF : | 61 | | References: | 2 |
|