Today’s most of high performance computing applications use parallel programming paradigms to reach the desired efficiency objectives. In particular, they divide the problem into small elements that can be solved in parallel by as many computing devices as available. Some examples are Apache Spark, the evolution of Hadoop and mapreduce, GPGPU (General Purpose Graphical Processing Units) applications, many-core and multi-core embedded systems. In many cases this type of applications can be modeled by pool depletion systems, i. e. queuing models characterized by a set of parallel servers whose goal is to execute a predetermined number of tasks. Although the modeling paradigm is very simple, it suffers from state space explosion, and can be used to model systems with a limited degree of parallelism only. The main contribution provided by this work consists of presenting a fluid approximation approach capturing the main features of the considered pool depletion systems and solving the above mentioned issues.

Barbierato, E., Gribaudo, M., Manini, D., Fluid approximation of pool depletion systems, in Analytical and Stochastic Modelling Techniques and Applications, (Cardiff, 24-26 August 2016), Springer Verlag, Basel 2016:9845 60-75. [10.1007/978-3-319-43904-4_5] [http://hdl.handle.net/10807/202856]

Fluid approximation of pool depletion systems

Barbierato, E.;
2016

Abstract

Today’s most of high performance computing applications use parallel programming paradigms to reach the desired efficiency objectives. In particular, they divide the problem into small elements that can be solved in parallel by as many computing devices as available. Some examples are Apache Spark, the evolution of Hadoop and mapreduce, GPGPU (General Purpose Graphical Processing Units) applications, many-core and multi-core embedded systems. In many cases this type of applications can be modeled by pool depletion systems, i. e. queuing models characterized by a set of parallel servers whose goal is to execute a predetermined number of tasks. Although the modeling paradigm is very simple, it suffers from state space explosion, and can be used to model systems with a limited degree of parallelism only. The main contribution provided by this work consists of presenting a fluid approximation approach capturing the main features of the considered pool depletion systems and solving the above mentioned issues.
Inglese
Analytical and Stochastic Modelling Techniques and Applications
23rd International Conference on Analytical and Stochastic Modelling Techniques and Applications, ASMTA 2016
Cardiff
24-ago-2016
26-ago-2016
978-3-319-43904-4
Springer Verlag
Barbierato, E., Gribaudo, M., Manini, D., Fluid approximation of pool depletion systems, in Analytical and Stochastic Modelling Techniques and Applications, (Cardiff, 24-26 August 2016), Springer Verlag, Basel 2016:9845 60-75. [10.1007/978-3-319-43904-4_5] [http://hdl.handle.net/10807/202856]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10807/202856
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 1
social impact