• DocumentCode
    1687203
  • Title

    GPA - A Tool for Fluid Scalability Analysis of Massively Parallel Systems

  • Author

    Stefanek, Anton ; Hayden, Richard A. ; Bradley, Jeremy T.

  • Author_Institution
    Dept. of Comput., Imperial Coll., London, UK
  • fYear
    2011
  • Firstpage
    147
  • Lastpage
    148
  • Abstract
    Recent ordinary differential equation (ODE) based techniques allow efficient analysis of Markovian population models with extremely large state spaces. In most cases of realistic scale, they provide the only alternative to stochastic simulation. Moreover, numerical solution of the ODEs is cheaper computationally than simulation by orders of magnitude. We present the Grouped PEPA Analyser (GPA) tool with new functionality to exploit computationally inexpensive fluid analysis techniques to allow the exploration of large numbers of system configurations in models with large state spaces. GPA provides an efficient implementation of the fluid analysis techniques for models described in a stochastic process algebra. It implements recently developed extensions allowing specifications of complex reward measures using combinations of state based, rate accumulated and impulse rewards. Combined with the ability to efficiently capture various passage time metrics, GPA can be used to solve optimisation problems with a reward objective function under different service level agreement type constraints.
  • Keywords
    Markov processes; constraint handling; differential equations; numerical analysis; optimisation; parallel processing; process algebra; Markovian population models; fluid scalability analysis; grouped PEPA analyser tool; massively parallel systems; numerical solution; optimisation problems; ordinary differential equation; passage time metrics; service level agreement type constraints; state spaces; stochastic process algebra; Algebra; Analytical models; Biological system modeling; Computational modeling; Markov processes; Numerical models; Servers; Fluid analysis; Optimisation; Scalability; Tool;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Quantitative Evaluation of Systems (QEST), 2011 Eighth International Conference on
  • Conference_Location
    Aachen
  • Print_ISBN
    978-1-4577-0973-9
  • Type

    conf

  • DOI
    10.1109/QEST.2011.26
  • Filename
    6042040