Three-Dimensional Dynamic Programming Accelerator for Multiple Sequence Alignment

被引：0
|
作者：
Chien, Ruei-Ting [1 ]
Liao, Yi-Lun [1 ]
Wang, Chien-An [2 ]
Li, Yu-Cheng [2 ]
Lu, Yi-Chang [1 ,2 ]
机构：
[1] Natl Taiwan Univ, Dept Elect Engn, Taipei, Taiwan
[2] Natl Taiwan Univ, Grad Inst Elect Engn, Taipei, Taiwan
来源：
2018 IEEE NORDIC CIRCUITS AND SYSTEMS CONFERENCE (NORCAS): NORCHIP AND INTERNATIONAL SYMPOSIUM OF SYSTEM-ON-CHIP (SOC) | 2018年
关键词：
Three sequence alignment; Three-dimensional programming; Needleman-Wunsch algorithm; Parallel processing elements; Hardware accelerator; MAFFT;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Three sequence alignment can be used to improve the accuracy of multiple sequence alignment in genomics. In this paper, we design a hardware accelerator for three-dimensional dynamic programming algorithm of three sequence alignment. By utilizing parallel processing elements, our design can find the optimal alignment scores in a shorter time than that required by software. In addition, we propose a memory-efficient slicing method for three-dimensional dynamic programming in order to process sequences of longer lengths. The hardware accelerator is implemented on both FPGA and ASIC. The ASIC implementation using TSMC 40nm technology can achieve at least 160x speedup over the software implementation.
引用
收藏
页数：5
相关论文
共 50 条
  • [31] Ferromagnetic spin alignment in three-dimensional hydrocarbons
    Mishima, A
    MOLECULAR CRYSTALS AND LIQUID CRYSTALS SCIENCE AND TECHNOLOGY SECTION A-MOLECULAR CRYSTALS AND LIQUID CRYSTALS, 1997, 305 : 259 - 268
  • [32] Dynamic three-dimensional echocardiography
    Grad. School of Information Science, Nara Inst. of Science and Technology, Takayama 8916-5, Nara 630-0101, Japan
    Japanese Journal of Applied Physics, Part 1: Regular Papers and Short Notes and Review Papers, 2000, 39 (08): : 5028 - 5031
  • [33] Dynamic three-dimensional echocardiography
    Matsusaka, K
    Doi, M
    Oshiro, O
    Chihara, K
    JAPANESE JOURNAL OF APPLIED PHYSICS PART 1-REGULAR PAPERS SHORT NOTES & REVIEW PAPERS, 2000, 39 (08): : 5028 - 5031
  • [34] Optimum conditions of dynamic fields for the three-dimensional magnetic alignment of magnetically biaxial particles
    Department of Physics, Yokohama National University, Yokohama 240-8501, Japan
    不详
    Jpn. J. Appl. Phys., 1600, 9
  • [35] Optimum Conditions of Dynamic Fields for the Three-Dimensional Magnetic Alignment of Magnetically Biaxial Particles
    Yamaguchi, Masuhiro
    Yamamoto, Isao
    Kimura, Tsunehisa
    JAPANESE JOURNAL OF APPLIED PHYSICS, 2013, 52 (09)
  • [36] On the three-dimensional information of a protein sequence
    不详
    EUROPEAN BIOPHYSICS JOURNAL WITH BIOPHYSICS LETTERS, 2005, 34 (06): : 794 - 794
  • [37] Dynamic optimization strategies for three-dimensional conflict resolution of multiple aircraft
    Raghunathan, AU
    Gopal, V
    Subramanian, D
    Biegler, LT
    Samad, T
    JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2004, 27 (04) : 586 - 594
  • [38] Fabrication of Three-Dimensional HTS Coils for Accelerator Magnets
    Takayama, S.
    Koyanagi, K.
    Tosaka, T.
    Tasaki, K.
    Kurusu, T.
    Ishii, Y.
    Amemiya, N.
    Ogitsu, T.
    IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY, 2015, 25 (03)
  • [39] Dynamic sequence databank searching with templates and multiple alignment
    Taylor, WR
    JOURNAL OF MOLECULAR BIOLOGY, 1998, 280 (03) : 375 - 406
  • [40] Three-dimensional profiles for measuring compatibility of amino acid sequence with three-dimensional structure
    Bowie, JU
    Zhang, K
    Wilmanns, M
    Eisenberg, D
    COMPUTER METHODS FOR MACROMOLECULAR SEQUENCE ANALYSIS, 1996, 266 : 598 - 616
12345