PPSIQS Version 1.1 of Satoshi Tomabechi: Statistics for 60 Runs

Tom Hill (January 21, 2003)

Factorizations by Tom Hill using PPSIQS downloaded from a Website of Hisanori Mishima.
Test data were taken from partition numbers p(n), n > 10000, available on that site.
Test period September 2002 - January 2003. All runs used the PPSIQS default settings.

CPU: Desktop Intel Pentium 4 at 2.53GHz, Windows XP, 256MB DDR, 512 Cache.

Key: First heading: #digits in the composite. Second heading: column averages.
Table entries: CPU Hours then [high-order digits of target].


90 91 92 93 94 95 96
~ 6.69 [3944] 8.75 [4822] 10.4 [7027] 13.8 [4302] 15.7 [4516] 22.8 [7215] 27.4 [3600]
1 5.90 [3680] 9.23 [4227] 9.67 [9915] 12.6 [1624] 17.0 [6346] 27.7 [9745] 35.6 [6476]
2 5.50 [1162] 8.26 [5416] 10.7 [8169] 14.3 [1745] 14.4 [2685] 24.0 [4997] 27.6 [3325]
3 8.66 [6989]   10.7 [2997] 10.8 [2145]   16.7 [6902] 29.2 [5222]
4       14.4 [4614]     22.7 [5039]
5       17.7 [9333]     18.6 [1243]
6       12.8 [6351]     27.8 [1939]
7             30.4 [1953]


97 98 99 100 101 102 103
~ 34.9 [4760] 42.0 [3021] 58.8 [4722] 74.4 [3267] 109. [3554] 117. [3490] 141. [2492]
1 23.2 [1573] 46.4 [3957] 55.4 [6161] 80.0 [3360] 112. [7636] 128. [3996] 125. [1051]
2 31.5 [8006] 38.8 [5041] 75.7 [7155] 68.9 [1541] 102. [1268] 81.2 [1280] 157. [3932]
3 38.6 [5683] 33.2 [1138] 55.5 [2374] 69.8 [2366] 113. [1759] 143. [5195]  
4 41.9 [8524] 49.7 [1948] 69.6 [8184] 79.7 [1695]      
5 37.4 [4508]   43.6 [1607] 73.4 [7372]      
6 36.0 [2755]   52.7 [2855]        
7 35.4 [2271]            


104 105 106 107 108 109 110
~ 162. [2685] 237. [3065]          
1 186. [3772] 238. [3484]                                                                                                    
2 137. [1597] 235. [2645]          

Consistent with the data:
(1) Actual PPSIQS run-time may vary by a factor of 2 for a given number of digits.
(2) The average run-time for PPSIQS doubles when target size increases by 3 digits.