DNA Computing Processor: An Integrated Scheme Based on Biochip Technology for Performing DNA Computing.
ABSTRACT An integrated scheme based on biochip technology for performing DNA computing is proposed here. This work is motivated by
the goal of integrating all the steps of DNA computing into one machine called DNA computing processor. The basic structure
of processor consists of making DNA micro-arrays unit, encoding DNA sequences unit, micro-reaction unit, solution extraction
unit and micro-control unit. The functions of each unit are discussed in detail, especially for the solution extraction unit,
where the optimal solution spaces are extracted. Finally, conclusions are drawn and future studies are discussed.
SourceAvailable from: psu.edu[Show abstract] [Hide abstract]
ABSTRACT: We present techniques for automating the design of computational systems built using DNA, given a set of high-level constraints on the desired behavior and performance of the system. We have developed a program called SCAN that exploits a previously implemented computational melting temperature primitive to search a 'nucleotide space' for sequences satisfying a pre-specified set of constraints, including hybridization discrimination, primer 5' end and 3' end stability, secondary structure reduction, and prevention of oligonucleotide dimer formation. The first version of SCAN utilized 24 h of computer time to search a space of over 7.5 billion unary counter designs and found only nine designs satisfying all of the pre-specified constraints. One of SCAN's designs has been implemented in the laboratory and has shown a marked improvement in performance over the products of previous attempts at manual design. We conclude with some novel ideas for improving the overall speed of the program that offer the promise of an efficient method for selecting optimal nucleotide sequences in an automated fashion.Biosystems 11/1999; 52(1-3):227-35. DOI:10.1016/S0303-2647(99)00050-7 · 1.47 Impact Factor
[Show abstract] [Hide abstract]
ABSTRACT: We have developed an algorithm for designing multiple sequences of nucleic acids that have a uniform melting temperature between the sequence and its complement and that do not hybridize non-specifically with each other based on the minimum free energy (DeltaG (min)). Sequences that satisfy these constraints can be utilized in computations, various engineering applications such as microarrays, and nano-fabrications. Our algorithm is a random generate-and-test algorithm: it generates a candidate sequence randomly and tests whether the sequence satisfies the constraints. The novelty of our algorithm is that the filtering method uses a greedy search to calculate DeltaG (min). This effectively excludes inappropriate sequences before DeltaG (min) is calculated, thereby reducing computation time drastically when compared with an algorithm without the filtering. Experimental results in silico showed the superiority of the greedy search over the traditional approach based on the hamming distance. In addition, experimental results in vitro demonstrated that the experimental free energy (DeltaG (exp)) of 126 sequences correlated well with DeltaG (min) (|R| = 0.90) than with the hamming distance (|R| = 0.80). These results validate the rationality of a thermodynamic approach. We implemented our algorithm in a graphic user interface-based program written in Java.Nucleic Acids Research 02/2005; 33(3):903-11. DOI:10.1093/nar/gki235 · 8.81 Impact Factor
[Show abstract] [Hide abstract]
ABSTRACT: DNA computing often requires oligonucleotides that do notproduce erroneous cross-hybridizations. By using in vitro evolution, hugelibraries of non-crosshybridizing oligonucleotides might be evolved in thetest tube. As a first step, a fitness function that corresponds to noncrosshybridizationhas to be implemented in an experimental protocol.DNA Computing, 8th International Workshop on DNA Based Computers, DNA8, Sapporo, Japan, June 10-13, 2002, Revised Papers; 01/2002