International Research Journal of Innovations in Engineering and Technology - IRJIET International Open Access, Monthly, Peer Reviewed, Reputed Journal ISSN (online): 2581-3048

Impact Factor (2025): 6.9

DOI Prefix: 10.47001/IRJIET

Performance Analysis of DNA Sequence Alignment using FPGA’s Tools

Abstract

The DNA data generation rate exceeds its rate of computational processing with the increase in the development of DNA sequencing. Standard sequence alignment techniques using existing computational machines cannot achieve the exponentially growing requirements. Acceleration of the algorithm on FPGA improves the performance in comparison to other platforms. This paper will define and categorize the present sequence alignment algorithms and implement it on FPGA boards. We will also present a comparison of different types of sequence alignment algorithms and surmise the current alternatives and deliver a testimony to advance accelerating sequence alignment on FPGA.

Country : India

1 Rajinder Tiwari2 Jamini Sharma3 Anna Hakim

  1. Dept. of ECE, Model Institute of Engineering & Technology, Jammu, India
  2. Dept. of ECE, Model Institute of Engineering & Technology, Jammu, India
  3. Student, Dept of ECE, MIET, Jammu, India

IRJIET, Volume 4, Issue 10, October 2020 pp. 20-27

doi.org/10.47001/IRJIET/2020.410004

Full Paper
Download

