Virtual test tubes

By their structure and operation, biomolecules have resolved fundamental problems as a distributed computational system that we are just beginning to unveil. One advantageous approach to gain a good understanding of the processes and algorithms involved is simulation on conventional computers. Simulations allow better understanding of the capabilities of molecules because they can occur at the level of reliability, efficiency, and programmability that are standard in conventional computation and are desirable for experiments in vitro. Here, we describe in some detail the architecture of a general-purpose simulation environment in silico, EdnaCo, establish its soundness and reliability, and benchmark its performance. The system can be described as an emulation of the events in a real test tube. We describe the major pieces of its architecture, namely, a distributed memory (file) system, a kinetic engine, and input/output mechanisms. Finally, the ability of this environment in preserving major features of the wet counterpart in vitro is evaluated via an implementation on a cluster of PCs. The results of several simulations are summarized that establish the soundness, utility, applicability, and cost efficiency of the software to facilitate experimentation in vitro.

[1]  Max H. Garzon,et al.  Soft molecular computing , 1999, DNA Based Computers.

[2]  C. Cantor,et al.  Biophysical chemistry. Part III, The behavior of biologicalmacromolecules , 1980 .

[3]  Byoung-Tak Zhang,et al.  Development, evaluation and benchmarking of simulation software for biomolecule-based computing , 2004, Natural Computing.

[4]  David Harlan Wood,et al.  A PCR-based Protocol for In Vitro Selection of Non-crosshybridizing Oligonucleotides , 2002, DNA.

[5]  Max H. Garzon Special Issue on Biomolecular Machines and Artificial Evolution , 2004, Genetic Programming and Evolvable Machines.

[6]  Craig B. Borkowf,et al.  Random Number Generation and Monte Carlo Methods , 2000, Technometrics.

[7]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[8]  J. SantaLucia,et al.  A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Natasa Jonoska,et al.  Computation by Self-assembly of DNA Graphs , 2004, Genetic Programming and Evolvable Machines.

[10]  Max H. Garzon,et al.  Models of massive parallelism: analysis of cellular automata and neural networks , 1995 .

[11]  Tommaso Toffoli,et al.  Cellular Automata Machines , 1987, Complex Syst..

[12]  Azuma Ohuchi,et al.  Revised Papers from the 8th International Workshop on DNA Based Computers: DNA Computing , 2002 .

[13]  Max H. Garzon,et al.  Digital Information Encoding on DNA , 2004, Aspects of Molecular Computing.

[14]  Max H. Garzon,et al.  DNA-Like Genomes for Evolution in silico , 2003, GECCO.

[15]  Evan Drumwright,et al.  Virtual test tubes: a new methodology for computing , 2000, Proceedings Seventh International Symposium on String Processing and Information Retrieval. SPIRE 2000.

[16]  Tommaso Toffoli,et al.  Cellular automata machines - a new environment for modeling , 1987, MIT Press series in scientific computation.

[17]  Leonard M. Adleman,et al.  Solution of a Satisfiability Problem on a Gel-Based DNA Computer , 2000, DNA Computing.

[18]  T. Schlick Molecular modeling and simulation , 2002 .

[19]  Max H. Garzon,et al.  Efficiency and Reliability of Semantic Retrieval in DNA-Based Memories , 2003, DNA.

[20]  S Ji,et al.  The cell as the smallest DNA-based molecular computer. , 1999, Bio Systems.

[21]  H. L. Dryden,et al.  Investigations on the Theory of the Brownian Movement , 1957 .

[22]  Jin Woo Kim,et al.  Characterization of Non-crosshybridizing DNA Oligonucleotides Manufactured in vitro , 2004, Natural Computing.

[23]  Lih-Yuan Deng,et al.  Generalized Mersenne Prime Number and Its Application to Random Number Generation , 2004 .

[24]  N. Seeman,et al.  Design and self-assembly of two-dimensional DNA crystals , 1998, Nature.

[25]  Max H. Garzon,et al.  Biomolecular Computation in Virtual Test Tubes , 2001, DNA.

[26]  E B Baum,et al.  Building an associative memory vastly larger than the brain. , 1995, Science.

[27]  Max H. Garzon,et al.  Self-Assembly of DNA-like Structures In Silico , 2003, Genetic Programming and Evolvable Machines.