The Genome Analysis Toolkit: A MapReduce framework for analyzing next-generation DNA sequencing data

(Downloading may take up to 30 seconds. If the slide opens in your browser, select File -> Save As to save it.)

Click on image to view larger version.

Figure 2.
Figure 2.

Shared memory parallel tree-reduction in the GATK. Each thread executes independent MapReduce calls on a single instance of the analysis walker, and the GATK uses the user specified tree-reduce function to merge together the reduce results of each thread in sequential order. The final in-order reduce result is returned.

This Article

  1. Published in Advance July 19, 2010, doi: 10.1101/gr.107524.110 Genome Res. 20: 1297-1303

Preprint Server



Current Issue

  1. March 2026, 36 (3)
  1. Current Issue
  1. Alert me to new issues of Genome Research