A proposed modularized DNA computer, based on biochips

ABSTRACT

There are limits to miniaturization with current computer technologies. Information-processing capabilities of organic molecules such as DNA can be used in computers to replace digital switching modality. However, without the emergence of microfluidic devices, all operations in vitro would be user regulated. A more advanced model is where robotic and electronic regulation is combined with DNA computing allowing the majority of the operations within the test environment to be carried out automatically. Microfluidics offers the promise of a "lab on a chip" system. This can control pico liter scale volumes, with integrated support for operations such as mixing, storage, PCR, heating/cooling, cell lysis, electrophoresis, and others [1], [2]], [3]. Thus has emerged a vision for creating a hybrid DNA computer: that can use microfluidics for the control paths and biological primitives for computation (the Arithmetic Logical Units). This paper presents a proposed modularized DNA biochip computer that works in accordance with Von Neumann's principles [4]. The biochips are divided into several modules, which have different functions. Thus, biochemical operations can be regulated in a step wise fusion. We then describe each module within the biochip and simulate how the classic Hamiltonian Path Problem would be solved in the proposed DNA computer.

REFERENCES

• 1: Breslauer, D.N., Lee, P.J., Lee, L.P.: Microfluidic-based System Biology. J. Molecular BioSystems. vol. 2, no. 4, pp. 193--218 (Apr. 2006)
• 2: Erickson, D., Li, D.: Integrated Microfluidic Devices. J. Annual Chemical Academia. vol. 5, no. 10, pp. 52--57 (Oct. 2004)
• 3: Sia, S.K., Mellson, G.M.: Microfluidic Devices Fabricated in Polydimethylsiloxane for Biological Studies. J. Electrophoresis. vol. 12, no. 24, pp. 77--81 (Dec. 2003)
• 4: Neumann, John Von: John Von Neumann: Selected Letters. J. Mathematics. vol. 7, no. 24, pp. 300--311 (Jul. 2005)
• 5: Leonard M. Adleman, Molecular computation of solutions to combinatorial problems, Science, v.266 n.11, p.1021-1024, Nov. 1994
• 6: Lipton, R.J.: DNA Solution of Hard Computational Problem. J. Science. vol. 268, pp. 542--545 (1995)
• 7: Tao Xu , Krishnendu Chakrabarty , Fei Su, Defect-Aware Synthesis of Droplet-Based Microfluidic Biochips, Proceedings of the 20th International Conference on VLSI Design held jointly with 6th International Conference: Embedded Systems, p.647-652, January 06-10, 2007 [doi>10.1109/VLSID.2007.60]
• 8: Pandey, S., Mehrotra, R., Wykosky, S., White, M.H.: Characterization of a MEMS Biochip for Planar Patch-clamp Recording. 2003 International Semiconductor Device Research Symposium. pp. 278--279 (Dec.10--12, 2003)
• 9: Thorsen, T., Maerkl, S., Quake, S.: Microfluidic large scale integration. J. Science. vol. 298, pp. 341--346 (2002)
• 10: Hong, J.W., Quake, S.R.: Integrated nanoliter systems. Nature BioTechnology. 21(10) (2003)
• 11: Ding, Yongsheng, Shao, Shihuang, Ren, Lihong: DNA computing and soft computing. Beijing: Science Publishing. 2002. (In Chinese)
• 12: Auslander, M.A., Cocke, J., Hao H.T., Markstein, P.W., Radin, G.: Mechanism for Implementing One Machine Cycle Executable Trap Instructions in a Primitive Instruction Set Computing System. IBM Patent 4,589,087.
• 13: Rothemund, P.W.K.: A DNA and restriction enzyme implementation of Turing machines. In: Lipton, R.J., Baum, E.B. (eds.) DNA Based Computers: Proceedings of the DIMACS Workshop, Providence, Rhode Island. pp. 75--119. (April 4, 1995)
• 14: Benenson, Y., et al.: Programmable and autonomous computing machine made of biomolecules. J. Nature. 414. pp. 430--434. (2001)
• 15: Farfel, J., Stefanovic, D.: Towards practical biomolecular computers using microfluidic deoxyribozyme logic gate networks. In: DNA 11. (2005)
• 16: Gehani, A., Reif, J.: Micro flow bio-molecular computation. Biosystems. vol.52, (1999)
• 17: Grover, W.H., Mathies, R.A.: An integrated microfluidic processor for single nucleotide polymorphism-based DNA computing. Lab on a Chip. 5, (2005)
• 18: Michael S. Livstone , Ron Weiss , Laura F. Landweber, Automated Design and Programming of a Microfluidic DNA Computer, Natural Computing: an international journal, v.5 n.1, p.1-13, March 2006 [doi>10.1007/s11047-005-3803-3]
• 19: McCaskill, J.S.: Optically programming DNA computing in microflow reactors. BioSystems. vol.59, (2001)
• 20: Somei, K., Kaneda, S., Fujii, T., Murata, S.: A microfluidic device for DNA tile self-assembly. In: DNA 11. (2005)
• 21: Noort, D.van: A programmable molecular computer in microreactors. In: DNA 11. (2005)
• 22: Danny van Noort , Frank-Ulrich Gast , John S. McCaskill, DNA Computing in Microreactors, Revised Papers from the 7th International Workshop on DNA-Based Computers: DNA Computing, p.33-45, June 10-13, 2001
• 23: Noort, D.van, Zhang, B.T.: PDMS valves in DNA computers. In: SPIE International Symposium on Smart Materials, Nano- and Micro-Smart Systems. (2004)
• 24: Fang, Q.: Annual Biological Analysis. J. Chemistry. vol. 378, pp. 49--51 (2004)
• 25: Jiang, Zongli, Jiang, Shouheng: Formal language and automata. Beijing: Tsinghua University Publishing. 2003. (In Chinese)
• 26: Cui, Dafu: Study of DNA chips based on BioMEMS technique. Journal of Mechanical Strength. vol.23, no.4, pp. 471--475, 2001. (In Chinese)
• 27: Wang, Yanfeng, Cui, Guangzhao: Modularization scheme for solving solution space detection problem of DNA computer with coprocessor. J. Computer Engineering. vol. 15, no. 32, pp. 103, 2006. (In Chinese)
• 28: Russell, Paul A.: Hamilton paths in certain arithmetic graphs. Ars Combinatoria. 77, pp. 305--308 (2005)

INDEX TERMS

Primary Classification:
  F. Theory of Computation
  F.1 COMPUTATION BY ABSTRACT DEVICES
      F.1.1 Models of Computation
          Subjects: Computability theory

General Terms:
Design

Keywords:
DNA computer, biochips, instruction set architecture, modularized, upgradeable