System to compare at least one DNA fragment to a reference genome

A system for comparing at least one DNA fragment to a reference genome, the system comprising:

• at least a first computational-memory array, including:
• a plurality of pairs of shift registers (SR) each of which comprises a first row of one-bit memory cells;
• cells, said first rows of each said pair of SRs being suitable to accommodate a first sequence of bit pairs encoding a sequence of nucleotides of said reference genome;
• a plurality of pairs of rows of one-bit memory cells (MC), individually addressable in writing and reading, each said pair of said rows of MCs being suitable to accommodate a second sequence of bit pairs encoding a sequence of nucleotides of said DNA fragment;
• a plurality of rows of first digital equality comparators (CMPs) for bit pairs, each of said CMPs being suitable to compare a bit pair of said first sequence to a bit pair of said second sequence, said CMPs belonging to the same said row and being suitable to compare bit pairs of the same said first sequence to bit pairs of the same said second sequence, for each said row, at least a first adder of output signals from at least two of said CMPs belonging to said;
• row, each said first adder being suitable to generate an output signal encoding a value corresponding to a plurality of first distances between at least a length of said first sequence and a corresponding length of said second sequence compared by the CMPs, which said output signals received from the comparison of the CMPs are to be input to said first adder;
• at least a second adder of two or more of said first distances suitable to generate an output signal encoding a value corresponding to a second distance;
• and
• at least a second comparator suitable to compare said second distance to a threshold value;
• and
• a hardware-based processor to control at least one of a writing operation and a reading operation in said MCs of said rows of MCs, and to control an operation of said pairs of SRs, said CMPs, said second comparator, said first adders, and said second adder.