We develop cache and energy efficient algorithms to align very long sequences. These algorithms were evaluated experimentally on a single node of the IBM Blue Gene/Q. We were able to reduce the run time of the classical Myers and Miller linear space alignment algorithm by up to 43%; energy consumption was reduced by up to 45% on our test data.
展开▼
机译:我们开发缓存和节能算法以对齐非常长的序列。通过实验在IBM Blue Gene / Q的单个节点上进行这些算法进行评估。我们能够将经典迈星和米勒线性空间对齐算法的运行时间降低至多43%;在测试数据上,能源消耗降低了45%。
展开▼