PARALLELIZABLE SEQUENCE ALIGNMENT SYSTEMS AND METHODS

• Main Authors: BALAKRISHNAN VIJAY, ARCURI SALVATORE, MARTINEAU JASON, FISCHER STEPHEN, ZAGHLOUL YASSER, SHAYESTEH ANAHITA, KACHARE RAMDAS P
• Format: Patent
• Language: Chinese; English
• Published: 17.11.2020
• Subjects: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTEDFOR SPECIFIC APPLICATION FIELDS; PHYSICS

A solid state drive (SSD) is disclosed. The SSD may include flash memory to store data and an SSD controller to manage reading data from and writing data to the flash memory. The SSD may also includea field programmable gate array (FPGA) operative to perform a comparison of a search sequence with a reference sequence, where the reference sequence is stored in the flash memory. The FPGA may: identify a continuous match of atoms between the search sequence and the reference sequence; divide the search sequence into a left portion of the search sequence that includes atoms before the continuousmatch of atoms in the search sequence, a center portion of the search sequence that includes the continuous match of atoms in the search sequence, and a right portion of the search sequence that includes atoms after the continuous match of atoms in the search sequence; match the left portion of the search sequence with the reference sequence; and match the right portion of the search sequence withthe reference sequence. 公开