mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2009-11-05, 01:10   #353
Jeff Gilchrist
 
Jeff Gilchrist's Avatar
 
Jun 2003
Ottawa, Canada

100100101012 Posts
Default

Quote:
Originally Posted by Batalov View Post
TO Jeff: To be on the safe side I will drop it to 15 in the trunk source.
(but it was since the dawn of time 14, except in the 16e siever, so there may be acceleration still. Could you please run some tests, old 14 vs. 15, after Win32 builds are done side-by-side; all sievers, small to big, 16e being a neutral test. If you have Win32 Athlons, try 16, too! )
Ok, gotcha. I'm super busy right now for the next week or so, but I will take a look after that. I have an older Sempron machine that I could try out I think.

Jeff.
Jeff Gilchrist is offline   Reply With Quote
Old 2009-11-05, 16:12   #354
Greebley
 
Greebley's Avatar
 
May 2009
Dedham Massachusetts USA

3·281 Posts
Default

Quote:
Originally Posted by siew View Post
is correct paths was defined in .pl files?
copy cat.exe to same directory where you unpacked ggnfs.
cat.exe can be found in ported unix utils pack.
here you can find it:
http://unxutils.sourceforge.net/

also, .out files can be used by other application, so cant be opened/appended.
or maybe disk full...

check with some file monitor what happens in this moment
Ya, it had been running fine until this sudden glitch and ran to completion when I restarted.

-----
I noticed in factMSieve.pl a reference to minrels.txt. I was wondering if this is a way to better specify how many relations are needed for different size numbers. Anyone know anything about it? Ideal would be a file with values already set up for GNFS (i.e. not SFNS).

Last fiddled with by Greebley on 2009-11-05 at 16:16
Greebley is offline   Reply With Quote
Old 2009-11-05, 16:40   #355
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

5,881 Posts
Default

Quote:
Originally Posted by Greebley View Post
I noticed in factMSieve.pl a reference to minrels.txt. I was wondering if this is a way to better specify how many relations are needed for different size numbers. Anyone know anything about it? Ideal would be a file with values already set up for GNFS (i.e. not SFNS).
minrels is basically a way to override the default estimate
it has to be set for each number
henryzz is online now   Reply With Quote
Old 2009-11-05, 18:55   #356
Greebley
 
Greebley's Avatar
 
May 2009
Dedham Massachusetts USA

3×281 Posts
Default

Quote:
Originally Posted by henryzz View Post
minrels is basically a way to override the default estimate
it has to be set for each number
So whats the format? Is it (invented numbers):

90 1939596
91 1939596
<etc>
Greebley is offline   Reply With Quote
Old 2009-11-05, 20:03   #357
Jeff Gilchrist
 
Jeff Gilchrist's Avatar
 
Jun 2003
Ottawa, Canada

3·17·23 Posts
Default

Quote:
Originally Posted by Greebley View Post
So whats the format? Is it (invented numbers):

90 1939596
91 1939596
<etc>
You create a file minrels.txt and put in a single integer for the minimum number of relations you want so:

12345678

So for any run it will wait until you have at least 12345678 relations before proceeding to post-processing.
Jeff Gilchrist is offline   Reply With Quote
Old 2009-11-05, 20:07   #358
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

24·593 Posts
Default MINRELS.txt

No, just a single number for the project in the current directory. If you have many projects running, you may have many MINRELS.txt files in each directory. Consider it an extension to the .poly file, but the difference is that .poly file is read only once, while this file (if exists) is read before starting each filtering phase.

