Advertisement

Accelerating Agent-Based Ecosystem Models Using the Cell Broadband Engine

  • Michael Lange
  • Tony Field
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6161)

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

Direct Memory Access Cell Processor Parallel Speedup Cache Hierarchy Cell Broadband Engine 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)Google Scholar
  2. 2.
    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/
  3. 3.
    Erez, M., Ahn, J.H., Gummaraju, J., Rosenblum, M., Dally, W.J.: Executing irregular scientific applications on stream architectures. ACM (2007)Google Scholar
  4. 4.
    De Fabritiis, G.: Performance of the Cell processor for biomolecular simulations. Computer Physics Communications 176, 660–664 (2007)CrossRefGoogle Scholar
  5. 5.
    Hinsley, W.R.: Planktonica: A system for doing biological oceanography by computer. PhD thesis, Imperial College London (2005)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Sinerchia, M.: Testing theories on fisheries recruitment. PhD thesis, Imperial College London (2007)Google Scholar
  10. 10.
    Spray, J., Hill, J., Trew, A.: Performance of a Lattice Quantum Chronodynamics kernel on the Cell processor. Computer Physics Communications 179, 642–646 (2008)CrossRefGoogle Scholar
  11. 11.
    Williams, S., Shalf, J., Oliker, L., Kamil, S., Husbands, P., Yelick, K.: The Potential of the Cell Processor for Scientific Computing. ACM (2005)Google Scholar
  12. 12.
    Woods, J.D.: The Lagrangian Ensemble metamodel for simulating plankton ecosystems. Progress in Oceanography 67, 84–159 (2005)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Michael Lange
    • 1
  • Tony Field
    • 1
  1. 1.Department of ComputingImperial College LondonUK

Personalised recommendations