Advances, Systems and Applications
Table 2 Ax≡b mod 251 with parameters f(m)=m−1,g(n)=n−1 (Continue with Table 1, unit:s)
Problem Size | tclient | ttotall(Σ) | toriginal | \(\frac {t_{\text {original}}}{t_{\text {client}}}\) | \(\frac {t_{\text {original}}}{t_{\mathrm {totall(\Sigma)}}}\) | |
|---|---|---|---|---|---|---|
1 | 450 ×500 | 0.08537835 | 0.88115298 | 1.40008 | 16.40 | 1.5889 |
2 | 950 ×1000 | 0.19131355 | 6.4106389 | 10.5693 | 55.25 | 1.6487 |
3 | 1450 ×1500 | 0.4239102 | 21.2254098 | 36.6499 | 86.46 | 1.7267 |
4 | 1950 ×2000 | 0.721977 | 50.0579659 | 86.9538 | 120.44 | 1.7371 |
5 | 2450 ×2500 | 1.3051008 | 96.3691081 | 169.814 | 130.12 | 1.7621 |
6 | 2950 ×3000 | 1.7640746 | 163.058229 | 293.245 | 166.23 | 1.7984 |