The idea is to edit this file between filtering cycles, without stopping the perl script. It used to be easier to adjust this number (msieve actually reported pretty accurately how many more relations if still wants, but recently it doesn't, just says a 1000000). Also, search forum.
Batalov is offline   Reply With Quote
Old 2009-11-06, 15:44   #359
siew
 
Oct 2009

32·7 Posts
Default

Please, can anyone tell, how many unique relations typically needed for C154 factorizing? In general.
Tanx.
siew is offline   Reply With Quote
Old 2009-11-06, 16:06   #360
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

2×132×19 Posts
Default

It depends on the large-prime bound.

Generally, 2^{large primes}/10 is about right.
fivemack is offline   Reply With Quote
Old 2009-11-06, 17:12   #361
siew
 
Oct 2009

32×7 Posts
Default

As they said:
Code:
For the lattice sieve, a factor base bound of 16 777 216 (2^24) was chosen, 
both for the rational and for the algebraic side. Two large primes were 
allowed on both sides.
Most of the line sieve was carried out with two large primes on both the 
rational and the algebraic side. The rational factor base consisted of the 
primes < 44 000 000 and the algebraic factor base of the primes < 110 000 000.
Some line sieving allowed three large primes instead of two on the algebraic
side. In that case the rational factor base consisted of the primes < 8 000 000
and the algebraic factor base of the primes < 25 000 000.

For both sieves the large prime bound 1 000 000 000 was used both  
for the rational and for the algebraic primes.

A total of 124 722 179 relations were generated, 71% of them with lattice
sieving (L), 29% with line sieving (C). Among them, there were 39 187 441
duplicates, partially because of the simultaneous use of the two sievers.
Sieving was done at eleven different locations with the following contributions:
So rlim and alim was 25 000 000 and 8 000 000, and bound was 1 000 000 000 ? So nearly 100 000 000 relations?
As they said, collected 125M relations with 40M duplicates. So nearly 85M Unique relations....

For one C148 and another C154 numbers i had success with 78M relations with 30M duplicates. Similar for bot numbers. But current c155 wants more sieving after 60M. Thats why i asking.

Code:
The relations were collected at CWI and required 3.7 Gbytes of disk space
I already has relation file 7.5Gbytes.

Thanks!

Last fiddled with by siew on 2009-11-06 at 18:04
siew is offline   Reply With Quote
Old 2009-11-06, 17:16   #362
siew
 
Oct 2009

32·7 Posts
Default

Also, when i running the GNFS on >1 threads the parallel jobs looks like that:
Code:
skew: 284391.86
rlim: 18700000
alim: 9350000
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.6
alambda: 2.6
q0: 9350000
qintsize: 50000

skew: 284391.86
rlim: 18700000
alim: 9350000
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.6
alambda: 2.6
q0: 9400000
qintsize: 50000
#q1:9450000
while initial poly has:
Code:
rlim: 18700000
alim: 18700000
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.6
alambda: 2.6
So when i changed the each job for

Code:
alim: 18700000
i had 10-15% more yield than with
Code:
alim: 9350000
Why it set so params limit?
siew is offline   Reply With Quote
Old 2009-11-07, 01:15   #363
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

24×593 Posts
Default

Quote:
Originally Posted by Jeff Gilchrist View Post
So with the discovery of the AMD vs Intel cache sizes, what are you doing about L1_BITS, is there a way to specify that just for specific platforms or how are you doing it now?

Should I still be testing the latest SVN code or have things essentially "reverted" back to what they were before now?

Jeff.
Jeff,
I think I've found a reasonable set of defines that should cover the 16/15 L1_BITS choice problem and added it to the SVN 382 source. (Basically, AMD K7 and above [not K6] are going to benefit most; Core2s, intermediately; old CPUs should not use the new binaries.)

These are #defines (run time CPUid discovery is not a trick we want to use; too late, all optimizations, loop unrolls are already done), so in Windows cross-builds you may want to define __k8__ in the solution for one build, or not, for another, and check what happens with test sieving on various comps. If you have a pentiumIII or a pentium4, you may want to manually redefine L1_BITS to 14 or even 13 (for very old CPUs; however, only sievers up to L1_BITS+1 are functional run-time. So for old CPUs, 15e can only be built with L1_BITS 14, and it will be slow, naturally, but that's the only way; and they will not afford 16e -- who want 10 sec/rel yield anyway...).

All: I've added the same to the experimental/lasieve4_64/athlon64/ but there is an additional instruction added to the INSTALL file. Read it for Core2. AMDs will fly, Opterons, Phenoms, Athlons.
Batalov is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Installation of GGNFS LegionMammal978 Msieve 17 2017-01-20 19:49
Running other programs while running Prime95. Neimanator PrimeNet 14 2013-08-10 20:15
Error running GGNFS+msieve+factmsieve.py D. B. Staple Factoring 6 2011-06-12 22:23
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 08:15.


Tue Jul 27 08:15:49 UTC 2021 up 4 days, 2:44, 0 users, load averages: 1.93, 1.90, 1.79

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.