Abstract
This paper investigates how the parallel streaming capabilities of the Cell Broadband Engine can be used to speed up a class of agent-based plankton models generated from a domain-specific model compiler called the Virtual Ecology Workbench (VEW). We show that excellent speed-ups over a conventional x86 platform can be achieved for the agent update loop. We also show that scalability of the application as a whole is limited by the need to perform particle management, which splits and merges agents in order to keep the global agent count within specified bounds. Furthermore, we identify the size of the PPE L2 cache as the main hardware limitation for this process and give an indication of how to perform the required searches more efficiently.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bader, D.A., Agarwal, V., Madduri, K.: On the Design and Analysis of Irregular Algorithms on the Cell Processor: A Case Study of List Ranking. In: Proceedings of 21st IEEE IPDPS (2007)
Chen, T., Raghavan, R., Dale, J., Iwata, E.: Cell Broadband Engine Architecture and its first implementation, http://www.ibm.com/developerworks/power/library/pa-cellperf/
Erez, M., Ahn, J.H., Gummaraju, J., Rosenblum, M., Dally, W.J.: Executing irregular scientific applications on stream architectures. ACM (2007)
De Fabritiis, G.: Performance of the Cell processor for biomolecular simulations. Computer Physics Communications 176, 660–664 (2007)
Hinsley, W.R.: Planktonica: A system for doing biological oceanography by computer. PhD thesis, Imperial College London (2005)
Hinsley, W.R., Field, A.J., Woods, J.D.: Creating Individual Based Models of the Plankton Ecosystem. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol. 4487, pp. 111–118. Springer, Heidelberg (2007)
Lamoureux, J., Field, T., Luk, W.: Accelerating a Virtual Ecology Model with FPGAs. In: 20th International Conference on Application-specific Systems, Architectures and Processors (2009)
Petrini, F., Fossum, G., Fernandez, J., Varbanescu, A.L., Kistler, M., Perrone, M.: Multicore surprises: Lessons learned from optimizing sweep3d on the cell broadband engine. In: Proceedings of 21st IEEE IPDPS (2007)
Sinerchia, M.: Testing theories on fisheries recruitment. PhD thesis, Imperial College London (2007)
Spray, J., Hill, J., Trew, A.: Performance of a Lattice Quantum Chronodynamics kernel on the Cell processor. Computer Physics Communications 179, 642–646 (2008)
Williams, S., Shalf, J., Oliker, L., Kamil, S., Husbands, P., Yelick, K.: The Potential of the Cell Processor for Scientific Computing. ACM (2005)
Woods, J.D.: The Lagrangian Ensemble metamodel for simulating plankton ecosystems. Progress in Oceanography 67, 84–159 (2005)
Woods, J.D., Perilli, A., Barkmann, W.: Stability and predictability of a virtual plankton ecosystem created with an individual-based model. Progress in Oceanography 67, 43–83 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lange, M., Field, T. (2011). Accelerating Agent-Based Ecosystem Models Using the Cell Broadband Engine. In: Varbanescu, A.L., Molnos, A., van Nieuwpoort, R. (eds) Computer Architecture. ISCA 2010. Lecture Notes in Computer Science, vol 6161. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24322-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-24322-6_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24321-9
Online ISBN: 978-3-642-24322-6
eBook Packages: Computer ScienceComputer Science (R0)