MAPPING OF SHORT READS IN SEQUENCING IN PLATFORMS

摘要

The present disclosure relates to a scalable hardware accelerator for mapping and alignment of short reads with a reference genome that incorporates a mapper in the architecture with masks designed for identifying absolute match, single mismatch, two mismatches, and the like, in a three stage datapath. It is possible to map the short reads for any number of mismatches depending on the requirement with corresponding number of stages in the datapath and corresponding masks. Availability of multiple masks does away with need for multiple indexing steps on reference genome, corresponding to mask selection and corresponding storage of voluminous data. In another aspect adequate parallelism is incorporated to speed up the mapping process.