欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 202211285893X
申请人: 湖南大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.基于MPI技术的分析大规模第三代测序数据并行比对方法,其特征在于,包括以下步骤:S1、启动p个进程,任意选取一个进程作为主进程,并将其余p-1个进程作为从进程;

S2、将参考基因组读入所述主进程,并通过minimap2生成参考基因组索引;

S3、根据所述参考基因组索引的值构建数据结构,并广播数据结构中每个数组的长度;

S4、所述主进程通过MPI_Bcast函数广播步骤S3中构建的数据结构;

S5、所有从进程调用MPI_Bcast函数获取所述主进程广播的数据结构,根据所述数据结构构建基因组索引并作为副本保存在从进程中;

S6、将所有p个进程进行序列分割,确定所需读取分析的第三代测序数据;

S7、通过多级并行对所有进程进行三代测序比对;

S8、每个进程将该进程的比对结果异步输入到独立的文件中保存;

S9、将不同的文件中所保存的各个进程的比对结果合并,得到比对结果文件;

所述步骤S3具体包括以下步骤:

S31、主进程确定参考基因组索引的存储结构,分别保存至不同的数组中,并获取数组长度;

S32、主进程通过MPI_Bcast函数广播各个数组长度,从进程通过MPI_Bcast函数获取数组长度并根据获取的数组长度开辟相应的内存空间;

S33、主进程通过MPI_Bcast函数广播各个数组数据,从进程通过MPI_Bcast函数获取数组数据存储在步骤S32开辟的内存空间中;

所述步骤S6中将所有p个进程进行序列分割具体包括以下步骤:S61、所有进程读取索引或接收到索引数据后,再读入进行比对的长度序列;

S62、进程获取整体查询序列文件大小Sizef,并获取当前所有进程数量p,再计算每个进程需要处理的文件大小S63、进程计算需要处理的查询序列的起始位置其中i表示进程的进程编号,编号从0开始;

S64、进程计算需要处理的查询序列的终止位置为其中i表示进程的进程编号,编号从0开始;

S65、每个进程的查询文件指针移动到步骤S63确定的起始位置start,进程从起始位置start移动指针,直到遇到第一个序列表示符“>”或者“@”,并将此作为新的起始位置,再通过MPI_Send函数将此位置发送给前一个进程;

S66、进程通过调用MPI_Recv函数接收后一个进程传过来的位置参数,并根据这个参数调整终止位置end。

2.根据权利要求1所述的基于MPI技术的分析大规模第三代测序数据并行比对方法,其特征在于:所述步骤S32中,主进程通过MPI_Bcast函数仅广播非0长度的数组。

3.根据权利要求1所述的基于MPI技术的分析大规模第三代测序数据并行比对方法,其特征在于,所述步骤S7中对所有进程进行三代测序比对具体为:在所有进程准备好基因组索引和需要处理的长度序列之后,进行三代测序比对。

4.根据权利要求1所述的基于MPI技术的分析大规模第三代测序数据并行比对方法,其特征在于,所述步骤S9具体包括:在所有进程输入完毕后,通过cat命令将每个进程的结果文件合并得到最终的比对结果文件。