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 条
  • [41] Dynamic use of multiple parameter sets in sequence alignment
    Huang, Xiaoqiu
    Brutlag, Douglas L.
    NUCLEIC ACIDS RESEARCH, 2007, 35 (02) : 678 - 686
  • [42] Breast segmentation in MR images using three-dimensional spiral scanning and dynamic programming
    Jiang, Luan
    Lian, Yanyun
    Gu, Yajia
    Li, Qiang
    MEDICAL IMAGING 2013: COMPUTER-AIDED DIAGNOSIS, 2013, 8670
  • [43] Hardware accelerator for genomic sequence alignment
    Chiang, Jason
    Studniberg, Michael
    Sbaw, Jack
    Seto, Stephen
    Truong, Kevin
    2006 28TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-15, 2006, : 4541 - +
  • [44] Interactive dynamic three-dimensional scene for the ground based three-dimensional display
    Hou, Peining
    Sang, Xinzhu
    Guo, Nan
    Chen, Duo
    Yan, Binbin
    Wang, Kuiru
    Dou, Wenhua
    Xiao, Liquan
    HOLOGRAPHY, DIFFRACTIVE OPTICS, AND APPLICATIONS VII, 2017, 10022
  • [45] Heuristic Reusable Dynamic Programming: Efficient Updates of Local Sequence Alignment
    Hong, Changjin
    Tewfik, Ahmed H.
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2009, 6 (04) : 570 - 582
  • [46] Three-dimensional alignment of scans in a dynamic PET study using sinusoidal trajectory signals of a sinogram
    Happonen, AP
    Ruotsalainen, U
    IEEE TRANSACTIONS ON NUCLEAR SCIENCE, 2004, 51 (05) : 2620 - 2627
  • [47] Three-dimensional alignment of microvasculature and cardiomyocytes in the developing ventricle
    Maryse Lapierre-Landry
    Hana Kolesová
    Yehe Liu
    Michiko Watanabe
    Michael W. Jenkins
    Scientific Reports, 10
  • [48] Three-Dimensional Molecular Alignment Inside Helium Nanodroplets
    Chatterley, Adam S.
    Shepperson, Benjamin
    Stapelfeldt, Henrik
    PHYSICAL REVIEW LETTERS, 2017, 119 (07)
  • [49] Evidence for three-dimensional spin–velocity alignment in a pulsar
    Jumei Yao
    Weiwei Zhu
    Richard N. Manchester
    William A. Coles
    Di Li
    Na Wang
    Michael Kramer
    Daniel R. Stinebring
    Yi Feng
    Wenming Yan
    Chenchen Miao
    Mao Yuan
    Pei Wang
    Jiguang Lu
    Nature Astronomy, 2021, 5 : 788 - 795
  • [50] Three-dimensional spinal and pelvic alignment in an asymptomatic population
    Gangnet, Nicolas
    Dumas, Raphae L.
    Pomero, Vincent
    Mitulescu, Anca
    Skalli, Wafa
    Vital, Jean-Marc
    SPINE, 2006, 31 (15) : E507 - E512
12345