Here's an odd one - Page 2

jasonp · 2009-02-04, 16:20

You got your p32, and somebody else got his lottery winnings :)

Actually about 18 months ago Tom sent me the relations for a fairly big NFS job (close to the largest msieve could handle at the time) that generated a matrix that never got nontrivial dependencies. There were many things wrong that needed fixing to change that, but finally on matrix solve #10 I got three dependencies, the first of which worked. I'm happy to say that current msieve versions sail through that factorization now, without any indication of how painful it used to be.

schickel · 2009-02-05, 19:40

The hits, they keep on a comin'. This was on a (relatively) small c109:

Code:

reading relations for dependency 9
read 178200 cycles
cycles contain 749332 unique relations
read 749332 relations
multiplying 608284 relations
multiply complete, coefficients have about 25.93 million bits
initial square root is modulo 27947687
prp41 factor: 64589120923672136312714714780137784974337
prp68 factor: 84485610816400858042594796279126416764035720765163350945199091153493
elapsed time 02:11:52

Really, 9 dependencies? 9??

mataje · 2009-02-13, 13:56

A few minutes ago, I have get this with a c109:

Code:

Fri Feb 13 14:39:20 2009  reading relations for dependency 11
Fri Feb 13 14:39:20 2009  read 188240 cycles
Fri Feb 13 14:39:21 2009  cycles contain 802302 unique relations
Fri Feb 13 14:39:32 2009  read 802302 relations
Fri Feb 13 14:39:36 2009  multiplying 653108 relations
Fri Feb 13 14:41:06 2009  multiply complete, coefficients have about 28.89 million bits
Fri Feb 13 14:41:08 2009  initial square root is modulo 197560219
Fri Feb 13 14:43:51 2009  prp39 factor: 124032904005078489273202381384489136281
Fri Feb 13 14:43:51 2009  prp71 factor: 19798828863988754579353228504308068229654453566220085520384130460768577
Fri Feb 13 14:43:51 2009  elapsed time 00:49:46

11 dependencies. My personal record.

mataje · 2009-03-06, 16:48

New personal record: 15 dependencies

Code:

Fri Mar 06 17:26:07 2009  reading relations for dependency 15
Fri Mar 06 17:26:07 2009  read 39929 cycles
Fri Mar 06 17:26:07 2009  cycles contain 145708 unique relations
Fri Mar 06 17:26:09 2009  read 145708 relations
Fri Mar 06 17:26:09 2009  multiplying 113642 relations
Fri Mar 06 17:26:16 2009  multiply complete, coefficients have about 3.13 million bits
Fri Mar 06 17:26:17 2009  initial square root is modulo 16415111
Fri Mar 06 17:26:27 2009  prp46 factor: 2016015307475000907731963844200174382199696883
Fri Mar 06 17:26:27 2009  prp59 factor: 14788395673150931151082918084560210578584532965509326765191
Fri Mar 06 17:26:27 2009  elapsed time 00:05:10

jasonp · 2009-03-06, 16:57

Be happy these are small jobs; for the largest jobs a single dependency takes 6-8 hours.

2009-02-04, 16:20	#12
jasonp Tribal Bullet Oct 2004 110111010101₂ Posts	You got your p32, and somebody else got his lottery winnings :) Actually about 18 months ago Tom sent me the relations for a fairly big NFS job (close to the largest msieve could handle at the time) that generated a matrix that never got nontrivial dependencies. There were many things wrong that needed fixing to change that, but finally on matrix solve #10 I got three dependencies, the first of which worked. I'm happy to say that current msieve versions sail through that factorization now, without any indication of how painful it used to be. Last fiddled with by jasonp on 2009-02-04 at 16:23

2009-03-06, 16:57	#16
jasonp Tribal Bullet Oct 2004 3541₁₀ Posts	Be happy these are small jobs; for the largest jobs a single dependency takes 6-8 hours.