Abstract
Programmers need to combine different programming models and fully optimize their codes to take advantage of various levels of parallelism available in heterogeneous clusters. To reduce the complexity of this process, we propose a task-based approach for crowd simulation using OmpSs, CUDA and MPI, which allows taking the full advantage of computational resources available in heterogeneous clusters. We also present the performance analysis of the algorithm under different workloads executed on a GPU Cluster.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hernández, B., Perez, H., Isaac, R., Ruiz, S., DeGyves, O., Toledo, L.: Simulating and visualizing real-time crowds on GPU clusters. Computación y Sistemas 18, 651–664 (2014)
Perez, H., Hernández, B., Rudomin, I., Ayguade, E.: Task-based crowd simulation for heterogeneous architectures. In: Handbook of Research on Next-Generation High Performance Computing. IGI (2015, in progress)
Bonabeau, E.: Agent-based modeling: methods and techniques for simulating human systems. Proc. Nat. Acad. Sci. 99, 7280–7287 (2002)
Reynolds, C.W.: Flocks, herds and schools: a distributed behavioral model. In: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1987, pp. 25–34. ACM, New York (1987)
Helbing, D., Molnár, P.: Social force model for pedestrian dynamics. Phys. Rev. E 51, 4282–4286 (1995)
Paris, S., Pettré, J., Donikian, S.: Pedestrian reactive navigation for crowd simulation: a predictive approach. Eurographics 2007 Comput. Graph. Forum 26, 665–674 (2007)
Van Den Berg, J., Patil, S., Sewall, J., Manocha, D., Lin, M.: Interactive navigation of multiple agents in crowded environments. In: Proceedings of the 2008 Symposium on Interactive 3D Graphics and Games, I3D 2008, pp. 139–147. ACM, New York (2008)
van den Berg, J., Guy, S.J., Lin, M., Manocha, D.: Reciprocal n-body collision avoidance. In: Pradalier, C., Siegwart, R., Hirzinger, G. (eds.) Robotics Research. STAR, vol. 70, pp. 3–19. Springer, Heidelberg (2011)
Ondřej, J., Pettré, J., Olivier, A.H., Donikian, S.: A synthetic-vision based steering approach for crowd simulation. ACM Trans. Graph. 29, 123:1–123:9 (2010)
Moussaïd, M., Helbing, D., Theraulaz, G.: How simple rules determine pedestrian behavior and crowd disasters. Proc. Nat. Acad. Sci. 108, 6884–6888 (2011)
Rudomin, I., Hernández, B., de Gyves, O., Toledo, L., Rivalcoba, I., Ruiz, S.: GPU generation of large varied animated crowds. Computación y Sistemas 17, 365–380 (2013)
Ruiz, S., Hernández, B., Alvarado, A., Rudomín, I.: Reducing memory requirements for diverse animated crowds. In: Proceedings of Motion on Games, MIG 2013, pp. 55:77–55:86. ACM, New York (2013)
Duran, A., AyguadÉ, E., Badia, R.M., Labarta, J., Martinell, L., Martorell, X., Planas, J.: OmpSs: a proposal for programming heterogeneous multi-core architectures. Parallel Process. Lett. 21, 173–193 (2011)
Balart, J., Duran, A., Gonzàlez, M., Martorell, X., Ayguadé, E., Labarta, J.: Nanos mercurium: a research compiler for openmp. In: Proceedings of the European Workshop on OpenMP, vol. 8 (2004)
Barcelona Supercomputing Center: Nanos++ runtime (2015). http://pm.bsc.es/nanox
NVIDIA: Summit and sierra supercomputers: an inside look at the U.S. Departmentof energy’s new pre-exascale systems. Technical report, NVIDIA (2014)
Acknowledgements
This research was partially supported by: CONACyT doctoral fellowship 285730, CONACyT SNI 54067, BSC-CNS Severo Ochoa program (SEV-2011-00067), CUDA Center of Excellence at BSC, Oak Ridge Leadership Computing Facility at the Oak Ridge National Laboratory, under DOE Contract No. DE-AC05-00OR22725, the Spanish Ministry of Economy and Competitivity under contract TIN2012-34557, and the SGR programme (2014-SGR-1051) of the Catalan Government.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Pérez, H., Hernández, B., Rudomín, I., Ayguadé, E. (2016). Scaling Crowd Simulations in a GPU Accelerated Cluster. In: Gitler, I., Klapp, J. (eds) High Performance Computer Applications. ISUM 2015. Communications in Computer and Information Science, vol 595. Springer, Cham. https://doi.org/10.1007/978-3-319-32243-8_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-32243-8_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-32242-1
Online ISBN: 978-3-319-32243-8
eBook Packages: Computer ScienceComputer Science (R0)