摘要 - 生物学序列比对是一种广泛使用的技术,其中搜索序列数据库以找到与输入查询相似的序列。在这项工作中,我们专注于最受欢迎的本地序列一致性算法;基本的本地对齐搜索工具(BLAST)。这是一个计算密集型操作,并且具有指数增长的数据库,使实时执行变得更加复杂。现场可编程的门阵列(FPGA)提供类似硬件的性能和类似软件的可编程性,使它们成为计算复杂任务的理想选择。本文介绍了FPGA上BLAST的基于内容的可调存储器(CAM)实现,该实现使用并发计算加速了对齐过程。搜索输入查询是在数据库序列中并联执行的,以在一个时钟周期中产生结果。所提出的设计是在Xilinx Virtex-7 FPGA设备XC7VX690TFFG1761上实现的。结果表明,与可用的搜索算法相比,相比之下,可行性和加速性能(149-180 MHz速度)。
主要关键词