Skip to main content

Systemic Computation Using Graphics Processors

  • Conference paper
Evolvable Systems: From Biology to Hardware (ICES 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6274))

Included in the following conference series:

Abstract

Previous work created the systemic computer – a model of computation designed to exploit many natural properties observed in biological systems, including parallelism. The approach has been proven through two existing implementations and many biological models and visualizations. However to date the systemic computer implementations have all been sequential simulations that do not exploit the true potential of the model. In this paper the first parallel implementation of systemic computation is introduced. The GPU Systemic Computation Architecture is the first implementation that enables parallel systemic computation by exploiting multiple cores available in graphics processors. Comparisons with the serial implementation when running a genetic algorithm at different scales show that as the number of systems increases, the parallel architecture is several hundred times faster than the existing implementations, making it feasible to investigate systemic models of more complex biological systems.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bentley, P.: Systemic computation: A model of interacting systems with natural characteristics. J. of parallel, emergent and distributed systems 22, 103–121 (2007)

    Article  MATH  Google Scholar 

  2. Barker, W., Halliday, D.M., Thoma, Y., Sanchez, E., Tempesti, G., Tyrrell, A.M.: Fault tolerance using dynamic reconguration on the poetic tissue. IEEE Transactions on Evolutionary Computation 11(5), 666–684 (2007)

    Article  Google Scholar 

  3. Upegui, A., Thoma, Y., Sanchez, E., Perez-Uribe, A., Moreno, J.-M., Madrenas, J.: The perplexus bio-inspired recongurable circuit. In: Proceedings of Adaptive Hardware and Systems (AHS 2007) Second NASA/ESA Conference, pp. 600–605 (2007)

    Google Scholar 

  4. Milner, R.: Pure bigraphs: structure and dynamics. Inf. Comput. 204(1), 60–122 (2006)

    Google Scholar 

  5. Paun, G.: P systems with active membranes: Attacking np complete problems. Journal of Automata, Languages and Combinatorics 6, 75–90 (1999)

    MATH  Google Scholar 

  6. Le Martelot, E., Bentley, P.J., Lotto, R.B.: A Systemic Computation Platform for the Modelling and Analysis of Processes with Natural Characteristics. In: Proceedings of the 9th Genetic and Evolutionary Computation Conference (GECCO 2007) Workshop: Evolution of Natural and Artificial Systems - Metaphors and Analogies in Single and Multi-Objective Problems, July 7-11, pp. 2809–2816 (2007)

    Google Scholar 

  7. Bentley, P.J.: Methods for Improving Simulations of Biological Systems: Systemic Computation and Fractal Proteins. J. R. Soc. Interface 2009 6, S451–S466 (2009)

    Google Scholar 

  8. Le Martelot, E., Bentley, P.J., Lotto, R.B.: Exploiting Natural Asynchrony and Local Knowledge within Systemic Computation to Enable Generic Neural Structures. In: Proceedings of the 2nd International Workshop on Natural Computing (IWNC 2007), Nagoya University, Nagoya, Japan, December 10-13, pp. 122–133 (2007)

    Google Scholar 

  9. Le Martelot, E., Bentley, P.J.: Metabolic Systemic Computing: Exploiting Innate Immunity within an Artificial Organism for On-line Self-Organisation and Anomaly Detection. J. of Mathematical Modelling and Algorithms (JMMA) 8(2), 203–225 (2008)

    Article  MATH  Google Scholar 

  10. Le Martelot, E., Bentley, P.J.: Modelling Biological Processes Naturally using Systemic Computation: Genetic Algorithms, Neural Networks, and Artificial Immune Systems. In: Choing, R. (ed.) Nature-Inspired Informatics for Intelligent Applications and Knowledge Discovery, pp. 204–241. IGI Global (2008)

    Google Scholar 

  11. Le Martelot, E., Bentley, P.J., Lotto, R.B.: Eating Data is Good for Your Immune System: An Artificial Metabolism for Data Clustering using Systemic Computation. In: Bentley, P.J., Lee, D., Jung, S. (eds.) ICARIS 2008. LNCS, vol. 5132, pp. 412–423. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  12. Le Martelot, E., Bentley, P.J., Lotto, R.B.: Crash-Proof Systemic Computing: A Demonstration of Native Fault-Tolerance and Self-Maintenance. In: Proceedings of the 4th IASTED International Conference on Advances in Computer Science and Technology (ACST 2008), Langkawi, Malaysia, April 2-4, 2008, pp. 49–55 (2008)

    Google Scholar 

  13. Bentley, P.J.: Designing Biological Computers: Systemic Computation and Sensor Networks. In: Liò, P., Yoneki, E., Crowcroft, J., Verma, D.C. (eds.) BIOWIRE 2007. LNCS, vol. 5151, pp. 352–363. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  14. Le Martelot, E., Bentley, P.J.: On-Line Systemic Computation Visualisation of Dynamic Complex Systems. In: Proceedings of the 2009 International Conference on Modeling, Simulation and Visualization Methods (MSV 2009), July 13-16, pp. 10–16 (2009)

    Google Scholar 

  15. Owens, J., et al.: A Survey of General-Purpose Computation on Graphics Hardware. Computer Graphics Forum 26, 80–113 (2007)

    Article  Google Scholar 

  16. Buck, I., et al.: Brook for GPUs: stream computing on graphics hardware. ACM Transactions on Graphics 23, 777–786 (2004)

    Article  Google Scholar 

  17. Rodrigues, C., et al.: GPU acceleration of cutoff pair potentials for molecular modeling applications. In: Conference on Computing Frontiers, pp. 273–282 (2008)

    Google Scholar 

  18. Schatz, M., Trapnell, C.: Fast exact string matching on the gpu. Center for Bioinformatics and Computational Biology (2007)

    Google Scholar 

  19. Clayton, T., Patel, L., Leng, G., Murray, A., Lindsay, I.: Rapid evaluation and evolution of neural models using graphics card hardware. In: Genetic and Evolutionary Computation Conference 2008, pp. 299–306 (2008)

    Google Scholar 

  20. Programming Guide, NVIDIA Corporation, version 2.2. NVIDIA Corporation 2701 San Tomas Expressway Santa Clara, CA 95050 (2009), http://developer.download.nvidia.com/compute/cuda/2_2/toolkit/docs/NVIDIA_CUDA_Programming_Guide_2.2.pdf

  21. NVIDIA GeForce 8800 GPU Architecture Technical Brief TB-02787-001_v01 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rouhipour, M., Bentley, P.J., Shayani, H. (2010). Systemic Computation Using Graphics Processors. In: Tempesti, G., Tyrrell, A.M., Miller, J.F. (eds) Evolvable Systems: From Biology to Hardware. ICES 2010. Lecture Notes in Computer Science, vol 6274. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15323-5_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15323-5_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15322-8

  • Online ISBN: 978-3-642-15323-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics