A system for simulation modeling of dynamic automata networks

Abstract

This paper is devoted to some aspects of creation a program system for simulation modeling of complex computer systems with a network structure based on the model of parallel computations known as “dynamic automata networks”. Such systems as multiprocessors and supercomputers with a dynamic architecture belong to these systems. The system of simulation modeling of dynamic automata networks makes it possible to investigate the operability of the structure of such systems as well as structures, functions and algorithms of individual compo-nents of the system on the stage of development, and to assess the main characteristics of the system designed. This research resulted in developing the structure of the system for simulation modeling. In addition, a non-algorithmic programming language to describe simulated systems and problems being solved on such systems is proposed. A compiler to convert the description of the system into an internal representation used as input information both for the program of simulation modeling and for real devices being developed. Algorithms of the compiler permit-ting us to perform tuning of the compiler for a concrete version of a programming language with a possibility of changing the syntax and semantics of the language are developed. The main algorithms and data structures of the simulation system are developed. General problems of creation of such a system are noted and some possible ways for solving these problems are defined. The practical value of the solutions proposed consists in a possibility of examining the operability and characteristics of complex computing systems with the network structure creat-ed on the basis of dynamic automata networks. The developed system of simulation modeling permits us both to define the operability of the system being designed and to evaluate its basic characteristics.