AKS実装part3

AKS実装part3
2011/10/26
伴地慶介
目次

2乗計算

多項式クラスの様式変更

性能評価,他言語との比較

今後
以下時間の単位は全て秒
AKS実装part3
2015/10/1
2乗計算


AKS実装part3
2015/10/1
多項式クラスの様式変更
今まで・・・ハッシュを使用

今回・・・リストを使用

次数
係数
係数
AKS実装part3
2015/10/1
性能評価,他言語との比較

NZMATHの多項式を使用した
AKS_2.py ・・・ (f*f),
2乗計算高速化メソッド
polynomial.pyを使用した
self_AKS_2.py ・・・ (f*f),
self_AKS_3.py ・・・ (f.power2()),
list_poly.pyを使用した
list_poly_AKS_1.py ・・・ (f*f),
list_poly_AKS_2.py ・・・ (f.power2())
（）・・・2乗計算の方式
→ 各桁の5つの素数に対し,桁ごとの平均値を算出

MAGMA
mag_AKS
→ 各桁の10つの素数に対し,桁ごとの平均値を算出
AKS実装part3
2015/10/1
実行環境(arith-c)

ハードウェア
CPU:
AMD Phenom(tm) Ⅱ X6 1090T
Processor (3.2GHz 6cores)
Memory: 8GB
Disk:
HDD 2TB, SDD 64GB

システム
Server:
Windows Server 2008 R2 Standard
Emulator: VMware(R) Player Ver.3.1.3
Linux OS: CentOS 5.5
(CPU: 4cores, Memory: 2GB,
HDD: 200GB )
AKS実装part3
2015/10/1
結果①
桁数(10進)
MAGMA
AKS_2
self_AKS_2
self_AKS_3
3
0.008
66.319
18.046
11.835
5
0.171
3641.322
1045.740
678.329
6
0.580
7
1.773
8
4.746
10
37.238
12
131.101
14
365.884
16
829.228
18
1697.909
11143.485
AKS実装part3
2015/10/1
結果②
桁数(10進)
MAGMA
list_poly_A list_poly_A
self_AKS_3
KS_1
KS_2
3
0.008
11.835
2.624
2.454
5
0.171
678.329
230.507
217.212
7
1.773
11143.485
2354.919
2211.007
AKS実装part3
2015/10/1
今後

リストでの多項式クラスの改良

Maple,Pari/GPとの比較

AKS実装part3
2015/10/1

Download Report