No. 18 (277), issue 12Pages 92 - 106
Agent-Oriented Approach to Simulate Exaflop Supercomputer with Application to Distributed Stochastic SimulationB.M. Glinsky, A.S. Rodionov, M.A. Marchenko, D.I. Podkorytov, D.V. Weins
A possibility of using an agent-oriented simulation system for solving a variety of problems that arise in design and implementation of exaflop supercomputers consisting of ten and hundred millions of computational nodes is discussed in the paper. We suggest two-lewel decentralized scheme of computations control and the corresponding simulation model in which all the computational nodes are distributed over computational domains controlled by their control agents. Master control agent distributes a flow of big problems over computational domains and manages common resources. Monte-Carlo method considered to be promising to use on exaflop supercomputers is given as an example of highly scalable algorithm. In this method, is essential that the lager sample size of independent realizations, the higher accuracy of estimating. We also suggest a parallel pseudorandom numbers generator suitable for large-scale computations with Monte Carlo method. When distributing stochastic computations over different nodes it is possible to simulate different sample volumes on different nodes using statistically optimal technique of results averaging. Naturally, an amount of computer resources available on each node must be quite enough to simulate the realizations effectively. The described algorithm of distributed stochastic simulation is asynchronous one and can be scaled to a practically infinite number of nodes using the described parallel pseudorandom numbers generator. An example of the highly scalable application utilizing distributed stochastic simulation on up-to-date teraflop supercomputers is the program library PARMONC. Also, the multi-agent simulation is used for the prediction and processing of possible failures of computational nodes. Architecture of dynamic system of failures prediction is given. The system consists of the agent for different purposes; each agent is playing its role to achieve the common goal. Full text
- agent-oriented simulation, exaflop supercomputer, Monte Carlo method, distributed stochastic simulation, parallel computations.
- 1. O'Keefe R. Simulation and Expert Systems - a Taxonomy and Some Examples. Simulation, 1986, vol. 46, no. 1, pp. 10 - 15.
2. Rodionov A.S. Intellectual Simulation - New Approach in Imitation Systems (Review of Recent Publications). Expert Systems and Data Bases, Novosibirsk, 1988, pp. 19 - 35.
3. Wooldridge M. Introduction to MultiAgent Systems. England: JOHN WILEY & SONS, LTD, 2002.
4. Oren T., Yilmaz L. On the Synergy of Simulation and Agents: An Innovation Paradigm Perspective. International J. of Intelligent Control and Systems, 2009, vol. 14, no. 1, pp. 4 - 19.
5. Bargodia R.L., Chandy K.M., Misra J. A Message-Based Approach to Discrete-Event Simulation. IEEE Trans. on Soft. Eng., 1987, vol. 13, no. 6, pp. 654 - 665.
6. Karpov Yu.G. Imitation Modeling of Systems. Introduction to Simulation with Any-Logic 5. SPB., BHV-Petersburg, 2005.
7. Niewiadomska-Szynkiewicz E., Sikora A. Algorithms for Distributed Simulation - Comparative Study. PARELEC 2002, Warsaw, Poland, pp. 261 - 266.
8. Marchenko M.A., Mikhailov G.A. Distributed Computing by the Monte Carlo Method. Automation and Remote Control, 2007, no. 68(5), pp. 888 –- 900.
9. Mikhailov G.A., Voytishek A.V. Numerical Stochastic Simulation. Monte Carlo Method. Publishing Center 'Akademia' , 2006.
10. Marchenko M. PARMONC - A Software Library for Massively Parallel Stochastic Simulation PACT 2011, LNCS. 2011, vol. 6873, pp. 302 - 315.
11. Gordienko D.V. Developing and Modeling the System of Controlling the Power Consumption of Cluster Computing Systems Proceedings of International Conference 'High performance computations on cluster systems'. Vladimir, 2009, pp. 126 - 130.