There are a lot of fat-mouthed distro lackeys on this group that claim
that a generic distro is just as fast as any optimized system.
Well, it's time for them to put their money where their fat mouths are.
Download and build "msieve" which is a program to factor very large
integers:
https://sourceforge.net/projects/msieve/files/msieve/
Perhaps your distro already has msieve ready to rock and roll.
Gentoo certainly does. So too does ArchLinux.
Whatever, be sure to use msieve that is NOT built to use the GPU (via
CODA) but only the CPU.
Then factor the following 159-digit integer:
Report the time required. Msieve will output the time upon completion.
My customized 12-year-old Core i7 will doubtless beat the pants over all recent systems using a genric distro.From the Readme:
Finally, the artificial limit that one can't use CUDA doesn't jive well
with those of us who have more advanced computational workstations than
you do.
On Thu, 10 Apr 2025 09:50:43 +0000, vallor wrote:
Finally, the artificial limit that one can't use CUDA doesn't jive wellIt's a way to level the playing field so that comparisons are more meaningful.
with those of us who have more advanced computational workstations than
you do.
Without CUDA there is reliance only on the common distro provided stuff.
Also from the README
"For larger numbers, the code switches to the GMP-ECM library and runs
the P-1, P+1 and ECM algorithms, expending a user-configurable amount of effort to do so. If these do not completely factor the input number, the library switches to the heavy artillery. Unless told otherwise, Msieve
runs the self-initializing quadratic sieve algorithm, and if this
doesn't factor the input number then you've found a library problem. If
you know what you're doing, Msieve also contains a complete
implementation of the number field sieve, that has helped complete some
of the largest public factorization efforts known. Information specific
to the quadratic sieve implementation is contained in Readme.qs, while
the number field sieve variant is described in Readme.nfs"
So the user has to do some things.
On Thu, 10 Apr 2025 10:57:10 +0000, Farley Flud
<fsquared@fsquared.linux> wrote in <1834efcfa4096ef8$93605$1602464$802601b3@news.usenetexpress.com>:
On Thu, 10 Apr 2025 09:50:43 +0000, vallor wrote:
Finally, the artificial limit that one can't use CUDA doesn't jiveIt's a way to level the playing field so that comparisons are more
well with those of us who have more advanced computational
workstations than you do.
meaningful.
Without CUDA there is reliance only on the common distro provided
stuff.
Also from the README
"For larger numbers, the code switches to the GMP-ECM library and runs
the P-1, P+1 and ECM algorithms, expending a user-configurable amount
of effort to do so. If these do not completely factor the input number,
the library switches to the heavy artillery. Unless told otherwise,
Msieve runs the self-initializing quadratic sieve algorithm, and if
this doesn't factor the input number then you've found a library
problem. If you know what you're doing, Msieve also contains a complete
implementation of the number field sieve, that has helped complete some
of the largest public factorization efforts known. Information specific
to the quadratic sieve implementation is contained in Readme.qs, while
the number field sieve variant is described in Readme.nfs"
So the user has to do some things.
"Congrats you have just finished factoring your integer and now you are
done. Enjoy. Remember that factoring larger numbers will take longer
to select a good polynomial, sieve, and require more time and memory for
the linear algebra stages. Factoring a 155 digit number for example
using GNFS will take months on a quad-core PC. "
Do you want a fair assessment, or are you going to just play games?
Sysop: | Keyop |
---|---|
Location: | Huddersfield, West Yorkshire, UK |
Users: | 546 |
Nodes: | 16 (2 / 14) |
Uptime: | 40:52:03 |
Calls: | 10,392 |
Files: | 14,064 |
Messages: | 6,417,206 |