A multi-threaded DNA tag/anti-tag library generator for multi-core platforms

This paper describes a new approach to the problem of generating DNA tag/anti-tag libraries for use in biological assay methods. This approach couples multi-threaded coding methods and a highly parallel multi-population genetic algorithm to leverage performance gains made possible by the multi-core CPUs increasingly prevalent in today's commodity computers. We also describe the results of experiments characterizing the performance of this approach, which can yield up to an 8X speedup on a workstation equipped with dual quad-core CPUs. We observe that the coding effort required to implement this approach using the C language and Pthreads parallel programming model is greatly reduced compared to previous methods using both the VHDL language and reconfigurable hardware (FPGAs), and compared to C with the MPI API run on a cluster of computers.

[1]  Lars Kaderali,et al.  Primer-design for multiplexed genotyping. , 2003, Nucleic acids research.

[2]  J. Nolan,et al.  Multiplexed and microparticle‐based analyses: Quantitative tools for the large‐scale analysis of biological systems , 2006, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[3]  Qing Wu,et al.  Hardware Acceleration for Thermodynamic Constrained DNA Code Generation , 2007, DNA.

[4]  Qing Wu,et al.  Hybrid Architecture for Accelerating DNA Codeword Library Searching , 2007, 2007 IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology.

[5]  Arkadii G. D'yachkov,et al.  A Weighted Insertion-Deletion Stacked Pair Thermodynamic Metric for DNA Codes , 2004, DNA.

[6]  S. Borkar,et al.  An 80-Tile Sub-100-W TeraFLOPS Processor in 65-nm CMOS , 2008, IEEE Journal of Solid-State Circuits.

[7]  Byoung-Tak Zhang,et al.  Multiobjective evolutionary optimization of DNA sequences for reliable DNA computing , 2005, IEEE Transactions on Evolutionary Computation.

[8]  Arun Ravindran,et al.  A stream chip-multiprocessor for bioinformatics , 2008, CARN.

[9]  Max H. Garzon,et al.  On codeword design in metric DNA spaces , 2009, Natural Computing.