Abstract
Evolution or the question of the origin of life belongs to the most challenging research projects currently undertaken. One of the main topics in theoretical research is to develop an understanding of evolving systems from simple to complex life forms. A complex program (50000 lines of code, 400 subroutines) simulating such evolutionary systems has been parallelized for the multiprocessor KSR1 manufactured by Kendall Square Research. The parallelization allows for the creation of multiple threads per processor and thus particularly suits an XPRAM model of parallel computation.
Financial support by the Max-Planck-Gesellschaft, Institut für Molekulare Biotechnologie, Jena, and the Deutsche Forschungsgemeinschaft is gratefully acknowledged.
Preview
Unable to display preview. Download preview PDF.
References
Eigen M.: Selforganization of Matter and the Evolution of Biological Macromolecules. Naturwissenschaften, 58:465–523, 1971.
McCaskill J. S.: Polymer Chemistry on Tape: A Computational Model for Emergent Genetics. Max-Planck-Society, 1991 Report.
Thürk M.: Ein Modell zur Selbstorganisation von Automatenalgorithmen zum Studium molekularer Evolution. Diss. Universität Jena, 1993.
Fontana W.: Algorithmic Chemistry: A Model for Functional Self-Organization. Santa Fe Institute, 1990 Unpublished.
Lindgren K.: Evolution in a Population of Mutating Strategies. Nordita, 22, 1990.
Boerlijst M. C., Hogeweg P.: Spiral Wave Structure in Pre-Biotic Evolution: Hypercycles Stable Against Parasites. Physica D, 48:17–28, 1991.
Rasmussen S., Knudsen C., Feldberg R., Hinsholm M.: The Coreworld: Emergence and Evolution of Cooperative Structures in a Computational Chemistry. Physica D, 42:111–134, 1990.
Six H.-W., Widmayer P.: Spatial Searching in Geometric Databases. Universität Karlsruhe, 1987 Report.
Kendall Square Research, Technical Summary. Waltham, MA, 1992.
Valiant L. G.: A Bridging Model for Parallel Computation. Commun. ACM, 33:103–111, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tangen, U., Weberpals, H. (1994). Simulating biological evolution on a parallel computer. In: Gentzsch, W., Harms, U. (eds) High-Performance Computing and Networking. HPCN-Europe 1994. Lecture Notes in Computer Science, vol 796. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020380
Download citation
DOI: https://doi.org/10.1007/BFb0020380
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57980-9
Online ISBN: 978-3-540-48406-6
eBook Packages: Springer Book Archive