Thanks very much for taking the time to run those!!
We suffer a little here because of suboptimal assembly code we provide
for your (32 bit?) Pentium M processor, as can be seen from the
multiply scores for small sizes (which are dominated by the assembly
performance).
MPIR 1.3:
8192 0 => 8864
GMP 5.0:
8192 0 => 11419
Even if we adjust for that, however, the GMP unbalanced multiply
scores are still exceptional:
MPIR 1.3:
15000 0 => 4503
20000 0 => 3481
30000 0 => 2069
GMP 5.0:
15000 0 => 5482 (4254 adj.)
20000 0 => 4619 (3584 adj.)
30000 0 => 2929 (2272 adj.)
Assuming my adjustment for the assembly bias is valid (questionable),
it is clear they are getting up to 10% improvement over us with their
higher unbalanced Toom functions. Pretty good work on their part!!
I'd be curious to compare on a 64 bit machine where there should be
little to no assembly bias. It looks to me that perhaps we still come
out around the same on the pi test.
Bill.
2010/1/10 Gianrico Fini <[email protected]>:
> I tried, on my laptop. I couldn't work with their own test, so I used the
> one I've found on MPIR main page. I paste here the result (I'm running
> Gentoo, gcc-4.3.4).
>
> --GMP-4.3.2--
> $ mpir_bench_two/bench_two_gmp
>
> Running MPIR benchmark
> GenuineIntel Family 6 Model 9 Stepping 5
> Intel(R) Pentium(R) M processor 1400MHz
> Speed: 1.40 GHz (reported)
> Category base
> Program multiply (weight 1.00)
> 128 0 => 7873205
> 512 0 => 1412472
> 8192 0 => 15535
> 131072 0 => 252
> 2097152 0 => 10.9
> 128 0 => 7014812
> 512 0 => 895116
> 8192 0 => 10290
> 131072 0 => 170
> 2097152 0 => 7.41
> 15000 0 => 4916
> 20000 0 => 3796
> 30000 0 => 2333
> 16777216 0 => 27.4
> 16777216 0 => 1.37 => 3313, 2366
> Program divide (weight 1.00)
> 8192 0 => 208271
> 8192 0 => 163357
> 8192 0 => 46225
> 8192 0 => 13306
> 131072 0 => 195
> 8388608 0 => 0.636
> 8192 0 => 219948
> 16777216 0 => 0.375 => 1955, 1397
> Program gcd (weight 0.50)
> 128 0 => 379235
> 512 0 => 63447
> 8192 0 => 1155
> 131072 0 => 13.0
> 1048576 0 => 0.667 => 752, 537
> Program gcdext (weight 0.50)
> 128 0 => 266774
> 512 0 => 39311
> 8192 0 => 576
> 131072 0 => 7.67
> 1048576 0 => 0.429 => 457, 326
> Program root (weight 0.30)
> 128 0 => 254520
> 512 0 => 174983
> 8192 0 => 23189
> 131072 0 => 285
> 1048576 0 => 15.1 => 5365, 3832
> Program fac_ui (weight 0.20)
> 128 0 => 392143
> 1512 0 => 5420
> 15000 0 => 100
> 1000010 0 => 0.272
> 2123456 0 => 0.0989 => 89.4, 63.9 => 1473, 1052
> Category app
> Program rsa (weight 1.00)
> 512 => 2318
> 1024 => 397
> 2048 => 60.0 => 381, 272
> Program pi (weight 1.00)
> 10000 => 89.4
> 100000 => 3.69
> 1000000 => 0.202 => 4.05, 2.90
> Program bpsw (weight 1.00)
> 1024 => 68.1
> 4096 => 2.12
> 16384 => 0.0661 => 2.12, 1.52
> Program wagstaff (weight 1.00)
> 1024 => 316
> 4096 => 10.2
> 16384 => 0.323 => 10.1, 7.23
> Program mersenne (weight 1.00)
> 3217 => 4.17
> 4253 => 2.11
> 4423 => 1.78
> 9689 => 0.255
> 11213 => 0.175 => 0.931,0.665
> Program fermat (weight 1.00)
> 8 => 1601
> 10 => 81.0
> 12 => 2.37 => 67.5, 48.2 => 11.3, 8.07 => 129,
> 92.1
>
> --MPIR-1.3.0-rc4--
> $ mpir_bench_two/bench_two
>
> Running MPIR benchmark
> GenuineIntel Family 6 Model 9 Stepping 5
> Intel(R) Pentium(R) M processor 1400MHz
> Speed: 1.40 GHz (reported)
> Category base
> Program multiply (weight 1.00)
> 128 0 => 7402673
> 512 0 => 813577
> 8192 0 => 11969
> 131072 0 => 271
> 2097152 0 => 11.0
> 128 0 => 7427459
> 512 0 => 813884
> 8192 0 => 8864
> 131072 0 => 191
> 2097152 0 => 7.55
> 15000 0 => 4503
> 20000 0 => 3481
> 30000 0 => 2069
> 16777216 0 => 23.6
> 16777216 0 => 1.40 => 3043, 2173
> Program divide (weight 1.00)
> 8192 0 => 214651
> 8192 0 => 79404
> 8192 0 => 44364
> 8192 0 => 14293
> 131072 0 => 179
> 8388608 0 => 0.649
> 8192 0 => 1107431
> 16777216 0 => 0.384 => 2193, 1566
> Program gcd (weight 0.50)
> 128 0 => 339023
> 512 0 => 48682
> 8192 0 => 1090
> 131072 0 => 12.7
> 1048576 0 => 0.659 => 685, 490
> Program gcdext (weight 0.50)
> 128 0 => 224195
> 512 0 => 36002
> 8192 0 => 504
> 131072 0 => 7.45
> 1048576 0 => 0.417 => 417, 298
> Program root (weight 0.30)
> 128 0 => 323429
> 512 0 => 132419
> 8192 0 => 10362
> 131072 0 => 93.8
> 1048576 0 => 6.52 => 3067, 2191
> Program fac_ui (weight 0.20)
> 128 0 => 333278
> 1512 0 => 4691
> 15000 0 => 115
> 1000010 0 => 0.471
> 2123456 0 => 0.175 => 108, 77.2 => 1394, 996
> Category app
> Program rsa (weight 1.00)
> 512 => 1878
> 1024 => 334
> 2048 => 50.3 => 316, 226
> Program pi (weight 1.00)
> 10000 => 82.5
> 100000 => 3.79
> 1000000 => 0.210 => 4.03, 2.88
> Program bpsw (weight 1.00)
> 1024 => 84.1
> 4096 => 2.04
> 16384 => 0.0586 => 2.16, 1.54
> Program wagstaff (weight 1.00)
> 1024 => 242
> 4096 => 7.60
> 16384 => 0.247 => 7.69, 5.49
> Program mersenne (weight 1.00)
> 3217 => 10.7
> 4253 => 5.29
> 4423 => 4.90
> 9689 => 0.668
> 11213 => 0.456 => 2.43, 1.74
> Program fermat (weight 1.00)
> 8 => 9241
> 10 => 230
> 12 => 6.03 => 234, 167 => 15.1, 10.8 => 145,
> 104
>
> --GMP-5.0.0--
> $ ./mpir_bench_two/bench_two_gmp
>
> Running MPIR benchmark
> GenuineIntel Family 6 Model 9 Stepping 5
> Intel(R) Pentium(R) M processor 1400MHz
> Speed: 1.40 GHz (reported)
> Category base
> Program multiply (weight 1.00)
> 128 0 => 10111322
> 512 0 => 1513298
> 8192 0 => 16665
> 131072 0 => 346
> 2097152 0 => 11.7
> 128 0 => 7316600
> 512 0 => 947634
> 8192 0 => 11419
> 131072 0 => 243
> 2097152 0 => 7.25
> 15000 0 => 5482
> 20000 0 => 4619
> 30000 0 => 2929
> 16777216 0 => 28.1
> 16777216 0 => 1.89 => 3833, 2738
> Program divide (weight 1.00)
> 8192 0 => 217532
> 8192 0 => 174597
> 8192 0 => 55948
> 8192 0 => 20217
> 131072 0 => 298
> 8388608 0 => 1.60
> 8192 0 => 1747858
> 16777216 0 => 0.962 => 3692, 2637
> Program gcd (weight 0.50)
> 128 0 => 401253
> 512 0 => 67793
> 8192 0 => 1201
> 131072 0 => 15.9
> 1048576 0 => 0.862 => 852, 609
> Program gcdext (weight 0.50)
> 128 0 => 275013
> 512 0 => 41660
> 8192 0 => 587
> 131072 0 => 9.35
> 1048576 0 => 0.535 => 507, 362
> Program root (weight 0.30)
> 128 0 => 267505
> 512 0 => 196654
> 8192 0 => 26149
> 131072 0 => 384
> 1048576 0 => 22.1 => 6510, 4650
> Program fac_ui (weight 0.20)
> 128 0 => 405597
> 1512 0 => 5966
> 15000 0 => 131
> 1000010 0 => 0.323
> 2123456 0 => 0.120 => 104, 74.4 => 1952, 1394
> Category app
> Program rsa (weight 1.00)
> 512 => 2515
> 1024 => 414
> 2048 => 61.2 => 400, 285
> Program pi (weight 1.00)
> 10000 => 98.7
> 100000 => 4.59
> 1000000 => 0.234 => 4.73, 3.38
> Program bpsw (weight 1.00)
> 1024 => 123
> 4096 => 3.07
> 16384 => 0.102 => 3.38, 2.42
> Program wagstaff (weight 1.00)
> 1024 => 330
> 4096 => 11.0
> 16384 => 0.367 => 11.0, 7.87
> Program mersenne (weight 1.00)
> 3217 => 4.55
> 4253 => 2.26
> 4423 => 2.02
> 9689 => 0.280
> 11213 => 0.194 => 1.02,0.731
> Program fermat (weight 1.00)
> 8 => 1744
> 10 => 86.4
> 12 => 2.56 => 72.8, 52.0 => 13.2, 9.42 => 160,
> 115
>
> 2010/1/9 Jeff Gilchrist <[email protected]>
>>
>> On Sat, Jan 9, 2010 at 6:35 AM, Cactus <[email protected]> wrote:
>> > Now that GMP 5 has been released, we will have to make a decision on
>> > whether to make changes to MPIR or ive up GMP compatibility. An
>> > outline of the features in GMP 5 is given here:
>>
>> I didn't even notice that it has been released. Has anyone run any
>> benchmarks yet to see if anything has really changed?
>>
>> Jeff.
>>
>> --
>> You received this message because you are subscribed to the Google Groups
>> "mpir-devel" group.
>> To post to this group, send email to [email protected].
>> To unsubscribe from this group, send email to
>> [email protected].
>> For more options, visit this group at
>> http://groups.google.com/group/mpir-devel?hl=en.
>>
>>
>>
>
>
> --
> You received this message because you are subscribed to the Google Groups
> "mpir-devel" group.
> To post to this group, send email to [email protected].
> To unsubscribe from this group, send email to
> [email protected].
> For more options, visit this group at
> http://groups.google.com/group/mpir-devel?hl=en.
>
>
--
You received this message because you are subscribed to the Google Groups
"mpir-devel" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/mpir-devel?hl=en.
