bruce damer's talk at ee380, the stanford university computer systems colloquium (jan 13, 2010)
Post on 21-Oct-2014
1.039 views
DESCRIPTION
Bruce Damer's talk at EE380, the Stanford University Computer Systems Colloquium (Jan 13, 2010)TRANSCRIPT
Big Science…
… aims to cast light on the darkest placesin our knowledge
Chemically Recreating the Origins of Life: Miller-Urey, 1953
But how easy is this going to be?
Model for a minimal cell
How do we get…
From here… to here?
Protocells must form on their own through successive “ratchets” of complexity
Ref Pierre-Alain Monnard, FLinT
Fundamental Living Technologies LaboratoryOdense, Denmark
University of Southern Denmark, Odense
Protocells from Chemical Soups
Origins of Life the “hard way””
Your chemical origins of life computing equipment
Radically new chemical life cycles
feeding
light (hv)
heating
containerdivision
informationreplication
metabolicconversion
addition of resources
Enter… The EvoGrid
Simulating an Origin of Life
EvoGrid inspirer Richard Gordon: “The Artificial Life community should get down to the basics and simulate an Origin of Life.”
-Professor, University of Manitoba, Canada
Step #1: Engage in a Thought Experiment…
Make a Movie!
But is this realistic?Freeman Dyson: “the simulation should be truly ‘messy’, ie: nature is not clean and neat as you are showing in the movie, cells are more like dirty water surrounded by garbage bags”
-Professor, Institute for Advanced Study
Princeton, NJNJ
Penny Boston: “The simulation must model abstract universes and not attempt a high fidelity chemistry model, all that counts is if you can demonstrate a method for supporting ever increasing levels of emergent complexity”
-Associate Professor of Cave and Karst ScienceDirector, Cave and Karst StudiesDept of Earth & Environmental ScienceNew Mexico Tech, Socorro, NM
Boston: “You need this…. to originate and evolve complex life (and civilization)”
So how does “this computer” compute? How does life compute?
Water Freezing
What makes up a cell?
Vesicles Forming
Vesicle Growth
Vesicle Entry
Proto-genes forming on their own
“proto genes” forming on clays
Proto-genes forming with help from our friends the ribosomes
Bringing it all together: Protocell Division
The Inner Life of the Cell (Harvard)
So how to map this computer onto this one?
The EvoGrid is a worldwide, cross-disciplinary effort to create an abstract, yet plausible simulation of the chemical origins of life on Earth. One could think of this as an artificial origin of life experiment. Our strategy is to employ a large number of computers in a grid to simulate a digital primordial soup along with a distributed set of computers acting as observers looking into that grid. These observers, modeled after the very successful @Home scientific computation projects, will be looking for signs of emergent complexity and reporting back to the central grid.
Our starting point is very early along the path of emergence in a phase one might call "prevolution" in that the fundamental mechanisms supporting symbolic codings for replication (and evolution through Darwinian Natural Selection) must in fact emerge from a tabula rasa (ie: no engineer coded in a genetic system).
This is where the EvoGrid differs from earlier “Artificial Life” efforts.
Our goal is to set up conditions and operation to enable us to witness the emergence of structures in space (rings, catalysts, containers/vesicles, simple repeating strings) or reaction sequences in time (autocatalytic sets for example) within the EvoGrid simulation. With this as a foundation a ratcheting up of complexity may then occur, hopefully through several plateaus.
Years in the future, the observing of entities which code their own constructions and reproduction using an artificial genome would be a major scientific breakthrough for emergence science and hopefully shed light on the possible chemical origins of life on Earth. The intellectual and computational breakthroughs will come through optimizing the pathway for vectors of ever higher self organization across the valleys of events of extremely low probability.
The EvoGrid: conceptually a large central artificial chemistry simulation operated upon by analysis clients
What is the ‘Secret Sauce’
of the EvoGrid?
Answer: Stochastic hill-climbing
algorithm utilizing analysis, feedback
and temporal backtracking
How might this work for a molecule?
EvoGrid Architecture (for nerds)
Simulation Manager Database Schema
Data Formats Movement
The simulation so far…
First runs with GROMACS, May 2009(thermodynamic runaway)
Test Simulations: Dec 2009-Jan 2010Objective: search for complex “big” molecules formingRun cycles: 1000 iterations of 1000 randomly distributed atoms in heat bath within GROMACS for 1 second
Data produced one day’s runs:
251 simulations producing 5,480MB of history data with 40MB of statisticsFrom 251 simulations we have 196,421 pending branches, so each simulation produces 782 possible branches792MB of metadata produced (input parameters for GROMACS)
Simulation #144,204: Highest Score
2.2303 avg-avg-molecule-size9.355 avg-max-molecule-size17 max-max-molecule-size4.47307 max-avg-molecule-size33.0584 search-evogrid-complexity-1
Based on these numbers, it looks like one large molecule, of 17 atoms "wide", is forming. The term “molecule size” means the maximum link count between any two atoms in the molecule.
But nothing has been visualized yet!
Limitations & Next Steps
Atom types are not real and interaction forces are randomly generatedMust move beyond simple random generation and testing one generation to storing and reloading states through timeMust move to covalent bonding supported by GROMACS 4.0 (QM)Must develop more analysis (beyond just “size of molecule”)Need input from “real chemists”Distribution of EvoGrid onto real Grid (beyond just two computers) @ CALIT2-UC San DiegoDevelopment of EvoGrid@Home running via the BOINC network
Future home of the EvoGrid?
… Stand by for more!
(we need help, coding jobs available: [email protected] )
And Finally…Why is a simulation of the origin of life important to Humanity?
One reason among many: How do Earth Life (and we) get out into the Universe?
Freeman Dyson’s Trees
Thank You!
Visit us at: www.evogrid.org