mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2015-12-26, 19:28   #1
jux
 
jux's Avatar
 
Aug 2015

5410 Posts
Default GGNFS not being developed?

I have experimented with GGNFS in the past, but it appears that development for it has stopped? I am starting to look into CADO-NFS which is frequently updated (I like to imagine making use of the latest hardware) and lists wonderfully fast benchmarks on their site: 4.3 hours for RSA-120! Granted, the benchmark was run on an octa core CPU and I only have a quad core, but my CPU has a significantly faster clock speed, so I hope for comparable results.
Does CADO-NFS perform the same function as GGNFS (factoring general numbers) and does it overall perform better?
jux is offline   Reply With Quote
Old 2015-12-26, 20:02   #2
xilman
Bamboozled!
 
xilman's Avatar
 
May 2003
Down not across

10,093 Posts
Default

Quote:
Originally Posted by jux View Post
I have experimented with GGNFS in the past, but it appears that development for it has stopped? I am starting to look into CADO-NFS which is frequently updated (I like to imagine making use of the latest hardware) and lists wonderfully fast benchmarks on their site: 4.3 hours for RSA-120! Granted, the benchmark was run on an octa core CPU and I only have a quad core, but my CPU has a significantly faster clock speed, so I hope for comparable results.
Does CADO-NFS perform the same function as GGNFS (factoring general numbers) and does it overall perform better?
It depends.

My experience is that the siever is markedly slower that GGNFS but I haven't tested the latest release of CADO-NFS yet.
xilman is offline   Reply With Quote
Old 2015-12-26, 20:17   #3
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT)

2·3·947 Posts
Default

Quote:
Originally Posted by xilman View Post
It depends.

My experience is that the siever is markedly slower that GGNFS but I haven't tested the latest release of CADO-NFS yet.
Is the siever the main difference these days? How would they compare using the ggnfs siever?
henryzz is offline   Reply With Quote
Old 2015-12-27, 01:32   #4
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

3·52·47 Posts
Default

The GGNFS project has become a hosting site for the lattice sieve; nobody seems to care about any other part of the codebase anymore. The polynomial selection code used to be quite useful, but CADO-NFS and Msieve both implement better algorithms for that now.
jasonp is offline   Reply With Quote
Old 2015-12-27, 03:05   #5
jux
 
jux's Avatar
 
Aug 2015

2·33 Posts
Default

When I factored numbers I believe I remember selecting polynomials with msieve, copying a file, and then running the rest with GGNFS. I would always get impatient at the polynomial selection and end it early. Who knows how detrimental that was to factoring efficiently.
jux is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Running GGNFS Andi47 Factoring 797 2014-03-04 16:39
New GGNFS problem 10metreh Factoring 65 2008-12-06 21:14
Factoring with GGNFS VolMike Factoring 19 2007-10-22 18:12
GGNFS or something better? Zeta-Flux Factoring 1 2007-08-07 22:40
ggnfs ATH Factoring 3 2006-08-12 22:50

All times are UTC. The time now is 01:54.

Thu Jul 16 01:54:18 UTC 2020 up 112 days, 23:27, 0 users, load averages: 1.68, 1.53, 1.50

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.