菜单
关于联系人(&C)
反馈
贡献
帮助
兹马思
swMATH公司
搜索
高级搜索
浏览
搜索
软件名称
软件作者
软件说明
关键词
程序设计语言
理学硕士分类
高级搜索
清除
按名称浏览软件
按关键字浏览软件
通过MSC浏览软件
按类型浏览软件
建议修改swMATH
感谢您的贡献,我们将尽快将您的建议纳入swMATH
尽管我们不能保证。
任何贡献都将被手动检查其正确性和相关性,并
内部质量保证过程。
请注意,我们保留修改任何已提交信息的权利。
个人信息
你的名字*:
你的机构*:
您的电子邮件地址*:
软件元数据
请修改或补充以下信息。
软件包名称*:
软件主页:
软件作者:(例如:马克·史密斯、安东·梅尔)
软件简介:
libgapmis:扩展短读对齐。
背景:最近出版了各种各样的短读比对程序,以解决将数百万个短阅读映射到参考基因组的问题,重点关注程序的不同方面,如时间和记忆效率、灵敏度和准确性。
这些工具允许对齐中出现少量不匹配;
然而,他们允许差距的能力差异很大,许多人表现不佳或根本不允许。
种子和扩展策略应用于大多数短读对齐程序。
在将参考序列的子串与短读的高质量前缀(seed)对齐之后,一个重要的问题是在后续的参考序列的子串和剩余的低质量读取后缀之间找到可能的最佳对齐方式。
事实上,阅读时间很短,而且在各种研究中观察到的空白出现频率相当低,这表明将这些阅读(部分)与单个空白对齐实际上是可取的。
结果:在本文中,我们介绍了libgapmis,一个扩展成对短读对齐的库。
除了标准的CPU版本,它还包括基于SSE和GPU的超快实现。
libgapmis基于一种算法,它是对传统动态规划矩阵进行序列比对的一种改进版本。
大量的实验结果表明,与其他程序相比,这个库中提供的CPU版本的功能使计算速度提高了20倍。
与CPU版本相比,类似的基于SSE和GPU的实现将计算速度分别提高了6倍和11倍。
该库还为用户提供了根据观察到的间隙发生频率和读取长度将读取拆分为片段的灵活性,从而允许对齐中存在可变但有限制的间隙数量。
结论:我们提出了libgapmis,一个扩展成对短阅读比对的库。
我们证明libgapmis比现有的算法更适合这个任务,并且效率更高。
所提供的功能可以无缝地集成到任何短读对齐管道中,这一事实突显了我们贡献的重要性。
libgapmis的开源代码可以在
http://www.exelixis-lab.org/gapmis。
引用描述软件的已发表文章:
(例如,对于GAP:“GAP 4型系统组织代数算法”,Zbl 0918.68050)
描述软件的关键词:(例如:格氏基、有限元法、偏微分方程等)
适用领域:(如:教育、金融、工程等)
对其他软件的依赖性:(例如:Maple、Matlab等)
当前版本:(例如:1.2)
许可条款:(例如:GPL、商业等)
编程语言:(如:Java、C++、Python等)
操作系统:(例如:Linux、Windows XP等)
接口:(例如:Gnuplot export、C library等)
评论:
更新软件libgapmis:
http://swmath.org/software/24065
SOI-软件对象标识符(DOI):
SVOI-软件版本对象id:
你自己抄送?
保密与保密
用户的个人资料仅用于
执行此项服务,并为用户联络和支持。
远至
为了履行这项服务,FIZ Karlsruhe有权
以电子方式存储和处理用户的个人数据。
您同意使用您的个人资料:
注册该服务后,您接受FIZ Karlsruhe对您的个人数据的上述使用。
如果您撤回接受使用您的个人资料或
限制对数据的使用、您对服务的访问和权限
自动使用服务端。
在这种情况下,请联系
editor@zbmath.org
.
请注意我们的
隐私政策
.
提交稿件