Hardware acceleration of multi-deme genetic algorithm for the application of DNA codeword searching

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 stateof-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. The presented architecture provides more than 1000X speed-up compared to a software only implementation. A code extender that uses exhaustive search to

• Type: Conference
• Year: 2007
• Where: GECCO
• Authors: Qinru Qiu, Daniel J. Burns, Prakash Mukre, Qing Wu
• Keywords: Dna Codeword, DNA Codeword Library, GECCO 2007, Optimization, Reliable Dna Codewords