Advances, Systems and Applications
Table 8 Ax≡b mod 12289 with parameters f(m)=2m−3,g(n)=2n−3 (Continue with Table 7, 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.11064548 | 0.91495163 | 1.40206 | 12.67 | 1.5324 |
2 | 950 ×1000 | 0.36117886 | 6.47387957 | 11.0904 | 30.71 | 1.7131 |
3 | 1450 ×1500 | 0.8101706 | 21.1000357 | 37.5176 | 46.31 | 1.7781 |
4 | 1950 ×2000 | 1.4089491 | 50.4331731 | 88.3165 | 62.68 | 1.7511 |
5 | 2450 ×2500 | 2.4429742 | 97.4968972 | 172.665 | 70.68 | 1.771 |
6 | 2950 ×3000 | 3.3975096 | 164.558702 | 298.048 | 87.73 | 1.8112 |