Computer Science ›› 2015, Vol. 42 ›› Issue (1): 90-91.doi: 10.11896/j.issn.1002-137X.2015.01.021

Previous Articles     Next Articles

Design and Implementation of Parallel DSRC Compression Algorithm Based on Pthreads

ZHAN Ke, ZHANG Yun-quan, WANG Ting, ZHENG Jing-jing and ZHANG Peng   

  • Online:2018-11-14 Published:2018-11-14

Abstract: With the development of high throughput sequencing technology,large volumes of DNA data are being genera-ted.The FASTQ format is widely used to store DNA sequence.If the DNA sequence reads in FASTQ format can be compressed,the storage space will be saved efficiently.One of the DSRC advantages is the high compression ratio,therefore parallel DSRC algorithm will increase the efficiency of compressing the DNA sequence reads in FASTQ format.We implemented the parallel DSRC algorithm based on Pthreads,and the experimental results indicate that the para-llel DSRC algorithm gets 3.5 speedup when four threads are used.

Key words: FASTQ,Data compression,DSRC,Pthreads

[1] Tembe W,et al.G-SQZ:compact encoding of genomic sequence and quality data[J].Bioinformatics,2010,26(17):2192-2194
[2] Jones D C,et al.Compression of next-generation sequencingreads aided by highly efficient de novo assembly[J].Nucleic Acids Res.,2012,40(22),e171
[3] Deorowicz S,et al.Compression of DNA sequence reads inFASTQ format[J].Bioinformatics,2011,27(6):860-862
[4] https://computing.llnl.gov/tutorials/pthreads/#Abstract
[5] http://www.1000genomes.org/

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!