• Embed Doc
  • Readcast
  • Collections
  • CommentGo Back
Download
 
ABSTRACT
Fact is often stranger Than Fiction
Can you imagine a world without computers?
No, it’s simply an absurd idea! Along similar lines can youimagine a computer that is
10 times as fast as current supercomputers and runs on DNA
instead of your humdrumelectronic micro-processor?Say hello to DNA SuperComputing, the next
avtaar 
of the molecule called
DNA“Deoxyribonucleic Acid”
known by the acronym
DNA
is a biological molecule present in all livingorganisms and holds the genetic information they require to subsist/exist. The DNA molecule forms the basis for thisnew approach to computation.In this approach the problem to be solved is coded into the structure of the DNA molecule (this may be consideredanalogous to programming it)after which it can be used to compute and the resulting structure of the molecule isinterpreted as a solution the problem that was coded into the original DNA molecules.Although this field is very new and still very theoretical in nature, research in DNA Computing has shown that themolecule is a powerful tool for parallel processing applications, and due to its size ,it is perfect for nanotechnologyapplications.Not to mention that it presents almost limitless processing speed due to its ability for replication.DNA Computing has many promising attributes causing it to have extremely useful applications in the following areas:1.Parallel processing2.Miniaturization of data storage3.Speed ,4.Limitations of silicon based tech, Now DNA is a remarkable molecule because of its enormous data density . Just like a string of binary data isencoded with ones and zeros, the strands of DNA are encoded with the four bases which are spaced every 0.35nanometers apart, giving DNA a data density of nearly 18 Mbits per inch. In two dimensions, if you assume one base per square nanometers, the data density is over one million Gbits per square inch. Compare this to the data density of atypical high performance hard disk drive, which is about 7 Gbits per square inch -- a factor of over 100,000 smaller Talk of computers and instantly the picture of a box full of chips and electronic circuitry comes to mind. Thisis because nowadays a computer and silicon are analogous things. But in my opinion the scene in another decade or socould start to change. Already research in this area has started to bear fruit. Recently the first commercial DNAcomputer was unveiled by a company ‘OLYMPUS OPTICAL’ which specialises in gene analysis, at another frontIsraeli researchers at the WEIZMANN Inst. have developed a DNA computer that can execute 756 programs.Although these achievements appear to be miniscule as compared to the processing capabilities at our disposal but since DNA has many advantages over traditional silicon, the day is not far off when the desktop at your table will run on DNA.
DNA
 
Computing 
In these days of Deep Blue, Deeper Blue, Hyper-threading, 64 bit computing, Itanium and one which most of us canrelate to, Pentium 4's . I have decided to bring before you a obscure but promising addition to computational science.DNA ComputingThe topic of my paper seems rather out of the ordinary and in the course of my talk i hope to impress uponyou just how novel it is.The first question that arises is What is DNA computing and if the title is accurate how is evenDNA remotely connected to computing.DeOxyribose Nucliec Acid known by the acronym DNA is a biological molecule present in all living organisms,responsible for holding the genetic information they require to subsist/exist.
What Is DNA Computing
DNA computing is a brand new field that involves interdisciplinary research between molecular biology andcomputer science, it involves both practical and theoretical work. The theoretical research is mainly concerned withdeveloping formal models for biological phenomena, whilst the practical research involves the realisation of thetheoretical work in the laboratory.DNA forms the basis for this new approach to computation in which the problem to be solved is coded into thestructure of the DNA molecule. (This may be considered analogous to programming the DNA) After which it can be
 
used to compute and the resulting structure of the molecule is interpreted as a solution the problem that was coded intothe original DNA molecules.
History Of DNA Computing
Computation using DNA is by no means a overnight phenomenon but then again, its roots lie a little morethan 10 years in the past. The earliest known papers relating to the theoretical models appeared in 1987, one was Titled:
Formal language theory and DNA :
An analysis of the generative capacity of specific recombinant behaviors. This paper wrote in great length starting from observing the structure and dynamics of DNA, and then the theoreticalresearch began to propose formal models (that is models with rules for performing the proposed theoretical operations)for DNA computers.But still, all the research done till now was purely theoretic and none had ever been demonstrated as practically possible………… Until Nov 1994, the publishing of a paper in Science titled
Molecular Solutions ToComputations Of Combitorial Problems
by a professor of Computer Science at USC, Leonard M Adleman’sresearch efforts in unconventional computing techniques.In 1994, Leonard M. Adleman solved a normal and unremarkable computational problem with a radicallyremarkable technique. The problem solved was one which a person could solve in a few moments, or an averagedesktop computer could solve in the blink of an eye. It took Adleman, however,
 seven whole days
to find a solution.Why then was this work exceptional? Because he solved the problem using DNA. It was a landmark demonstration of computing on the molecular level.The type of problem that Adleman solved is formally known as a
directed Hamiltonian Path
(HP) problem, butis more popularly recognized as a variant of the so-called "traveling salesman problem." In Adleman's version of thetraveling salesman problem, a hypothetical salesman tries to find a route through a set of cities such that he visits eachcity
only once
. As the number of cities increases, the problem becomes more difficult and even computationallyexpensive, making them impractical to solve on even the latest super-computer. Adleman’s demonstration only involvesseven cities, making it in some sense a trivial problem that can easily be solved by inspection. Nevertheless, his work issignificant for a number of reasons.
It illustrates the possibilities of using DNA to solve a class of problems that is difficult or impossible to solveusing traditional computing methods.
It's an example of computation at a molecular level, a size limit that may never be reached by the silicon based semiconductor chips.
It demonstrates unique aspects of DNA as a data structure
It demonstrates that computing with DNA can work in a hugely parallel fashion.
DNA: A Unique Data Structure
The amount of information gathered on the molecular biology of DNA over the past half century or so, isoverwhelming in scope. Rather than going into the biochemical and biological aspects of DNA, we'll concentrate ononly the information relevant to DNA computing.
 Structure
