Table 4 Runtimes (in seconds) and corresponding speedups of SeQual-Stream over SeQual for different single- and paired-end datasets using the QUALITY and NONIUPAC filters (“Downloaded” scenario, testbed 1)

1

1386

927

1.49

2

993

708

1.40

4

780

595

1.31

8

566

507

1.12

16

522

513

1.02

1

5312

1967

2.70

2

3639

1470

2.47

4

2043

1102

1.85

8

1119

949

1.18

16

1024

940

1.09

1

2239

1918

1.17

2

1569

1070

1.47

4

1242

941

1.32

8

865

702

1.23

16

723

689

1.05

1

6983

4082

1.71

2

5367

2278

2.36

4

3126

1688

1.85

8

2085

1368

1.52

16

1452

1306

1.11

1

1430

1226

1.17

2

1127

1081

1.04

4

1013

703

1.44

8

586

513

1.14

16

539

518

1.04

1

5919

2748

2.15

2

4086

1958

2.09

4

2328

1413

1.65

8

1240

990

1.25

16

1056

960

1.10

1

2140

1896

1.13

2

1600

1454

1.10

4

1047

995

1.05

8

815

682

1.19

16

730

686

1.06

1

6858

4549

1.51

2

6044

3000

2.01

4

3098

2079

1.49

8

1646

1370

1.20

16

1439

1328

1.08