Parallel DNA arithmetic operation based on n-moduli set

In most arithmetic systems the speed is limited by the nature of the building block which makes logic decisions and by the extent to which decisions of low order numeric significance can affect results of higher significance. In this contribution, an improved DNA representation [A. Fujiwara, K. Matsumoto, W. Chen, Procedures for logic and arithmetic operations with DNA molecules, Int. J. Found. Comput. Sci. 15 (2004) 461-474] of an integer is presented and applied in DNA arithmetic operation based on a special n-moduli set. Because of the carry-free property in residue number system, the residue representation of an integer is a way of simplifying the procedure of DNA arithmetic operation and exploiting the astounding parallelism of DNA computing. Based on the special n-moduli set the degree of parallelism in residue arithmetic operation is n.

[1]  Z. F. Qiu.  Arithmetic and logic operations for DNA computers , 1998 .

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

[3]  Dafa Li,et al.  Scalability of the surface-based DNA algorithm for 3-SAT. , 2006, Bio Systems.

[4]  Srinivasan Parthasarathy,et al.  Arithmetic and logic operations with DNA , 1997, DNA Based Computers.

[5]  Chang-Biau Yang,et al.  A DNA solution of SAT problem by a modified sticker model. , 2005, Bio Systems.

[6]  A P Mills,et al.  DNA implementation of addition in which the input strands are separate from the operator strands. , 1999, Bio Systems.

[7]  F Guarnieri,et al.  Maya Blue Paint: An Ancient Nanostructured Material , 1996, Science.

[8]  Ken-ichi Matsumoto,et al.  Procedures For Logic And Arithmetic Operations With Dna Molecules , 2004, Int. J. Found. Comput. Sci..

[9]  David I. Lewin,et al.  DNA computing , 2002, Comput. Sci. Eng..

[10]  Lin He,et al.  DNA ternary addition , 2006, Appl. Math. Comput..

[11]  Erik Winfree,et al.  A sticker based model for DNA computation , 1996, DNA Based Computers.

[12]  Janardan Misra,et al.  Binary Arithmetic for DNA Computers , 2002, DNA.

[13]  Tomasz Popławski,et al.  [DNA computing]. , 2011, Postepy biochemii.

[14]  Pierluigi Frisco.  Parallel arithmetic with splicing , 2000 .

[15]  Clifford R. Johnson,et al.  Solution of a 20-Variable 3-SAT Problem on a DNA Computer , 2002, Science.

[16]  Jiang Yu,et al.  Procedures for a dynamical system on {0,1}n with DNA molecules. , 2006, Bio Systems.

[17]  John H. Reif,et al.  Parallel Biomolecular Computation: Models and Simulations , 1999, Algorithmica.

[18]  Richard I. Tanaka,et al.  Residue arithmetic and its applications to computer technology , 1967 .

[19]  Sun-Yuan Hsieh,et al.  A DNA-based solution to the graph isomorphism problem using Adleman-Lipton model with stickers , 2008, Appl. Math. Comput..

[20]  Rainer Schuler,et al.  DNA-based Parallel Computation of Simple Arithmetic , 2001, DNA.