固态驱动器和可并行序列比对方法

摘要

公开了一种固态驱动器和可并行序列比对方法。所述SSD包括：闪存，用于存储数据；SSD控制器，用于管理从闪存读取数据和向闪存写入数据。SSD还可以包括操作以执行检索序列与参考序列的比较的现场可编程门阵列(FPGA)，其中，参考序列存储在闪存中。FPGA可以：识别检索序列与参考序列之间的连续原子匹配；将检索序列划分为检索序列的包括检索序列中的连续原子匹配之前的原子的左侧部分、检索序列的包括检索序列中的连续原子匹配的中心部分以及检索序列的包括检索序列中的连续原子匹配之后的原子的右侧部分；将检索序列的左侧部分与参考序列匹配；以及将检索序列的右侧部分与参考序列匹配。