Skip to main content

Table 3 Execution times (in seconds) for the analysis of the human Chromosome 1 (1000 Genomes project) conducting calculations based on DNA and binary data

From: Scalable linkage-disequilibrium-based selective sweep detection: a performance guide

Algorithm (threads)

DNA

Binary

OP (1)

417,161

44,195

F (4)

108,850

14,057

C (4)

129,712

15,266

M (4)

107,326

12,667

G (4)

115,653

13,474

F (8)

55,025

8,712

C (8)

67,371

8,142

M (8)

54,663

6,992

G (8)

58,341

7,492

F (16)

27,853

5,884

C (16)

37,091

5,145

M (16)

28,316

4,135

G (16)

30,089

4,567

F (32)

17,683

4,911

C (32)

21,043

3,630

M (32)

15,395

2,971

G (32)

17,469

3,262

  1. OP indicates the sequential OmegaPlus implementation; F, C, M, and G indicate the fine-grained, coarse-grained, multi-grained, and generic parallel algorithms, respectively