Abstract
In HPC agent based applications, the complex interaction rules would likely cause workload imbalances that negatively affect the simulation time. In addition, the imbalance problem may vary during the application execution in accordance to the behavior of the agents. Consequently, a solution to this problem should be able to dynamically balance the load. A dynamic load balancing scheme could be based on migrating agents between processing units. In this paper, we propose a modification of the agent-based simulation framework FLAME that provides the automatic generation of the routines needed to dynamically migrate agents among different computational units. However, most agent-based simulation frameworks do not include routines for migrating agents. Moreover, we demonstrate their use in a simple load balancing scheme on a specific application.
This work was funded by MICINN Spain, under the project TIN2011-28689-C02-01.
Chapter PDF
Similar content being viewed by others
References
Allan, R.: Survey of agent based modelling and simulation tools. Engineering 501, 57–72 (2009)
Standish, R.K., Leow, R.: Ecolab: Agent based modeling for C++ programmers. CoRR cs.MA/0401026 (2004)
Collier, N., North, M.: Repast SC++: A platform for large-scale agent-based modeling. Large-Scale Computing Techniques for Complex System Simulations (2011)
Cordasco, G., De Chiara, R., Mancuso, A., Mazzeo, D., Scarano, V., Spagnuolo, C.: A framework for distributing agent-based simulations. In: Alexander, M., et al. (eds.) Euro-Par 2011, Part I. LNCS, vol. 7155, pp. 460–470. Springer, Heidelberg (2012)
Carillo, M., Cordasco, G., Chiara, R.D., Raia, F., Scarano, V., Serrapica, F.: Enhancing the performances of D-MASON—a motivating example. In: Pina, N., Kacprzyk, J., Obaidat, M.S. (eds.) SIMULTECH, pp. 137–143. SciTePress (2012)
Kiran, M., Richmond, P., Holcombe, M., Chin, L.S., Worth, D., Greenough, C.: FLAME: simulating large populations of agents on parallel hardware architectures. In: AAMAS, pp. 1633–1636 (2010)
Deissenberg, C., Vanderhoog, S., Dawid, H.: EURACE: A massively parallel agent-based model of the european economy. Applied Mathematics and Computation 204(2), 541–552 (2008)
Zhou, B., Zhou, S.: Parallel simulation of group behaviors. In: Proceedings of the 36th Conference on Winter Simulation, WSC 2004. Winter Simulation Conference, pp. 364–370 (2004)
Zheng, G., Meneses, E., Bhatele, A., Kale, L.V.: Hierarchical load balancing for Charm++ applications on large supercomputers. In: Proceedings of the 2010 39th International Conference on Parallel Processing Workshops, ICPPW 2010, pp. 436–444. IEEE Computer Society, Washington, DC (2010)
Cosenza, B., Cordasco, G., De Chiara, R., Scarano, V.: Distributed load balancing for parallel agent-based simulations. In: Proceedings of the 2011 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing, PDP 2011, pp. 62–69. IEEE Computer Society, Washington, DC (2011)
Zhang, D., Jiang, C., Li, S.: A fast adaptive load balancing method for parallel particle-based simulations. Simulation Modelling Practice and Theory 17(6), 1032–1042 (2009)
Vigueras, G., Lozano, M., Orduña, J.M.: Workload balancing in distributed crowd simulations: the partitioning method. J. Supercomput. 58(2), 261–269 (2011)
Solar, R., Suppi, R., Luque, E.: Proximity load balancing for distributed cluster-based individual-oriented fish school simulations. Procedia Computer Science 9, 328–337 (2012); Proceedings of the International Conference on Computational Science, ICCS 2012
Worth, D., Chin, S., Greenough, C.: FLAME tutorial examples: a simple SIR infection model. Technical Report RAL-TR-2012-017, Rutherford Appleton Laboratory (November 2012)
Márquez, C., César, E., Sorribes, J.: A load balancing schema for agent-based SPMD applications. In: PDPTA (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Márquez, C., César, E., Sorribes, J. (2014). Agent Migration in HPC Systems Using FLAME. In: an Mey, D., et al. Euro-Par 2013: Parallel Processing Workshops. Euro-Par 2013. Lecture Notes in Computer Science, vol 8374. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54420-0_51
Download citation
DOI: https://doi.org/10.1007/978-3-642-54420-0_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54419-4
Online ISBN: 978-3-642-54420-0
eBook Packages: Computer ScienceComputer Science (R0)