ASU grant to explore DNA based computing

October 19, 2005

TEMPE, Ariz. -- Arizona State University School of Life Sciences professor Wayne Frasch was recently awarded a $1.2 million grant from the Defense Advanced Research Projects Agency and the U.S. Air Force Office of Science Research to fund a 2-year project linking DNA technology with computer science. This could result in a computer that uses DNA, rather than electronic components, to crunch numbers.

Frasch uses his lab's single molecule DNA detection technology--among the most sensitive detecting systems available in the world--to take advantage of a DNA property known as hybridization to make the calculations. Frasch believes what will result is a massively parallel computer that can make lots of calculations simultaneously.

A traditional computer solves problems one at a time using long strands of 1s and 0s, but Frasch's parallel computer will use DNA to make all the calculations at once, dramatically increasing the speed at which it can solve problems. Frasch expects a working prototype of the computer to be complete within a year, and a more refined, more powerful version within two years.

There are certain logistical problems that are prohibitively time-consuming and complicated, even for powerful modern computers. Frasch illustrates this with an example of a salesman visiting 100 diversely spaced cities trying to travel the shortest distance.

The problem has 9.3x10157 (or the number 93 followed by 156 zeroes) possible answers, and with additional factors like costs of travel added to it, it can take the most powerful computers in the world several years to solve, said Frasch. Problems like the traveling salesman can also have implications for evacuation logistics, such as mapping out the most efficient routes for evacuees leaving a city due to a hurricane.

"Our computer will be able to calculate the solution for the optimal number of people who should take each road out of a city in order to evacuate the city in the least amount of time," Frasch said. "It will determine the best means to evacuate people from a large number of cities.

"The computer will also be able to determine the optimal logistics of moving in supplies to rescue people after a hurricane. It will be able to calculate an optimal course of action in a time frame that can save lives," Frasch added.
Wayne Frasch, (480) 965-8663

Media contact:
Mike Price (480) 965-9690

Arizona State University

Related DNA Articles from Brightsurf:

A new twist on DNA origami
A team* of scientists from ASU and Shanghai Jiao Tong University (SJTU) led by Hao Yan, ASU's Milton Glick Professor in the School of Molecular Sciences, and director of the ASU Biodesign Institute's Center for Molecular Design and Biomimetics, has just announced the creation of a new type of meta-DNA structures that will open up the fields of optoelectronics (including information storage and encryption) as well as synthetic biology.

Solving a DNA mystery
''A watched pot never boils,'' as the saying goes, but that was not the case for UC Santa Barbara researchers watching a ''pot'' of liquids formed from DNA.

Junk DNA might be really, really useful for biocomputing
When you don't understand how things work, it's not unusual to think of them as just plain old junk.

Designing DNA from scratch: Engineering the functions of micrometer-sized DNA droplets
Scientists at Tokyo Institute of Technology (Tokyo Tech) have constructed ''DNA droplets'' comprising designed DNA nanostructures.

Does DNA in the water tell us how many fish are there?
Researchers have developed a new non-invasive method to count individual fish by measuring the concentration of environmental DNA in the water, which could be applied for quantitative monitoring of aquatic ecosystems.

Zigzag DNA
How the cell organizes DNA into tightly packed chromosomes. Nature publication by Delft University of Technology and EMBL Heidelberg.

Scientists now know what DNA's chaperone looks like
Researchers have discovered the structure of the FACT protein -- a mysterious protein central to the functioning of DNA.

DNA is like everything else: it's not what you have, but how you use it
A new paradigm for reading out genetic information in DNA is described by Dr.

A new spin on DNA
For decades, researchers have chased ways to study biological machines.

From face to DNA: New method aims to improve match between DNA sample and face database
Predicting what someone's face looks like based on a DNA sample remains a hard nut to crack for science.

Read More: DNA News and DNA Current Events is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to