PARALLEL-PROCESSING SYSTEMS AND METHODS FOR HIGHLY SCALABLE ANALYSIS OF BIOLOGICAL SEQUENCE DATA

摘要

An apparatus includes a memory configured to store a sequence. The sequence includes an estimation of a biological sequence. The sequence includes a set of elements. The apparatus also includes a set of hardware processors. Each hardware processor is configured to implement a segment processing module. The apparatus also includes an assignment module implemented in a hardware processor. The assignment module is configured to receive the sequence from the memory, and assign each element to at least one segment from a set of segments, including, when an element maps to at least a first segment and a second segment, assigning the element to both the first segment and the second segment. The segment processing module is configured to, for each segment from a set of segments specific to that hardware processor, and substantially simultaneous with the remaining hardware processors, remove at least a portion of duplicate elements in that segment to generate a deduplicated segment. The segment processing module is further configured to reorder the elements in the deduplicated segment to generate a realigned segment that has a reduced likelihood for alignment errors.