摘要 |
An apparatus for a hybrid architecture that consists of a general purpose microprocessor and a hardware accelerator for accelerating the discovery of DNA reverse complement, edit distance codes. Two embodiments are implemented and evaluated, including a code generator that uses a genetic algorithm (GA) to produce nearly locally optimal codes in a few minutes, and a code extender that uses exhaustive search to produce locally optimum codes in about 1.5 hours for the case of length 16 codes. Experimental results demonstrate that the GA embodiment can find ~99% of the words in locally optimum libraries, and that the hybrid architecture embodiment provides more than 1000 times speed-up compared to a software only implementation.
|