ABSTRACT
Just as electronic systems implement computation in terms of voltage (energy per unit charge), molecular systems compute in terms of chemical concentrations (molecules per unit volume). Prior work has established mechanisms for implementing logical and arithmetic functions including addition, multiplication, exponentiation, and logarithms with molecular reactions. In this paper, we present a general methodology for implementing synchronous sequential computation. We generate a four-phase clock signal through robust, sustained chemical oscillations. We implement memory elements by transferring concentrations between molecular types in alternating phases of the clock. We illustrate our design methodology with examples: a binary counter as well as a four-point, two-parallel FFT. We validate our designs through ODE simulations of mass-action chemical kinetics. We are exploring DNA-based computation via strand displacement as a possible experimental chassis.
- L. Adleman. Molecular computation of solutions to combinatorial problems. Science, 266(11):1021--1024, 1994. Google ScholarCross Ref
- J. C. Anderson, E. J. Clarke, A. P. Arkin, and C. A. Voigt. Environmentally controlled invasion of cancer cells by engineered bacteria. Journal of Molecular Biology, 355(4):619--627, 2006.Google ScholarCross Ref
- J. C. Anderson, C. A. Voigt, and A. P. Arkin. A genetic AND gate based on translation control. Molecular Systems Biology, 3(133), 2007.Google Scholar
- A. Arkin and J. Ross. Computational functions in biochemical reaction networks. Biophysical Journal, 67(2):560--578, 1994.Google ScholarCross Ref
- Y. Benenson, B. Gil, U. Ben-Dor, R. Adar, and E. Shapiro. An autonomous molecular computer for logical control of gene expression. Nature, 429(6990):423--429, 2004.Google ScholarCross Ref
- I. R. Epstein and J. A. Pojman. An Introduction to Nonlinear Chemical Dynamics: Oscillations, Waves, Patterns, and Chaos. Oxford Univ Press, 1998.Google Scholar
- P. Érdi and J. Tóth. Mathematical Models of Chemical Reactions: Theory and Applications of Deterministic and Stochastic Models. Manchester University Press, 1989.Google Scholar
- F. Horn and R. Jackson. General mass action kinetics. Archive for Rational Mechanics and Analysis, 47:81--116, 1972.Google ScholarCross Ref
- H. Jiang, A. P. Kharam, M. D. Riedel, and K. K. Parhi. A synthesis flow for digital signal processing with biomolecular reactions. In IEEE International Conference on Computer-Aided Design, pages 417--424, 2010. Google ScholarDigital Library
- P. D. Kepper, I. R. Epstein, and K. Kustin. A systematically designed homogeneous oscillating reaction: the arsenite-iodate-chlorite system. Journal of the American Chemical Society, 103(8):2133--2134, 2008.Google ScholarCross Ref
- K. K. Parhi. VLSI Digital Signal Processing Systems. John Wiley & Sons, 1999.Google Scholar
- L. Qian, D. Soloveichik, and E. Winfree. Efficient turing-universal computation with DNA polymers. In International Conference on DNA Computing and Molecular Programming, 2010. Google ScholarDigital Library
- M. Samoilov, A. Arkin, and J. Ross. Signal processing by simple chemical systems. Journal of Physical Chemistry A, 106(43):10205--10221, 2002.Google ScholarCross Ref
- G. Seelig, D. Soloveichik, D. Y. Zhang, and E. Winfree. Enzyme-free nucleic acid logic circuits. In Science, volume 314, pages 1585--1588, 2006.Google Scholar
- P. Senum and M. D. Riedel. Rate-independent biochemical computational modules. In Proceedings of the Pacific Symposium on Biocomputing, 2011.Google Scholar
- A. Shea, B. Fett, M. D. Riedel, and K. Parhi. Writing and compiling code into biochemistry. In Proceedings of the Pacific Symposium on Biocomputing, pages 456--464, 2010.Google Scholar
- D. Soloveichik, G. Seelig, and E. Winfree. DNA as a universal substrate for chemical kinetics. Proceedings of the National Academy of Sciences, 107(12):5393--5398, 2010.Google ScholarCross Ref
- S. Venkataramana, R. M. Dirks, C. T. Ueda, and N. A. Pierce. Selective cell death mediated by small conditional RNAs. Proceedings of the National Academy of Sciences, 2010 (in press).Google ScholarCross Ref
- R. Weiss. Cellular Computation and Communications using Engineering Genetic Regulatory Networks. PhD thesis, MIT, 2003. Google ScholarDigital Library
- R. Weiss, G. E. Homsy, and T. F. Knight. Toward in vivo digital circuits. In DIMACS Workshop on Evolution as Computation, pages 1--18, 1999.Google Scholar
- M. N. Win, J. Liang, and C. D. Smolke. Frameworks for programming biological function through RNA parts and devices. Chemistry & Biology, 16:298--310, 2009.Google ScholarCross Ref
- M. N. Win and C. D. Smolke. A modular and extensible RNA-based gene-regulatory platform for engineering cellular function. Proceedings of the National Academy of Sciences, 104(36):14283, 2007.Google ScholarCross Ref
- B. Yurke, A. J. Turberfield, A. P. Mills, Jr, F. C. Simmel, and J. Neumann. A DNA-fuelled molecular machine made of DNA. Nature, 406:605--608, 2000.Google ScholarCross Ref
Index Terms
- Synchronous sequential computation with molecular reactions
Recommendations
Novel Generated Peptides for COVID-19 Targets
BCB '20: Proceedings of the 11th ACM International Conference on Bioinformatics, Computational Biology and Health InformaticsWith the world in the midst of a global pandemic, it is important to be able to quickly generate new drug-like compounds for drug research purposes. While some successful work has been done [3, 6] there is still much work to be done, especially as ...
Molecular Computation and Evolutionary Wetware: A Cutting-Edge Technology for Artificial Life and Nanobiotechnologies
Focusing on the new frontiers opened by the integration of artificial life and nanobiotechnologies, this paper reviews mainstream biomolecular computation from the viewpoint of an information processing mechanism, computing methods, and problem-solving ...
Synthesizing stochasticity in biochemical systems
DAC '07: Proceedings of the 44th annual Design Automation ConferenceRandomness is inherent to biochemistry: at each instant, the sequence of reactions that fires is a matter of chance. Some biological systems exploit such randomness, choosing between different outcomes stochastically - in effect, hedging their bets with ...
Comments