Figure 4.

MUMmerGPU Algorithm. MUMmerGPU builds multiple suffix trees of the reference and partitions the query sequences into sets, called QueryBlocks, depending on the memory available on the GPU. Sequences within a given QueryBlock are aligned in parallel on the GPU.

Schatz et al. BMC Bioinformatics 2007 8:474   doi:10.1186/1471-2105-8-474
Download authors' original image