Abyss是一种从头开始的、并行的、成对末端的序列汇编器,专门用于短读。单处理器版本可用于组装最大100Mbases的基因组。并行版本使用MPI实现,并能够组装更大的基因组。主流的NGS基因组组装软件都是先将序列划分成kmer,然后基于de Bruijn Graph图论算法,得到组装好的序列。程序运行时,kmer字符串时存储在内存中,所以要求计算机的内存要足够大。Abyss基于布隆过滤器,其优点在