Table III.
Minimum, Mean and Maximum Values of Number of Iterations per Time Step (Ns), Average Execution Time per Time Step (T̄s), Total Number of Iterations (Nt), Total Execution Time (Tt) and Time per Iteration (Tit) for Parallel RCV.
| Sequence | Method | Np | Ns |
T̄s s |
Nt 1000’s |
Tt h |
Tit ms |
|---|---|---|---|---|---|---|---|
| Pacing | ILU-CG | 4 | 76 / 179 / 479 | 21.9 | 4478 | 152.1 | 122 |
| 8 | 76 / 179 / 489 | 11.8 | 4468 | 81.9 | 66 | ||
| 16 | 79 / 191 / 523 | 6.6 | 4782 | 46.1 | 35 | ||
| BAMG-CG | 4 | 2 / 3.2 / 11 | 3.4 | 80.5 | 23.4 | 1048 | |
| 8 | 2 / 3.3 / 11 | 2.0 | 81.6 | 13.6 | 601 | ||
| 16 | 2 / 3.4 / 11 | 1.1 | 83.9 | 7.7 | 332 | ||
| Reentry | ILU-CG | 4 | 137 / 201.3 / 377 | 27.4 | 5041.6 | 190.4 | 136 |
| 8 | 138 / 203.4 / 384 | 15.1 | 5092.6 | 105.2 | 74 | ||
| 16 | 150 / 216.1 / 412 | 7.2 | 5410.1 | 60.6 | 33 | ||
| ILU-CG† | 16 | 150 / 216 / 412 | 9.2 | 5410 | 63.9 | 42 | |
| 32 | 154 / 220.2 / 422 | 4.5 | 5513 | 31.4 | 20 | ||
| 64 | 167 / 238.4 / 449 | 3.1 | 5970 | 21.2 | 13 | ||
| BAMG-CG | 4 | 4 / 4.0 / 7 | 4.3 | 100.0 | 29.5 | 1064 | |
| 8 | 4 / 4.0 / 7 | 2.4 | 100.0 | 17.0 | 611 | ||
| 16 | 4 / 4.0 / 7 | 1.3 | 100.0 | 8.8 | 315 | ||
| BAMG-CG† | 16 | 4 / 4.0 / 7 | 2.0 | 100.0 | 13.7 | 492 | |
| 32 | 4 / 4.6 / 8 | 1.4 | 115.7 | 9.5 | 294 | ||
| 64 | 4 / 4.2 / 9 | 0.9 | 105.0 | 6.4 | 221 | ||
| BAMG-S | 4 | 1.0 | 4.2 | 25.0 | 29.5 | 4244 | |
| 8 | 1.0 | 2.3 | 25.0 | 15.3 | 2200 | ||
| 16 | 1.0 | 1.5 | 25.0 | 9.1 | 1311 | ||
†
Measured at the NGS.