Towards systolic hardware acceleration for local complexity analysis of massive genomic data

Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI

Volumn , Issue , 2012, Pages 339-344

  Papadopoulos, Agathoklis ^a   Promponas, Vasilis J ^a   Theocharides, Theocharis ^a  

^a UNIVERSITY OF CYPRUS   (Cyprus)

Author keywords

Bioinformatics; Genomics; Hardware acceleration; Reconfigurable parallel architectures

Indexed keywords

BIOLOGICAL RESEARCH; COMPLEX ANALYSIS; COMPLEXITY ANALYSIS; COMPUTATIONAL POWER; DATA SETS; GENOMIC DATA; GENOMICS; HARDWARE ACCELERATION; HARDWARE ARCHITECTURE; HARDWARE-ACCELERATED; LARGE-SCALE CLUSTERS; LOCAL COMPLEXITY; LOW-COMPLEXITY; MULTI-CORE SYSTEMS; MULTITHREADED; PROPOSED ARCHITECTURES; PROTEIN SEQUENCE ANALYSIS; PROTEIN SEQUENCES; SEQUENCE LENGTH DISTRIBUTIONS;

BIOINFORMATICS; COMPUTER HARDWARE; ENERGY EFFICIENCY; GENES; HARDWARE; LAKES; MICROPROCESSOR CHIPS; PARALLEL ARCHITECTURES; RECONFIGURABLE ARCHITECTURES; RECONFIGURABLE HARDWARE; RESEARCH;

CLUSTERING ALGORITHMS;

EID: 84861164213     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2206781.2206864     Document Type: Conference Paper

References (24)

1. M. L. Metzker, "Sequencing technologies - the next generation, " Nature Reviews Genetics, vol. 11, no. 1, pp. 31-46, 2008.
2. E. R. Mardis, "Anticipating the $1, 000 genome, " Genome Biology, vol. 7, no. 112, 2006.
3. R. Nair and B. Rost, "Sequence conserved for subcellular localization, " Protein Science, vol. 11, no. 12, pp. 2836-2847, 2002.
4. A. J. Enright, S. van Dongen, and C. A. Ouzounis, "An efficient algorithm for large-scale detection of protein families, " Nucleic Acids Research, vol. 30, no. 7, pp. 1575-1884, 2002.
5. A. E. Darling, L. Carey, and W.-chun Feng, "The design, implementation, and evaluation of mpiBLAST, " in ClusterWorld, 2003, pp. 13-15.
6. A. Gara et al., "Overview of the Blue Gene/L system architecture, " IBM Journal of Research and Development, vol. 49, no. 2, pp. 195- 212, Mar. 2005.
7. S. Sarkar, G. R. Kulkarni, P. P. Pande, and A. Kalyanaraman, "Network-on-Chip Hardware Accelerators for Biological Sequence Alignment, " IEEE Transactions on Computers, vol. 59, no. 1, pp. 29-41, Jan. 2010.
8. S. Karlin and S. F. Altschul, "Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes, " Proceedings of the National Academy of Sciences of the United States of America, vol. 87, no. 6, pp. 2264-2268, 1990.
9. J. C. Wootton, "Sequences with'unusual'amino acid compositions, " Current Opinion in Structural Biology, vol. 4, pp. 413-421, 1994.
10. J. C. Wootton and S. Federhen, "Statistics of local complexity in amino acid sequences and sequence databases, " Computers & Chemistry, vol. 17, no. 2, pp. 149-163, Jun. 1993.
11. V. J. Promponas et al., "CAST: an iterative algorithm for the complexity analysis of sequence tracts, " Bioinformatics, vol. 16, no. 10, pp. 915-922, 2000.
12. D. Benton et al., "GenBank, " Nucleic Acids Research, vol. 36, p. D25-D30, 2008.
13. S. F. Altschul et al., "Basic local alignment search tool, " Journal of Molecular Biology, vol. 215, no. 3, pp. 403-410, 1990.
14. S. F. Altschul et al., "Gapped BLAST and PSI-BLAST: A new generation of protein database search programs, " Nucleic Acids Research, vol. 25, no. 17, pp. 3389-3402, 1997.
15. "Scopus®." [Online]. Available: http://www.scopus.com. [Accessed: 09-Sep-2011].
16. R. C. Edgar, "Search and clustering orders of magnitude faster than BLAST., " Bioinformatics (Oxford, England), vol. 26, no. 19, pp. 2460-1, Oct-2010.
17. E. Sotiriades and A. Dollas, "A General Reconfigurable Architecture for the BLAST Algorithm, " The Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology, vol. 48, no. 3, pp. 189-208, Jun. 2007.
18. S. Kasap, K. Benkrid, and Y. Liu, "A high performance fpga-based implementation of position specific iterated blast, " in Proceeding of the ACM/SIGDA international symposium on Field programmable gate arrays - FPGA'09, 2009, p. 249.
19. F. Xia, Y. Dou, G. Lei, and Y. Tan, "FPGA accelerator for protein secondary structure prediction based on the GOR algorithm., " BMC bioinformatics, vol. 12 Suppl 1, no. 1, p. S5, Jan. 2011.
20. P. Afratis, E. Sotiriades, G. Chrysos, S. Fytraki, and D. Pnevmatikatos, "A rate-based prefiltering approach to blast acceleration, " in 2008 International Conference on Field Programmable Logic and Applications, 2008, pp. 631-634.
21. Xilinx Tech Topics, "Virtex Series High-Performance Communications Channel, " [Online]. Available: http://www.nalanda.nitc.ac.in/industry/ appnotes/xilinx/documents/products/virtex/techtopic/selectlink.htm [Accessed: 03-Sep-2011].
22. W. Haerty and G. B. Golding, "Low-complexity sequences and single amino acid repeats: not just'junk'peptide sequences, " Genome, vol. 53, pp. 753-762, 2010.
23. "IUPAC code table." [Online]. Available: http://www.dna.affrc. go.jp/misc/MPsrch/InfoIUPAC.html.[Accessed: 09-Sep-2011].
24. "National Center for Biotechnology Information (NCBI) Databases." [Online]. Available: http://www.ncbi.nlm.nih.gov/[Accessed: 09-Sep-2011].