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.
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
Bentley, P.: Systemic computation: A model of interacting systems with natural characteristics. J. of parallel, emergent and distributed systems 22, 103–121 (2007)
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)
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)
Milner, R.: Pure bigraphs: structure and dynamics. Inf. Comput. 204(1), 60–122 (2006)
Paun, G.: P systems with active membranes: Attacking np complete problems. Journal of Automata, Languages and Combinatorics 6, 75–90 (1999)
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)
Bentley, P.J.: Methods for Improving Simulations of Biological Systems: Systemic Computation and Fractal Proteins. J. R. Soc. Interface 2009 6, S451–S466 (2009)
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)
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)
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)
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)
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)
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)
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)
Owens, J., et al.: A Survey of General-Purpose Computation on Graphics Hardware. Computer Graphics Forum 26, 80–113 (2007)
Buck, I., et al.: Brook for GPUs: stream computing on graphics hardware. ACM Transactions on Graphics 23, 777–786 (2004)
Rodrigues, C., et al.: GPU acceleration of cutoff pair potentials for molecular modeling applications. In: Conference on Computing Frontiers, pp. 273–282 (2008)
Schatz, M., Trapnell, C.: Fast exact string matching on the gpu. Center for Bioinformatics and Computational Biology (2007)
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)
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
NVIDIA GeForce 8800 GPU Architecture Technical Brief TB-02787-001_v01 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)