With the recent deployment of global experimental networking facilities, dozens of computer networks with large numbers of computers have become available for scientific studies. multiple replications in parallel (MRI...
详细信息
ISBN:
(纸本)9783642246685
With the recent deployment of global experimental networking facilities, dozens of computer networks with large numbers of computers have become available for scientific studies. multiple replications in parallel (MRIP) is a distributed scenario of sequential quantitative stochastic simulation which offers significant speedup of simulation if it is executed on multiple computers of a local area network. We report results of running MRIP simulations on PlanetLab, a global overlay network which can currently access more than a thousand computers in forty different countries round the globe. Our simulations were run using Akaroa2, a universal controller of quantitative discrete event simulation designed for automatic launching of MRIP-based experiments. Our experimental results provide strong evidence that global experimental networks, such as PlanetLab, can efficiently be used for quantitative simulation, without compromising speed and efficiency.
This paper describes and summarises our research on enhancing the methodology of automated discrete-event simulation and its implementation in Akaroa2, a controller of such simulation studies. Akaroa2 addresses two ma...
详细信息
ISBN:
(纸本)9780956494405
This paper describes and summarises our research on enhancing the methodology of automated discrete-event simulation and its implementation in Akaroa2, a controller of such simulation studies. Akaroa2 addresses two major practical issues in the application of stochastic simulation in performance evaluation studies of complex dynamic systems: (i) accuracy of the final results;and (ii) the length of time required to achieve these results. (i) is addressed by running simulations sequentially, with on-line analysis of statistical errors until these reach an acceptably low level. For (ii), Akaroa2 launches multiple copies of a simulation program on networked processors, applying the multiple replications in parallel (MRIP) scenario. In MRIP the processors run independent replications, generating statistically equivalent streams of simulation output data. These data are fed to a global data analyser responsible for analysis of the results and for stopping the simulation. We outline main design issues of Akaroa2, and detail some of the improvements and extensions to this tool over the last 10 years.
Stochastic simulations are considered as naturally parallel, because many replications of the same experiment may be distributed on multiple execution units to reduce the global simulation time. However, one need to t...
详细信息
ISBN:
(纸本)9789077381304
Stochastic simulations are considered as naturally parallel, because many replications of the same experiment may be distributed on multiple execution units to reduce the global simulation time. However, one need to take care of the underling random number streams and ensure the lack of intra and inter stream correlations that can lead to erroneous results. Based on generic random number generator statuses formats and automatic tools to distributed stochastic simulations, DistMe is a java toolkit fully usable to speed up Monte Carlo simulations using any parallel machine based on the bag of work paradigm. A nuclear physic application and an environmental simulation software have been parallelized with this toolkit and results are very convincing.
暂无评论