Reproducible large-scale social simulations on various computing environment

In this paper, we propose parallel computing techniques for reproducible large-scale social simulations on various computing environments including CPU (Central Processing Unit) or GPU (Graphic Processing Unit). When we use computing resources for large-scale social simulations, the reproducibility of a simulation should be considered. “Reproducibility” means the same trial of a simulation can be repeated. If the same computing resources are available to repeat the trial, it is easy to reproduce the same simulation results. When not all the same computing resources are available, however, it becomes difficult to obtain the same trial since random number generators may become different from the original computation resources. In this study, we employ multi-thread computing on CPU or GPU. We propose two models to run reproducible social simulations on CPU or GPU. One is to parallelize trials (Trial Parallelization). The other is to parallelize agents of a single simulation (Agent Parallelization). These models can be ensured reproducibility even in different computing resources. Our experimental results show that the same computing processes are obtained on CPU or GPU. When we parallelize large-scale social simulation on CPU or GPU, we can accelerate the simulation as a secondary effect.

[1]  M. Marsili,et al.  Minority Games: Interacting agents in financial markets , 2014 .

[2]  Matteo Marsili,et al.  Market mechanism and expectations in minority and majority games , 2001 .

[3]  David Defour,et al.  Reproducible floating-point atomic addition in data-parallel environment , 2015, 2015 Federated Conference on Computer Science and Information Systems (FedCSIS).

[4]  Yi-Cheng Zhang,et al.  Emergence of cooperation and organization in an evolutionary game , 1997 .

[5]  Roger D Peng,et al.  Reproducible research and Biostatistics. , 2009, Biostatistics.

[6]  Danilo Guerrera,et al.  Reproducible Experiments in Parallel Computing: Concepts and Stencil Compiler Benchmark Study , 2014, Euro-Par Workshops.

[7]  Pierre L'Ecuyer,et al.  TestU01: A C library for empirical testing of random number generators , 2006, TOMS.

[8]  Tadahiko Murata,et al.  Large Scale Social Simulation with more Than a Hundred Million Agents , 2013, 2013 6th International Conference on Emerging Trends in Engineering and Technology.

[9]  Sebastiano Vigna,et al.  Further scramblings of Marsaglia's xorshift generators , 2014, J. Comput. Appl. Math..

[10]  Yicheng Zhang,et al.  On the minority game: Analytical and numerical studies , 1998, cond-mat/9805084.

[11]  Daniela M. Romano,et al.  A high performance agent based modelling framework on graphics card hardware with CUDA , 2009, AAMAS.

[12]  Jesper Larsson Träff,et al.  On the State and Importance of Reproducible Experimental Research in Parallel Computing , 2013, ArXiv.

[13]  James Demmel,et al.  Parallel Reproducible Summation , 2015, IEEE Transactions on Computers.