• DocumentCode
    1866452
  • Title

    Efficient parallel design for BWT-based DNA sequences data multi-compression algorithm

  • Author

    Cong Li ; Zhenzhou Ji ; Fei Gu

  • Author_Institution
    Department of Computer Science and Engineering, Harbin Institute of Technology, 150001, China
  • fYear
    2012
  • fDate
    3-5 March 2012
  • Firstpage
    967
  • Lastpage
    970
  • Abstract
    DNA is the crucial material foundation for survival, reproduction and evolutionary development of species. DNA sequences data compression plays an important role in storage, management and transmission of massive genetic data. In the field of data compression, there are not only classical data compression algorithms but also some improved algorithms that are specific to DNA sequences data compression. In this paper, we propose an optimized method for BWT-based DNA sequence data multi-compression algorithm by using OpenMP and MPI. The revised algorithm has a good performance.
  • Keywords
    BWT; DNA; LFU; MPI; OpenMP;
  • fLanguage
    English
  • Publisher
    iet
  • Conference_Titel
    Automatic Control and Artificial Intelligence (ACAI 2012), International Conference on
  • Conference_Location
    Xiamen
  • Electronic_ISBN
    978-1-84919-537-9
  • Type

    conf

  • DOI
    10.1049/cp.2012.1137
  • Filename
    6492744