基于Pthreads的并行DSRC压缩算法设计与实现  

Design and Implementation of Parallel DSRC Compression Algorithm Based on Pthreads

作　　者：詹科[1] 张云泉[2] 王婷[1,3] 郑晶晶[1] 张鹏[1] 

机构地区：[1]中国科学院软件研究所并行软件与计算科学实验室,北京100190 [2]中国科学院计算技术研究所计算机体系结构国家重点实验室,北京100190 [3]广州中国科学院软件应用技术研究所,广州511458

出　　处：《计算机科学》2015年第1期90-91,100,共3页Computer Science

基　　金：国家"八六三"高技术研究发展计划基金(2012AA010903);国家自然科学基金项目(61170075;61133005;61272136;61100073);广州市云计算技术研发与产业化专项资助

摘　　要：高通量测序仪产生大量的DNA数据,FASTQ是被广泛使用的存储DNA数据的数据格式。对FASTQ格式的数据进行压缩处理,能有效地节省存储空间。DSRC算法具有压缩比高的优点,因此对DSRC算法进行并行能提高压缩FASTQ格式的DNA数据的效率。基于Pthreads,实现了并行DSRC算法。测试结果表明,当使用4线程时加速比达到3.5。With the development of high throughput sequencing technology,large volumes of DNA data are being generated.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 for mat.We implemented the parallel DSRC algorithm based on Pthreads,and the experimental results indicate that the parallel DSRC algorithm gets 3.5 speedup when four threads are used.

关 键 词：FASTQ 数据压缩 DSRC Pthreads 

分 类 号：TP317[自动化与计算机技术—计算机软件与理论]