Analysis of Mathematical Models of Functioning Scalar Multiprocessor Systems

: pp. 66 - 78
Lviv Polytechnic National University
National Aviation University
National Aviation University, Ukraine

The article is devoted to the research of mathematical models of functioning of complex systems. The correspondence of the results of the study with the qualitative idea about the behavior of the system, saturation of the system with increasing number of users. 

A model of a homogeneous complex system with priority (flow) of large tasks is constructed. The studies of the functioning of a homogeneous complex system in processing the flows of complex tasks have been carried out on the assumption that a Poisson flow of programs (P-programs) with a certain frequency enters the system of N elementary personal electronic computers with additional infinite external memory. New approach to the study of the functioning of complex systems is proposed. The system is assumed to have different types of resources and applications that require different combinations of these resources. Thus, the paper proposes a rather detailed model of the system, which is called a multi-resource system of massive maintenance. A technique for determining the power limit of a multi-resource mass service system is proposed. This technique allows you to determine the power limits for a system with fixed input stream characteristics. The model is proposed that allows to establish the minimum required number of sources of queries at a given number of processing zones of the work field. When resources are redistributed tactfully, the model described can be used to select multiprogramming for both multiprocessor (processor allocation between tasks) and multiprogram single-processor computing systems (allocation of RAM between tasks).

The method of calculating the number of variants of assignments of tasks in a computer system within the given structure or set of structures, as well as the method of determining the probable characteristics of homogeneous complex systems in the mode of memorizing the processing of complex problems in different disciplines of distribution are offered. It is suitable for the design characteristics of modern homogeneous complex systems, which should contain hundreds and thousands of mini-processors and serve hundreds of users.

The analysis of mathematical models concerning the functioning of complex systems is carried out, which allows the choice of a particular system to solve a specific problem. The results obtained are consistent with the perceptions of system behavior and system saturation as the number of users increases. In addition, the probability of solving all problems by the system is revealed, which allows to predict the performance of homogeneous complex systems and to be used in choosing the parameters of the designed systems.

  1. Swan R. S., Fuller S. H., Siewiorek D. P. (2007). Modular Multimicroprocessor. AFIPS Couf. Proc., Montrale N. Y. V. 46, 637–644.
  2. Larichev O. (2002). Theory and methods of decision making. M.: Logos, 374 p.
  3. Likhachevich V., Mikhalevich V., Volkovich V. (1982). Computational methods for research and design of complex systems. M.: Science, 286 p.
  4. Zgurovsky M., Pankratova N. (2007). Fundamentals of system analysis. K.: BHV Publishing Group, 544 p.
  5. Flynn M. (1972). Some computer organizations and their effectiveness. IEEE Transactions on Computers. № 21 (9), 948–960.
  6. Bogdanov A., Korkhov V., Mareev V., Stankova E. (2004). Architectures and topologies of multiprocessor computing systems. – M .: INTUIT.RU “Internet University of Information Technologies”, 176 p.
  7. Mikhailov B., Khalabiya R. (2010). Classification and Organization of Computing Systems: A tutorial. M .: MGUPI, 144 p.
  8. Horoshevsky V. (2008). Architecture of Computing Systems: A Textbook. allowance. 2nd ed., Revised. and ext. M .: Publishing House of the Moscow State Technical University H. E. Bauman, 520 p.
  9. Zubatenko V., Maistrenko A., Molchanov I. And others (2006). Investigation of some parallel algorithms for solving linear algebra problems by MIMD computers. Artificial intelligence, № 3, 129–138.
  10. Yakovlev M., Nesterenko A., Brusnikin V. (2014). Problems of effective solution of systems of nonlinear equations on multiprocessor computers MIMD-architecture. Mathematical Machines and Systems, № 4, 12–17.
  11. Regis R. C. (2003). Multiserves Queueing Models of Multiprocessor Systems. IEEE Trans.v.c., 22, № 8, 736–744.
  12. Ivanchenko E., Spastenko E., Khoroshko V. (2013). Synthesis of structure-optimal from complex control system. Information Security, № 4 (12), 126–130.
  13. Kenneth J. O. (2007). Capacity Bounds for Multirescurse Quenes. Journal of ACM. V. 24 NY, 648–663.
  14. Egorov F., Orlenko V., Khoroshko V. (2007). Designing Complex Encrypted Networks. DWICT Bulletin, vol. 5, № 4, 39–51.
  15. Ore O. (1980). Graph theory. M.: Nation, 338 p.
  16. Brailovsky N., Khoroshko V. (2014). Optimization of the characteristics of complex systems by the criterion of survivability. Information Security, № 1 (13), 17–32.