[发明专利]一种DNA读序数据FASTQ文件并行压缩和解压缩方法有效

专利信息
申请号: 201310551802.7 申请日: 2013-11-07
公开(公告)号: CN103559020A 公开(公告)日: 2014-02-05
发明(设计)人: 郑晶晶;王婷;张常有;詹科 申请(专利权)人: 中国科学院软件研究所;广州中国科学院软件应用技术研究所
主分类号: G06F9/38 分类号: G06F9/38;G06F17/30;H03M7/30
代理公司: 北京科迪生专利代理有限责任公司 11251 代理人: 成金玉;孟卜娟
地址: 100190 *** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要: 一种DNA读序数据FASTQ文件并行压缩和并行解压缩方法,针对DNA读序数据FASTQ文件的压缩与解压缩,利用循环双缓冲队列、循环双内存映射和内存映射并结合数据分块处理、多线程流水并行压缩解压缩处理、读写顺序二维数组等技术,实现FASTQ文件的多个进程以及进程内的多个线程之间的并行压缩和并行解压缩处理。可以基于MPI和OpenMP实现,也可以基于MPI和Pthread实现。本发明充分利用各个计算节点以及节点内多核CPU的强大计算能力,能够解决串行压缩解压缩程序所受到的处理器、内存等资源的限制。
搜索关键词: 一种 dna 序数 fastq 文件 并行 压缩 和解 方法
【主权项】:
一种DNA读序数据FASTQ文件并行压缩方法,其特征在于包括并行压缩进程任务分割部分和压缩进程处理部分,具体如下:(一)并行压缩进程任务分割部分根据FASTQ文件大小、并行压缩进程数目、FASTQ文件中每个读序片段——每个记录的数据特点,确定每个压缩进程待处理数据的起始和结束位置;每个进程将待压缩的原始数据近似均匀地分配到各个进程上,以实现数据并行,这样每个进程在处理时相互之间没有通信时间的消耗,提升了数据并行的处理效率;每个进程得到单独的压缩文件,压缩数据的顺序与进程号一致;(二)压缩进程处理部分负责进程内多线程流水并行压缩每个压缩进程处理部分包含一个原始数据读取线程、一个压缩数据写入线程和多个压缩工作线程;工作线程的具体数目可以根据硬件CPU的核数以及进程设置来设定;每个进程所处理的待压缩数据被原始数据读取线程分成多个块,每个块包含特定的固定数目的记录,最末端块少于所述固定数目;每个工作线程均有两个循环双缓冲队列,一个是原始数据循环双缓冲队列,另一个是压缩数据循环双缓冲队列;每个原始数据循环双缓冲队列包含两个队列:一个是空块缓冲区队列,一个是原始数据块队列;每个压缩数据循环双缓冲队列也包含两个队列:一个是空块缓冲区队列,另一个是压缩数据块队列;在每个进程内,进行以原始数据块为单位的数据的并行压缩流水线处理,具体流水并行处理流程如下:(1)原始数据读取线程不断地根据记录数据特点解析读取原始数据块,循环依次查找每个压缩工作线程的原始数据循环双缓冲队列中的空块缓冲区,找到后将原始数据块放入,然后释放此块缓冲区到此循环双缓冲队列中的原始数据块队列的末端;原始数据读取线程采用了内存映射结合数据分块技术;(2)每个压缩工作线程不断地从本线程的原始数据循环双缓冲队列中的原始数据块队列头获取原始数据块,然后进行压缩处理;(3)每个压缩工作线程不断地将压缩后的块数据填充到获取的本线程的压缩数据循环双缓冲队列中的空块缓冲区中,并释放此缓冲区到此循环双缓冲队列的压缩数据块队列的尾部;(4)压缩数据写入线程不断地按照块号从小到大的顺序依次查找已经压缩处理完毕的块数据所在的线程号,获取此线程内的压缩数据循环双缓冲队列中的压缩数据块队列头中的此块压缩数据,写入最终的压缩文件。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院软件研究所;广州中国科学院软件应用技术研究所,未经中国科学院软件研究所;广州中国科学院软件应用技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201310551802.7/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top