Table 1

Estimated single-processor computing time on the SGI Altix XE 1300 Linux cluster system with 2.66 GHz Intel Clovertown processor, and the total number of tests for two-locus and three-locus analysis.

Number of SNPs (N)

Two-locus analysis
Three-locus analysis

500,000
Computing time (T)
T ≈ 1.2 years
T ≈ 200,000 years

Number of tests (M)
M = (1.25) 1011
M = (2.08) 1016
1,000,000
Computing time (T)
T ≈ 5 years
T ≈ 1.5 million years

Number of tests (M)
M = (5.0) 1011
M = (1.67) 1017

Ma et al. BMC Bioinformatics 2008 9:315   doi:10.1186/1471-2105-9-315