Skip to main content


Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Fig. 2 | BMC Genomics

Fig. 2

From: GRIM-Filter: Fast seed location filtering in DNA read mapping using processing-in-memory technologies

Fig. 2

GRIM-Filter has a 2D data structure where each bit at <row, column > indicates if a token (indexed by the row) is present in the corresponding bin (indicated by the column). a GRIM-Filter divides a genome into overlapping bins. b GRIM-Filter’s metadata associated with a reference genome. Columns are indexed by the bin number of each location. Rows are indexed by the token value. In this figure, token size=5

Back to article page