Table 3 GST construction time (in seconds) using bi-directional partition scheme with processors p={1,4,8,16} [8]
From: Parallel and private generalized suffix tree construction and query on genomic data
Data | Serial | Distributed | Shared | Hybrid | |||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
1 | 4 | 8 | 16 | 4 | 8 | 16 | 4 | 8 | 16 | 32 | |
200 | 4.8 | 94.2 | 90 | 87 | 43.8 | 42.6 | 38.4 | 70.8 | 73.2 | 75.6 | 1.51 |
300 | 16.2 | 121.8 | 107.4 | 106.2 | 72 | 48.6 | 43.2 | 88.8 | 75 | 75.6 | 1.37 |
400 | 35.4 | 168.6 | 148.2 | 124.8 | 102.6 | 54 | 57.6 | 114 | 87 | 96 | 1.36 |
500 | 91.8 | 231.6 | 151.8 | 154.8 | 145.2 | 76.2 | 62.4 | 146.4 | 103.8 | 105 | 1.36 |
1000 | 873 | 1135.2 | 428.4 | 291.6 | 856.8 | 202.2 | 154.8 | 635.4 | 312 | 214.2 | 1.36 |