• DocumentCode
    2704557
  • Title

    Optimization of DNA Sequences Data to Accelerate DNA Sequence Alignment on FPGA

  • Author

    Al Junid, Syed Abdul Mutalib ; Haron, M.A. ; Majid, Z. Abd ; Osman, F.N. ; Hashim, H. ; Idros, M.F.M. ; Dohad, M.R.

  • Author_Institution
    Fac. of Electr. Eng., Univ. Technol. MARA (UiTM), Shah Alam, Malaysia
  • fYear
    2010
  • fDate
    26-28 May 2010
  • Firstpage
    231
  • Lastpage
    236
  • Abstract
    This paper presents the design and development of high performance accelerating and optimization technique for accelerate the process of DNA sequences alignment. The scope of the paper focuses on memory and speed optimization by optimizing and mapping the DNA sequences data before alignment. This optimization technique is designed based on novel data compression technique in optimizing the numbers of data transmitted from computer to DNA sequences alignment accelerator. Consequently, the numbers of data per serial data transmission for alignment can be optimize and accelerate up to 400% greater than conventional DNA sequences alignment accelerator system. This technique has been design and implemented on hardware based acceleration device and targeted to Altera Cyclone II 2C70 FPGA and using 50 MHz oscillator for clock source. The code is written in verilog HDL syntax using Quartus 2 version 7.2 and the simulation is verified using Quartus 2 version 7.2 simulator tools. As a result, the theoretical analysis, simulation and implementation result based on development and implementation of the proposed design on FPGA are presented and well organized in this paper. The comparative study based on theoretical, simulation and implementation results of this technique has been made to accomplish result of analysis.
  • Keywords
    DNA; biology computing; data compression; field programmable gate arrays; optimisation; Altera Cyclone II 2C70 FPGA; DNA sequences alignment; Quartus 2 version 7.2 simulator tools; data compression technique; optimization technique; Acceleration; Analytical models; Cyclones; DNA computing; Data communication; Data compression; Design optimization; Field programmable gate arrays; Hardware; Sequences; DNA sequence alignment; Data Compression; FPGA; Smith-Waterman algorithm; bioinformatic;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Mathematical/Analytical Modelling and Computer Simulation (AMS), 2010 Fourth Asia International Conference on
  • Conference_Location
    Bornea
  • Print_ISBN
    978-1-4244-7196-6
  • Type

    conf

  • DOI
    10.1109/AMS.2010.54
  • Filename
    5489221