Hardware accelerator for DNA code word searching
by Mukre, Prakash, M.S., STATE UNIVERSITY OF NEW YORK AT BINGHAMTON, 2008, 70 pages; 1454362

Abstract:

A large and reliable DNA codeword library is key to the success of DNA based computing. Searching for sets of reliable DNA codewords is an NP-hard problem, which can take days on state of art high performance cluster computers. This work presents a hybrid architecture that consists of a general purpose microprocessor and a hardware accelerator for accelerating the multi-deme genetic algorithm (GA) for the application of DNA codeword searching. This work investigates the effect of mating, migration and mutation operators of GA on the performance. The analysis shows that a modified GA without mating and migration is the most effective for DNA codeword searching. The design can be scaled without any penalty on the throughput. As a proof of concept, a hardware accelerator for searching 32base DNA codewords is implemented. Experimental results show that, the hardware implementation is on an average 47000x faster than the software only implementation.
 
AdviserQinru Qiu
SchoolSTATE UNIVERSITY OF NEW YORK AT BINGHAMTON
SourceMAI/ 47-01, p. , Oct 2008
Source TypeThesis
SubjectsElectrical engineering; Computer science
Publication Number1454362
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:1454362
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.