发明授权
- 专利标题: 一种面向SSD的基因对比方法及系统
-
申请号: CN201910354585.X申请日: 2019-04-29
-
公开(公告)号: CN110085284B公开(公告)日: 2021-02-26
- 发明人: 王毅 , 林观泉 , 陈炜轩 , 黄江帆 , 毛睿 , 廖好 , 周池
- 申请人: 深圳大学
- 申请人地址: 广东省深圳市南山区南海大道3688号
- 专利权人: 深圳大学
- 当前专利权人: 深圳大学
- 当前专利权人地址: 广东省深圳市南山区南海大道3688号
- 代理机构: 北京三聚阳光知识产权代理有限公司
- 代理商 梁岩
- 主分类号: G16B30/10
- IPC分类号: G16B30/10 ; G06F3/06
摘要:
本发明公开了一种面向SSD的基因对比方法及基于此方法的比对系统。本发明所述的方法主要包括获取第一DNA片段和第二DNA片段,在SSD中对两个DNA片段进行对齐处理;从SSD中读取所述两个DNA片段的数据,根据所述两个DNA片段的数据及预设的精度参数确定对比参数;基于对比参数,对所述两个DNA片段进行递进式对比,得到对比结果。本发明结合SSD,一方面减少了数据读写次数;另一方面通过对齐,递进式对比等手段将数据作了一个粗略的筛选,大大减少了需要编辑距离计算的数据的比例,提升了效率,缩短了计算时间。
公开/授权文献
- CN110085284A 一种面向SSD的基因对比方法及系统 公开/授权日:2019-08-02