|
|||||
|
|
| 基于Pthreads的并行DSRC压缩算法设计与实现 | |
| 引用本文： | 詹科,张云泉,王婷,郑晶晶,张鹏. 基于Pthreads的并行DSRC压缩算法设计与实现[J]. 计算机科学, 2015, 42(1): 90-91,100 |
| 作者姓名： | 詹科 张云泉 王婷 郑晶晶 张鹏 |
| 作者单位： | 1. 中国科学院软件研究所并行软件与计算科学实验室 北京100190 2. 中国科学院计算技术研究所计算机体系结构国家重点实验室 北京100190 3. 中国科学院软件研究所并行软件与计算科学实验室 北京100190;广州中国科学院软件应用技术研究所 广州511458 |
| 基金项目： | 本文受国家“八六三”高技术研究发展计划基金(2012AA010903),国家自然科学基金项目(61170075,61133005,61272136,3),广州市云计算技术研发与产业化专项资助 |
| 摘 要： | 高通量测序仪产生大量的DNA数据,FASTQ是被广泛使用的存储DNA数据的数据格式.对FASTQ格式的数据进行压缩处理,能有效地节省存储空间.DSRC算法具有压缩比高的优点,因此对DSRC算法进行并行能提高压缩FASTQ格式的DNA数据的效率.基于Pthreads,实现了并行DSRC算法.测试结果表明,当使用4线程时加速比达到3.5. |
| 关 键 词： | FASTQ 数据压缩 DSRC Pthreads |
Design and Implementation of Parallel DSRC Compression Algorithm Based on Pthreads |
|
| ZHAN Ke,ZHANG Yun-quan,WANG Ting,ZHENG Jing-jing and ZHANG Peng. Design and Implementation of Parallel DSRC Compression Algorithm Based on Pthreads[J]. Computer Science, 2015, 42(1): 90-91,100 | |
| Authors: | ZHAN Ke ZHANG Yun-quan WANG Ting ZHENG Jing-jing ZHANG Peng |
| Affiliation: | Laboratory of Parallel Software and Computational Science,ISCAS,Beijing 100190,China,State Key Laboratory of Computer Architecture,ICT,CAS,Beijing 100190,China,Laboratory of Parallel Software and Computational Science,ISCAS,Beijing 100190,China;Guangzhou ISCAS,Guangzhou 511458,China,Laboratory of Parallel Software and Computational Science,ISCAS,Beijing 100190,China and Laboratory of Parallel Software and Computational Science,ISCAS,Beijing 100190,China |
| 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. |
| Keywords: | FASTQ Data compression DSRC Pthreads |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《计算机科学》下载全文 | |