Advances, Systems and Applications
Table 6 Ax≡b mod 12289 with parameters f(m)=m−1,g(n)=n−1 (Continue with Table 5,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.07324724 | 0.88776956 | 1.40402 | 19.17 | 1.5815 |
2 | 950 ×1000 | 0.18892312 | 6.25008383 | 11.121 | 58.87 | 1.7793 |
3 | 1450 ×1500 | 0.4271428 | 20.7365561 | 37.3979 | 87.56 | 1.803 |
4 | 1950 ×2000 | 0.7243426 | 49.021746 | 89.3161 | 123.31 | 1.821 |
5 | 2450 ×2500 | 1.2523786 | 97.1186932 | 172.927 | 138.08 | 1.7806 |
6 | 2950 ×3000 | 1.7687248 | 162.849527 | 299.213 | 169.17 | 1.83736 |