Of DNA
The structure of the DNA molecule in itself one of natures marvels, is that of a double helix with crosslinkages in between the two strands forming the double helix. The components making up the strands are a set of 4
base
pairs namely: adenosine, guanine, cytosine and tyrosine. (also known as
nucleotides
& represented by the lettersA, T, C, and G.)We can see the structure diagrammatically as shown below:?????? INSERT PIC OF DNA DOUBLE HELIX!!!!!!!
Data Density
As we can observe, the structure of the molecule is pretty unique and has certain traits that immediately lendthemselves to data storage. Just like a string of binary data is encoded with ones and zeros, the strands of DNA areencoded with the four bases. The bases are spaced every 0.35 nanometers along the DNA molecule, giving DNA aremarkable data density of nearly 18 Mbits per inch. In two dimensions, if you assume one base per square nanometers,the data density is over one million Gbits per square inch. Compare this to the data density of a typical high performance hard drive, which is about 7 Gbits per square inch -- a factor of over 100,000 smaller. It can be inferredthat the data density of DNA is impressive.
 
Double Strands
Another important property of DNA is its double stranded nature. The bases A and T, C and G, can bindtogether, forming
base pairs
. Hence every DNA sequence has a natural complement. For example if sequence
S
isATTACGTCG, its complement,
S'
, is TAATGCAGC. Both
S
and
S'
will come together (or 
hybridize
) to form doublestranded DNA.This complementarity makes DNA a unique data structure for computation and can be exploited in manyways. Error correction is one example. Errors in DNA may happen due to many factors. Occasionally, DNA enzymessimply make mistakes, cutting where they shouldn't, or inserting a T for a G. DNA can also be damaged by thermalenergy & UV energy from the sun. If the error occurs in one of the strands of double stranded DNA, repair enzymescan restore the proper DNA sequence by using the complement strand as a reference.In this sense, double stranded DNA is similar to a
RAID 1 array
, where data is mirrored on two drives,allowing data to be recovered from the second drive if errors occur on the first. In biological systems, this facility for error correction means that the error rate can be quite low. For example, in DNA replication, there is one error for every10^9 copied bases or in other words an error rate of 10^-9. In comparison, hard drives have read error rates of only10^-13.Operations in parallelIn a cell, DNA is modified biochemically by a variety of 
enzymes
, which can be visualised as very small protein machines that read and process DNA according to nature's design. There is a wide variety and number of these"operational" proteins, which manipulate DNA on the molecular level. For example, there are enzymes that cut DNAand enzymes that paste it back together. Other enzymes function as copiers, and others as repair units. Molecular  biology, Biochemistry, and Biotechnology have developed techniques that allow us to perform many of these cellular functions in test-tubes.And note that in the test tube,
enzymes do not function sequentially
, working on one DNA at a time. Rather,many copies of the enzyme can work on many DNA molecules simultaneously.
This is the power of DNA computing,that it can work in a massively parallel fashion
.It's this cellular machinery, along with some synthetic chemistry, that makes up the array of operationsavailable for computation. Just like a CPU has a basic collection of operations like addition, bit-shifting, logicaloperators (AND, OR, NOT NOR), etc. that allow it to perform even the most complex calculations, DNA has cutting,copying, pasting, repairing, and many others.
DNA vs. Silicon :
 A comparision
DNA, with its unique data structure and ability to perform many parallel operations, allows you to look at acomputational problem from a different point of view. Transistor-based computers typically handle operations in asequential manner. Of course there are multi-processor computers, and modern CPUs incorporate some parallel processing, but in general, in the basic
von Neumann architecture
computer(which is what all modern CPUs are),instructions are handled sequentially.A Von Neumann machine basically repeats the same "fetch and execute cycle" over and over again; it fetchesan instruction and the appropriate data from main memory, and it executes the instruction. It does this many, manytimes in a row, really, really fast. The great physicist Richard Feynman, in his
 Lectures on Computation
, summed upvon Neumann computers by saying, "the inside of a computer is as dumb as hell, but it goes like mad!"DNA computers, however, are non-von Neuman, stochastic machines that approach computation in adifferent perspective than ordinary computers for the purpose of solving a different class of problems.Typically, increasing performance of silicon computing means faster clock cycles and larger data paths,where the emphasis is on the speed of the CPU and not on the size of the memory. For example, will doubling the clock speed or doubling your RAM give you better performance?For DNA computing, though, the power comes from the memory capacity and parallel processing. If forcedto behave sequentially, DNA loses its appeal. For example, let us look at the read and write rate of DNA. In bacteria,DNA can be replicated at a rate of about 500 base pairs a second. Biologically this is quite fast (10 times faster thanhuman cells) and considering the low error rates, an impressive achievement. But this is only 1000 bits/sec, which is asnail's pace when compared to the data transfer-speed of an average hard drive.
of 00

Leave a Comment

You must be to leave a comment.
Submit
Characters: ...
You must be to leave a comment.
Submit
Characters: ...