TY - GEN
T1 - Exploiting multi-core architectures in clusters for enhancing the performance of the parallel Bootstrap simulation algorithm
AU - De Rose, César A.F.
AU - Fernandes, Paulo
AU - Lima, Antonio M.
AU - Sales, Afonso
AU - Webber, Thais
N1 - Copyright:
Copyright 2012 Elsevier B.V., All rights reserved.
PY - 2011
Y1 - 2011
N2 - The solution of Markovian models is usually nontrivial to be performed using iterative methods, so it is wellfitted to simulation approaches and high performance implementations. The Bootstrap simulation method is a novel simulation technique of Markovian models that brings a considerable improvement in the results accuracy, notwithstanding its higher computation cost when compared to other simulation alternatives. In this paper, we present three parallel implementations of the Bootstrap simulation algorithm, exploiting a multi-core SMP cluster. We discuss some practical implementation issues about processing and communication demands, as well as present an analysis of speedup and efficiency considering different models' sizes and simulation trajectory lengths. Finally, future works point out some improvements to achieve even better results in terms of accuracy.
AB - The solution of Markovian models is usually nontrivial to be performed using iterative methods, so it is wellfitted to simulation approaches and high performance implementations. The Bootstrap simulation method is a novel simulation technique of Markovian models that brings a considerable improvement in the results accuracy, notwithstanding its higher computation cost when compared to other simulation alternatives. In this paper, we present three parallel implementations of the Bootstrap simulation algorithm, exploiting a multi-core SMP cluster. We discuss some practical implementation issues about processing and communication demands, as well as present an analysis of speedup and efficiency considering different models' sizes and simulation trajectory lengths. Finally, future works point out some improvements to achieve even better results in terms of accuracy.
KW - Discrete-event simulation
KW - Markovian models
KW - Multi-core SMP cluster
KW - Parallel algorithms
KW - Performance evaluation
KW - Statistical techniques
UR - http://www.scopus.com/inward/record.url?scp=83455220864&partnerID=8YFLogxK
U2 - 10.1109/IPDPS.2011.297
DO - 10.1109/IPDPS.2011.297
M3 - Conference contribution
AN - SCOPUS:83455220864
SN - 9780769543857
T3 - IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum
SP - 1442
EP - 1451
BT - 2011 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2011
T2 - 25th IEEE International Parallel and Distributed Processing Symposium, Workshops and Phd Forum, IPDPSW 2011
Y2 - 16 May 2011 through 20 May 2011
ER -