20060101, 02:01  #1 
Bemusing Prompter
"Danny"
Dec 2002
California
2×3×397 Posts 
GMPECM vs. Alpertron's factoring applet
Alpertron's applet seems to have been optimized very well and is extremely userfriendly, but it just doesn't seem as powerful as GMPECM. Looking at the records, it seems that GMPECM is far ahead.
Is this due to Java limits? Just curious. 
20060101, 03:34  #2  
"Mark"
Apr 2003
Between here and the
3·11·191 Posts 
Quote:


20060102, 01:50  #3 
Aug 2002
Buenos Aires, Argentina
2^{3}×13^{2} Posts 
Also GMPECM received a lot more CPU clock cycles than my applet, otherwise I think that at least one 55digit prime factor should have discovered with my applet.
Notice that trying to find 50digit factors with my applet you are wasting computer resources, unless you want to be mentioned in my table of records. 
20060102, 11:04  #4  
Jul 2004
Potsdam, Germany
33F_{16} Posts 
Quote:


20060102, 13:13  #5 
Aug 2002
Buenos Aires, Argentina
10101001000_{2} Posts 
In ECM most of the time is spent performing modular multiplications.
Thus there are two ways to optimize ECM: 1) Performing less modular multiplications: It is possible to use less modular multiplications per curve as GMPECM does but this requires more memory and there is a limit for the amount of memory that an applet can request. 2) Needing less time to complete a modular multiplication: Here the limiting factor appears to be the array access time. For large numbers (say greater than 10^{1000}) a Karatsubalike modular multiplication should increase the modular multiplication speed but I didn't implement it yet. Notice that I'm not using the builtin BigInteger class because it is very slow for this application. 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
New feature in my ECM applet  alpertron  Factoring  87  20141121 21:23 
New online applet for factorization  ET_  Lone Mersenne Hunters  69  20140601 17:34 
A strange applet:  3.14159  Miscellaneous Math  7  20100601 01:29 
Faster factorization applet  alpertron  Factoring  14  20060101 04:00 
Binomial Expansion Applet  jinydu  Lounge  2  20040505 08:33 