Reserved for MF - Sequence 3408 - Page 26

unconnected · 2016-09-17, 22:29

C149 was cracked by ECM (p50 after ~400@11e6 curves - I'm lucky here).
Now again C158, I can run polyselect for this but not all GNFS.

unconnected · 2016-09-19, 15:48

Poly for C158.

Code:

# norm 2.829565e-15 alpha -9.674228 e 1.832e-12 rroots 1
n: 79933515103235306815732304856672491074680074688676425625899406692334007147016700671551909312123530653854370338778979049814698834222425825561192039057975774481
skew: 45476477.92
c0: 2104403158320717301966750387083391826024832
c1: 167898735083323752751067777774833704
c2: -1989821115747940481877005858
c3: -151701621080234560409
c4: 351786144456
c5: 36900
Y0: -4646655632492287543013586279001
Y1: 119797584633535873
rlim: 36800000
alim: 36800000
lpbr: 30
lpba: 30
mfbr: 60
mfba: 60
rlambda: 2.6
alambda: 2.6

EdH · 2016-09-20, 02:23

If no one jumps up to take this on soon, I might want to experiment with it. It's been a while since I did this type of single number work and I can't find (or remember) anything on choosing the proper sieve. Would this be lasieve4I14e?

Or, do I need to test? Maybe that's why I can't find it...

VBCurtis · 2016-09-20, 05:10

158 is squarely in 14e, though I suggest 31LP rather than 30. I think NFS@home often runs one large-prime-bit small because data sets 40% smaller is worth 4-8% extra computation effort; for an individual effort, the tradeoff for less effort is valuable.

I believe 31 is faster than 30 at 155 digits, and 32 is faster than 31 at 166 digits. The transition to 15e is somewhere around 170, well above the typical single-machine project.

Basically, I run almost all my projects one LP bit higher than NFS@home chooses, with very good results. Something near 150M raw relations should allow you to build a matrix with target density 96 or 100. If the architecture you run LA on is older than Haswell, I'd set target density at 100-110, while LA on haswell is fast enough that 90 or 96 will save you more sieve time than it costs you in LA (compared to, say, 104 or 110).

VBCurtis · 2016-09-20, 06:01

For excessive detail on which siever:

http://mersenneforum.org/showpost.ph...0&postcount=30

EdH · 2016-09-20, 14:14

Quote:

Originally Posted by VBCurtis

158 is squarely in 14e, though I suggest 31LP rather than 30. I think NFS@home often runs one large-prime-bit small because data sets 40% smaller is worth 4-8% extra computation effort; for an individual effort, the tradeoff for less effort is valuable.

I believe 31 is faster than 30 at 155 digits, and 32 is faster than 31 at 166 digits. The transition to 15e is somewhere around 170, well above the typical single-machine project.

Basically, I run almost all my projects one LP bit higher than NFS@home chooses, with very good results. Something near 150M raw relations should allow you to build a matrix with target density 96 or 100. If the architecture you run LA on is older than Haswell, I'd set target density at 100-110, while LA on haswell is fast enough that 90 or 96 will save you more sieve time than it costs you in LA (compared to, say, 104 or 110).

I have several machines, all 64-bit multi-core, but not very new and I found my Team Sieving scripts on several. I started some of them last night to see what I would have this morning. I used the original poly and the scripts had been set to use siever 15 from the last time I ran it, so I left it. I currently have about 7M unique relations. Would it be worth restarting from scratch, or should I just let it go?

I guess I'll work this number and see if I can actually complete it.

henryzz · 2016-09-20, 14:28

Quote:

Originally Posted by EdH

I have several machines, all 64-bit multi-core, but not very new and I found my Team Sieving scripts on several. I started some of them last night to see what I would have this morning. I used the original poly and the scripts had been set to use siever 15 from the last time I ran it, so I left it. I currently have about 7M unique relations. Would it be worth restarting from scratch, or should I just let it go?

I guess I'll work this number and see if I can actually complete it.

You can switch from 15e to 14e midjob. 15e searches a larger region and will have found more relations than 14e. These should be useful relations in the postprocessing. It isn't like you are reducing the large prime bound.

EdH · 2016-09-20, 16:17

Quote:

Originally Posted by henryzz

You can switch from 15e to 14e midjob. 15e searches a larger region and will have found more relations than 14e. These should be useful relations in the postprocessing. It isn't like you are reducing the large prime bound.

I have swapped to 14 and some of the machines are already running with it. The rest should swap over when they finish their current assignments.

How much RAM will I need for the LA step? (I'm actually thinking about resurrecting my openmpi setup for that - nah, probably not... at least for now...)

Thanks to both VBCurtis and henryzz!

VBCurtis · 2016-09-20, 18:45

Well, that depends how far you oversieve, what target-density you choose, and (of course) some luck. If you have to use a 4GB system, you might need some extra relations to get the matrix small enough.

EdH · 2016-09-21, 01:29

Quote:

Originally Posted by VBCurtis

Well, that depends how far you oversieve, what target-density you choose, and (of course) some luck. If you have to use a 4GB system, you might need some extra relations to get the matrix small enough.

Hmmm... I have some 4GBs... And, one 6GB. But, I'm not sure about the 6GB right now. The CPU temps are not right - they are about ten degrees C different and are hovering around 65-75. I've repasted the CPU twice with no change. Maybe I will have to set up a miniature cluster again...

Thanks...

EdH · 2016-09-21, 18:34

Edit: I think I have it figured out.

Sorry for the following, but my memory is failing me badly (or, is it actually failing me very well...)? I can't find any notes and I wasn't clear from the readmes.

~~How do I manually invoke msieve when I finally have some relations to try? It seems like I need to make some other files and then run -nc1, etc.~~

I did set up a two machine cluster to help with the LA. I think I can get that running.

2016-09-20, 05:10	#279
VBCurtis "Curtis" Feb 2005 Riverside, CA 3⁵×19 Posts	158 is squarely in 14e, though I suggest 31LP rather than 30. I think NFS@home often runs one large-prime-bit small because data sets 40% smaller is worth 4-8% extra computation effort; for an individual effort, the tradeoff for less effort is valuable. I believe 31 is faster than 30 at 155 digits, and 32 is faster than 31 at 166 digits. The transition to 15e is somewhere around 170, well above the typical single-machine project. Basically, I run almost all my projects one LP bit higher than NFS@home chooses, with very good results. Something near 150M raw relations should allow you to build a matrix with target density 96 or 100. If the architecture you run LA on is older than Haswell, I'd set target density at 100-110, while LA on haswell is fast enough that 90 or 96 will save you more sieve time than it costs you in LA (compared to, say, 104 or 110). Last fiddled with by VBCurtis on 2016-09-20 at 05:12

2016-09-21, 18:34	#286
EdH "Ed Hall" Dec 2009 Adirondack Mtns 3×1,181 Posts	Edit: I think I have it figured out. Sorry for the following, but my memory is failing me badly (or, is it actually failing me very well...)? I can't find any notes and I wasn't clear from the readmes. ~~How do I manually invoke msieve when I finally have some relations to try? It seems like I need to make some other files and then run -nc1, etc.~~ I did set up a two machine cluster to help with the LA. I think I can get that running. Last fiddled with by EdH on 2016-09-21 at 19:33

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Reserved for MF - Sequence 4788	schickel	Aliquot Sequences	2934	2021-01-07 18:52
Reserved for MF - Sequence 3366	RichD	Aliquot Sequences	463	2021-01-02 16:01
Reserved for MF - Sequence 276	kar_bon	Aliquot Sequences	127	2020-12-17 10:05
Team Sieve #37: 3408:i1287	RichD	Aliquot Sequences	14	2013-08-02 17:02
80M to 64 bits ... but not really reserved	petrw1	Lone Mersenne Hunters	82	2010-01-11 01:57

2016-09-17, 22:29	#276
unconnected May 2009 Russia, Moscow 3²×281 Posts	C149 was cracked by ECM (p50 after ~400@11e6 curves - I'm lucky here). Now again C158, I can run polyselect for this but not all GNFS.

2016-09-20, 02:23	#278
EdH "Ed Hall" Dec 2009 Adirondack Mtns 3543₁₀ Posts	If no one jumps up to take this on soon, I might want to experiment with it. It's been a while since I did this type of single number work and I can't find (or remember) anything on choosing the proper sieve. Would this be lasieve4I14e? Or, do I need to test? Maybe that's why I can't find it...

2016-09-20, 06:01	#280
VBCurtis "Curtis" Feb 2005 Riverside, CA 3⁵×19 Posts	For excessive detail on which siever: http://mersenneforum.org/showpost.ph...0&postcount=30

2016-09-20, 18:45	#284
VBCurtis "Curtis" Feb 2005 Riverside, CA 3⁵×19 Posts	Well, that depends how far you oversieve, what target-density you choose, and (of course) some luck. If you have to use a 4GB system, you might need some extra relations to get the matrix small enough.