References

  1. S. Sarkar, G. R. Kulkarni, P. P. Pande, and A. Kalyanaraman, “Network-on-Chip Hardware Accelerators for Biological Sequence Alignment,” IEEE Trans. Comput.59, 1 (January 2010), 29-41.
  2. Ian Korf, MarkYandell and Joseph Bedell, “BLAST,” O'Reilly& Associates, Inc. Sebastopol, CA, USA 2003, ISBN:0596002998.
  3. William R. Pearson,” Using the FASTA Program to Search Protein and DNA Sequence Databases, Computer Analysis of Sequence Data: Part I,” Methods in Molecular Biology, Vol 24, pp 307-331,1994
  4. Karlin, S., and Altschul, S. F., “Method for assessing the statistical significance of molecular sequence features by using general scoring schemes,” Proceedings of the National Academy of Science, USA 87, 2264-2268,
  5. G. D. Forney, “The Viterbi algorithm,” Proceedings of the IEEE, Vol. 61, No. 3, pp.268-278, March 1973.
  6. Scott Lloyd, Quinn O.Snell., “Hardware Accelerated Sequence Alignment with Traceback,” International Journal of Reconfigurable Computing, Volume 2009, January 2009 Article No. 9
  7. Altera Inc., “Implementation of the Smith-Waterman Algorithm on a Reconfigurable Supercomputing Platform,” White Paper. September 2007.
  8. Nawazn, M. Nadeem, H. van Someren, K. Bertels, “A parallel FPGA design of Smith-Waterman traceback,” International Conference on Field-Programmable Technology (FPT), 8-10 Dec.2010.
  9. Kasap, S., Benkrid, K., Liu, Y., “Design and Implementation of an FPGA-based Core for Gapped BLAST Sequence Alignment with the Two-Hit Method,” Engineering Letters, Vol. 16, Issue: 3, pp. 443-452,2008.
  10. Jacob, A., Lancaster, J., Buhler, J., Chamberlain, R.D., “FPGA-accelerated seed generation in Mercury BLASTP,” Field-Programmable Custom Computing Machines, 2007. FCCM 2007. 15th Annual IEEE Symposium on, vol., no., pp.95-106, 23-25 April 2007
  11. Y. Sun, P. Li, G. Gu, Y. Wen, Y. Liu, and D. Liu, “Accelerating HMMer on FPGAs Using Systolic Array-Based Architecture,” Proceedings of IEEE International Symposium on Parallel and Distributed Processing (IPDPS), 2009.
  12. K. Benkrid, P. Velentzas, and S. Kasap, “A High-Performance Reconfigurable Core for Motif Searching Using Profile HMM,” Conference on Adaptive Hardware and Systems, 2008. AHS '08. NASA/ESA, 2008.
  13. Olaf O. Storaasli, Dave Strenski, “Exploring Accelerating Science Applications with FPGAs,”
  14. Adam Hall, and Short Read, “ DNA sequence Alignment with custom Designed FPGA-based Hardware Dissertation,” University of British Columbia, 2011-05
  15. XinyuGuo, Hong Wang, and Vijay Devabhaktuni, “A Systolic Array-Based FPGA Parallel Architecture for the BLAST Algorithm,” ISRN Bioinformatics, vol. 11, 2012
  16. Xin Chang1, Fernando A. Escobar, Carlos Valderrama, and Vincent Robert, “Exploring Sequence Alignment Algorithms on FPGA-based Heterogeneous Architectures,” Proceedings IWBBIO 2014. Granada 7-9 April 2014
  17. Ying Liu; Benkrid, K.; Benkrid, A.; Kasap, S., “An FPGA-Based Web Server forHigh Performance Biological Sequence Alignment,” AHS 2009. NASA/ESA Conference on Adaptive Hardware and Systems, 2009, pp.361-368, July 29 2009-Aug. 1 2009
  18. Dan Zou, Yong Dou, and FeiXia, “Optimization schemes and performance evaluation of SW algorithm on CPU, GPU, and FPGA,” Concurrency and Computation: Practice and Experience, Vol 24, pp 1625-1644.
  19. K. Benkrid, Ying Liu, and A. Benkrid, “A Highly Parameterized and Efficient FPGA-Based Skeleton for Pairwise Biological Sequence Alignment,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol.17, no.4, pp.561,570, April 2009
  20. Chris Fenton, “Sequence Alignment,” Available Online at http://www.chrisfenton.com/seqalign/
  21. Peiheng Zhang, Guangming Tan, and Guang R. Gao, “Implementation of the Smith-Waterman Algorithm on a Reconfigurable Supercomputing Platform,” Proceeding of HPRCTA 07, 1st International Workshop on High-performance reconfigurable computing technology and applications, pp 39-48
  22. Fei Xia, Yong Dou, and Jiaqing Xu, “Families of FPGA-Based Accelerators for BLAST Algorithm with Multi-seeds Detection and Parallel Extension,”  pp. 43-57, Springer Berlin Heidelberg, 2008
  23. Ouano, M.O.L., Jongco, G.F.V.M.G.C.D., and Escabarte, E.B., “FPGA Based AGREP for DNA Microarray Sequence Searching,” Proceedings of International Conference on Computer Engineering and Applications, 2009, pp 217-221
  24. Xiaoqiang Li, Wenting Han, Gu Liu, Hong An, Mu Xu, Wei Zhou, and Qi Li, “speculative HMMER Search Implementation on GPU,” IEEE 26th International Parallel and Distributed Processing Symposium Workshops and Ph.D. Forum, CHINA, 2012.
  25. Nathaniel McVicar, Walter L. Ruzzo, and Scott Hauck, “Accelerating ncRNA Homology Search with FPGAs,” Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays, 2013, pp 43-52.
  26. Y. Sun, P. Li, G. Gu, Y. Wen, Y. Liu, and D. Liu. Accelerating HMMer on FPGAs Using Systolic Array-Based Architecture, in Proceedings of IEEE International Symposium on Parallel and Distributed Processing (IPDPS), 2009.
  27. K. Benkrid, P. Velentzas, and S. Kasap, "A High-Performance Reconfigurable Core for Motif Searching Using Profile HMM,” presented at Adaptive Hardware and Systems, 2008. AHS '08. NASA/ESA Conference on, 2008.

Copyright @ 2026-2017 IRJIET. All Right Reserved.

Developed by Byzero Technologies