Accelerating genome assembly using hard embedded blocks in FPGAs

Proceedings of the IEEE International Conference on VLSI Design

Volumn , Issue , 2014, Pages 306-311

  Varma, B Sharat Chandra ^a   Paul, Kolin ^a   Balakrishnan, M ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

FPGA based Acceleration; Genome Assembly; Hard Embedded Blocks; NGS assembly

Indexed keywords

EID: 84894599513     PISSN: 10639667     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/VLSID.2014.59     Document Type: Conference Paper

References (19)

1. D. R. Zerbino and E. Birney, "Velvet: Algorithms for De Novo Short Read Assembly using De Bruijn Graphs," Genome Research, vol. 18, no. 5, pp. 821-829, 2008.
2. W. Zhang, J. Chen, Y. Yang, Y. Tang, J. Shang, and B. Shen, "A Practical Comparison of De Novo Genome Assembly Software Tools for Next-Generation Sequencing Technologies," PLoS ONE, vol. 6, no. 3, March 2011.
3. R. Chikhi and G. Rizk, "Space-Efficient and Exact de Bruijn Graph Representation Based on a Bloom Filter," in Algorithms in Bioinformatics, ser. Lecture Notes in Computer Science, B. Raphael and J. Tang, Eds., vol. 7534. Springer Berlin Heidelberg, 2012, pp. 236-248.
4. B. S. C. Varma, K. Paul, M. Balakrishnan, and D. Lavenier, "FAssem: FPGA Based Acceleration of De Novo Genome Assembly," in FCCM. IEEE Computer Society, 2013, pp. 173-176.
5. W. Tang, W. Wang, B. Duan, C. Zhang, G. Tan, P. Zhang, and N. Sun, "Accelerating millions of short reads mapping on a heterogeneous architecture with fpga accelerator," Field-Programmable Custom Computing Machines, Annual IEEE Symposium on, vol. 0, pp. 184-187, 2012.
6. Y. Chen, T. Souaiaia, and T. Chen, "PerM: Efficient Mapping of Short Sequencing Reads with Periodic full Sensitive Spaced Seeds," Bioinformatics, vol. 25, no. 19, pp. 2514-2521, 2009.
7. C. Olson, M. Kim, C. Clauson, B. Kogon, C. Ebeling, S. Hauck, and W. Ruzzo, "Hardware Acceleration of Short Read Mapping," in IEEE Symposium on FCCM, May 2012, pp. 161-168.
8. B. Langmead, C. Trapnell, M. Pop, and S. Salzberg, "Ultrafast and memory-efficient alignment of short DNA sequences to the human genome," Genome Biology, vol. 10, 2009.
9. Convey Computer, "Convey GraphConstructor," www.conveycomputer. com.
10. E. S. Lander and M. S. Waterman, "Genomic Mapping by Fingerprinting Random Clones: A mathematical Analysis," Genomics, vol. 2, no. 3, pp. 231-239, 1988.
11. C. H. Ho, P. H. W. Leong, W. Luk, S. J. E. Wilton, and S. Lopez-Buedo, "Virtual Embedded Blocks: A Methodology for Evaluating Embedded Elements in FPGAs," in IEEE Symposium on FCCM, 2006.
12. J. Luu, I. Kuon, P. Jamieson, T. Campbell, A. Ye, W. M. Fang, and J. Rose, "VPR 5.0: FPGA Cad and Architecture Exploration tools with Single-driver Routing, Heterogeneity and Process Scaling," in ACM/SIGDA International symposium on FPGAs, 2009.
13. Synopsys, "Synopsys Design Compiler," http://www.synopsys.com.
14. UMC, "UMC, 90 nm Libraries," www.umc.com/.
15. "The International Technology Roadmap for Semiconductors (ITRS)," 2010.
16. N. Kapre, "Spice2 a spatial parallel architecture for accelerating the spice circuit simulator," PhD dissertation, California Institute of Technology, Pasadena, California, 2010.
17. P. Peterlongo and R. Chikhi, "Mapsembler, Targeted and Micro Assembly of Large NGS Datasets on a Desktop Computer," BMC Bioinformatics, vol. 13, no. 1, 2012.
18. Alpha-Data, "Alpha-Data FPGA Boards," www.alpha-data.com/.
19. Xilinx, "Xilinx FPGAs, ISE," www.xilinx.com.