Current Work & A Query - Page 3

jasonp · 2008-05-15, 17:28

Quote:

Originally Posted by bsquared

In polyutil.c, I see this code block

Code:

 
#if MAX_POLY_DEGREE > 6
#error "polynomial degree > 6 not supported"
#endif

so simply modifing the #define in gnfs.h produces the above error. I also note that in get_polyval(...), cases for poly degree > 6 do not exist. I'm pretty sure it would be non-trivial to add the necessary code to make the library work with degree > 6, and of course I am not trying to tell you to do so... just FYI.

Both of those code blocks need each other; there is a similar check on the polynomial degree for the factor base generator. Both can get worked around with poly-degree-independent code, but I think it probably isn't worth the effort.

R.D. Silverman · 2008-05-16, 14:03

Quote:

Originally Posted by bsquared

This is great, I'm learning a lot already and I've hardly even started yet. Thanks Fivemack for the yield estimation example - I understand section 2 of Silverman's "Optimal parameterization of SNFS" a bit better now.

.

If I can help, let me know.

bsquared · 2008-06-02, 17:13

Quote:

Originally Posted by R.D. Silverman

If I can help, let me know.

Thanks for the offer; when I get time to study it more I'm sure I'll have more questions.

I now have a matrix for 2,799+

Code:

Mon Jun 2 07:39:20 2008 Msieve v. 1.35
Mon Jun 2 07:39:20 2008 random seeds: ead23c09 94626658
Mon Jun 2 07:39:20 2008 factoring 3255376146246966985904726375847116859472462827235761161322580579841782609083671170883596966497892458918210289075062652493909664493453220811604505064862823148130649942409251 (172 digits)
Mon Jun 2 07:39:22 2008 no P-1/P+1/ECM available, skipping
Mon Jun 2 07:39:22 2008 commencing number field sieve (172-digit input)
Mon Jun 2 07:39:22 2008 R0: 10889035741470030830827987437816582766592
Mon Jun 2 07:39:22 2008 R1: -1
Mon Jun 2 07:39:22 2008 A0: 1
Mon Jun 2 07:39:22 2008 A1: 0
Mon Jun 2 07:39:22 2008 A2: 0
Mon Jun 2 07:39:22 2008 A3: 0
Mon Jun 2 07:39:22 2008 A4: 0
Mon Jun 2 07:39:22 2008 A5: 0
Mon Jun 2 07:39:22 2008 A6: 2
Mon Jun 2 07:39:22 2008 size score = 1.514165e-11, Murphy alpha = 1.888024, combined = 8.828752e-12
Mon Jun 2 07:43:06 2008 restarting with 107582692 relations
Mon Jun 2 07:43:06 2008 
Mon Jun 2 07:43:06 2008 commencing relation filtering
Mon Jun 2 07:43:06 2008 commencing duplicate removal, pass 1
[snip relation errors...]
Mon Jun 2 07:53:49 2008 found 26008003 hash collisions in 107582655 relations
Mon Jun 2 07:53:49 2008 commencing duplicate removal, pass 2
Mon Jun 2 07:57:00 2008 found 20521518 duplicates and 87061137 unique relations
Mon Jun 2 07:57:00 2008 memory use: 504.8 MB
Mon Jun 2 07:57:28 2008 ignoring smallest 6566461 rational and 6562181 algebraic ideals
Mon Jun 2 07:57:28 2008 filtering rational ideals above 114884608
Mon Jun 2 07:57:28 2008 filtering algebraic ideals above 114884608
Mon Jun 2 07:57:28 2008 need 19692963 more relations than ideals
Mon Jun 2 07:57:28 2008 commencing singleton removal, pass 1
Mon Jun 2 08:06:48 2008 relations with 0 large ideals: 4031778
Mon Jun 2 08:06:48 2008 relations with 1 large ideals: 17147467
Mon Jun 2 08:06:48 2008 relations with 2 large ideals: 30851846
Mon Jun 2 08:06:48 2008 relations with 3 large ideals: 26140046
Mon Jun 2 08:06:48 2008 relations with 4 large ideals: 8874002
Mon Jun 2 08:06:48 2008 relations with 5 large ideals: 15998
Mon Jun 2 08:06:48 2008 relations with 6 large ideals: 0
Mon Jun 2 08:06:48 2008 relations with 7+ large ideals: 0
Mon Jun 2 08:06:48 2008 87061137 relations and about 58343537 large ideals
Mon Jun 2 08:06:48 2008 commencing singleton removal, pass 2
Mon Jun 2 08:16:11 2008 found 15772549 singletons
Mon Jun 2 08:16:11 2008 current dataset: 71288588 relations and about 41341507 large ideals
Mon Jun 2 08:16:11 2008 commencing singleton removal, pass 3
Mon Jun 2 08:23:58 2008 relations with 0 large ideals: 4031778
Mon Jun 2 08:23:58 2008 relations with 1 large ideals: 15635317
Mon Jun 2 08:23:58 2008 relations with 2 large ideals: 25655444
Mon Jun 2 08:23:58 2008 relations with 3 large ideals: 19817913
Mon Jun 2 08:23:58 2008 relations with 4 large ideals: 6137011
Mon Jun 2 08:23:58 2008 relations with 5 large ideals: 11125
Mon Jun 2 08:23:58 2008 relations with 6 large ideals: 0
Mon Jun 2 08:23:58 2008 relations with 7+ large ideals: 0
Mon Jun 2 08:23:58 2008 71288588 relations and about 51811973 large ideals
Mon Jun 2 08:23:58 2008 commencing singleton removal, pass 4
Mon Jun 2 08:31:47 2008 found 12544616 singletons
Mon Jun 2 08:31:47 2008 current dataset: 58743972 relations and about 38324310 large ideals
Mon Jun 2 08:31:47 2008 commencing singleton removal, pass 5
Mon Jun 2 08:38:21 2008 found 3070095 singletons
Mon Jun 2 08:38:21 2008 current dataset: 55673877 relations and about 35186969 large ideals
Mon Jun 2 08:38:21 2008 commencing singleton removal, pass 6
Mon Jun 2 08:44:35 2008 found 716774 singletons
Mon Jun 2 08:44:35 2008 current dataset: 54957103 relations and about 34466237 large ideals
Mon Jun 2 08:44:35 2008 commencing singleton removal, pass 7
Mon Jun 2 08:50:46 2008 found 161724 singletons
Mon Jun 2 08:50:46 2008 current dataset: 54795379 relations and about 34304314 large ideals
Mon Jun 2 08:50:46 2008 commencing singleton removal, final pass
Mon Jun 2 08:58:35 2008 memory use: 832.7 MB
Mon Jun 2 08:58:35 2008 commencing in-memory singleton removal
Mon Jun 2 08:58:40 2008 begin with 54795379 relations and 39362024 unique ideals
Mon Jun 2 08:59:55 2008 reduce to 48077568 relations and 32487013 ideals in 15 passes
Mon Jun 2 08:59:55 2008 max relations containing the same ideal: 23
Mon Jun 2 09:00:03 2008 filtering rational ideals above 720000
Mon Jun 2 09:00:03 2008 filtering algebraic ideals above 720000
Mon Jun 2 09:00:03 2008 need 115920 more relations than ideals
Mon Jun 2 09:00:03 2008 commencing singleton removal, final pass
Mon Jun 2 09:19:09 2008 keeping 42489970 ideals with weight <= 20, new excess is 3124760
Mon Jun 2 09:20:17 2008 memory use: 1359.9 MB
Mon Jun 2 09:20:17 2008 commencing in-memory singleton removal
Mon Jun 2 09:20:25 2008 begin with 48077568 relations and 42489970 unique ideals
Mon Jun 2 09:21:30 2008 reduce to 48064735 relations and 42477136 ideals in 8 passes
Mon Jun 2 09:21:30 2008 max relations containing the same ideal: 20
Mon Jun 2 09:22:13 2008 removing 3526885 relations and 3126885 ideals in 400000 cliques
Mon Jun 2 09:22:18 2008 commencing in-memory singleton removal
Mon Jun 2 09:22:25 2008 begin with 44537850 relations and 42477136 unique ideals
Mon Jun 2 09:23:33 2008 reduce to 44380014 relations and 39190698 ideals in 9 passes
Mon Jun 2 09:23:33 2008 max relations containing the same ideal: 20
Mon Jun 2 09:24:09 2008 removing 2588253 relations and 2188253 ideals in 400000 cliques
Mon Jun 2 09:24:12 2008 commencing in-memory singleton removal
Mon Jun 2 09:24:19 2008 begin with 41791761 relations and 39190698 unique ideals
Mon Jun 2 09:25:08 2008 reduce to 41695291 relations and 36905078 ideals in 7 passes
Mon Jun 2 09:25:08 2008 max relations containing the same ideal: 20
Mon Jun 2 09:25:42 2008 removing 2284373 relations and 1884373 ideals in 400000 cliques
Mon Jun 2 09:25:45 2008 commencing in-memory singleton removal
Mon Jun 2 09:25:51 2008 begin with 39410918 relations and 36905078 unique ideals
Mon Jun 2 09:26:37 2008 reduce to 39329088 relations and 34938113 ideals in 7 passes
Mon Jun 2 09:26:37 2008 max relations containing the same ideal: 20
Mon Jun 2 09:27:09 2008 removing 2116309 relations and 1716309 ideals in 400000 cliques
Mon Jun 2 09:27:12 2008 commencing in-memory singleton removal
Mon Jun 2 09:27:17 2008 begin with 37212779 relations and 34938113 unique ideals
Mon Jun 2 09:28:07 2008 reduce to 37139328 relations and 33147748 ideals in 8 passes
Mon Jun 2 09:28:07 2008 max relations containing the same ideal: 20
Mon Jun 2 09:28:37 2008 removing 1853374 relations and 1486516 ideals in 366858 cliques
Mon Jun 2 09:28:39 2008 commencing in-memory singleton removal
Mon Jun 2 09:28:44 2008 begin with 35285954 relations and 33147748 unique ideals
Mon Jun 2 09:29:24 2008 reduce to 35225617 relations and 31600416 ideals in 7 passes
Mon Jun 2 09:29:24 2008 max relations containing the same ideal: 20
Mon Jun 2 09:30:08 2008 relations with 0 large ideals: 60175
Mon Jun 2 09:30:08 2008 relations with 1 large ideals: 445027
Mon Jun 2 09:30:08 2008 relations with 2 large ideals: 2605439
Mon Jun 2 09:30:08 2008 relations with 3 large ideals: 6976222
Mon Jun 2 09:30:08 2008 relations with 4 large ideals: 10246869
Mon Jun 2 09:30:08 2008 relations with 5 large ideals: 8796796
Mon Jun 2 09:30:08 2008 relations with 6 large ideals: 4466548
Mon Jun 2 09:30:08 2008 relations with 7+ large ideals: 1628541
Mon Jun 2 09:30:08 2008 commencing 2-way merge
Mon Jun 2 09:30:48 2008 reduce to 23314614 relation sets and 19689413 unique ideals
Mon Jun 2 09:30:48 2008 commencing full merge
Mon Jun 2 09:37:59 2008 memory use: 2150.4 MB
Mon Jun 2 09:38:00 2008 found 12638970 cycles, need 12139613
Mon Jun 2 09:38:12 2008 weight of 12139613 cycles is about 789245012 (65.01/cycle)
Mon Jun 2 09:38:12 2008 distribution of cycle lengths:
Mon Jun 2 09:38:12 2008 1 relations: 1665988
Mon Jun 2 09:38:12 2008 2 relations: 1771402
Mon Jun 2 09:38:12 2008 3 relations: 1671409
Mon Jun 2 09:38:12 2008 4 relations: 1465681
Mon Jun 2 09:38:12 2008 5 relations: 1263365
Mon Jun 2 09:38:12 2008 6 relations: 1046885
Mon Jun 2 09:38:12 2008 7 relations: 876090
Mon Jun 2 09:38:12 2008 8 relations: 712269
Mon Jun 2 09:38:12 2008 9 relations: 567105
Mon Jun 2 09:38:12 2008 10+ relations: 1099419
Mon Jun 2 09:38:12 2008 heaviest cycle: 14 relations
Mon Jun 2 09:38:17 2008 commencing cycle optimization
Mon Jun 2 09:38:47 2008 start with 57686330 relations
Mon Jun 2 09:44:32 2008 pruned 613060 relations
Mon Jun 2 09:44:33 2008 memory use: 1982.1 MB
Mon Jun 2 09:44:33 2008 distribution of cycle lengths:
Mon Jun 2 09:44:33 2008 1 relations: 1665988
Mon Jun 2 09:44:33 2008 2 relations: 1782867
Mon Jun 2 09:44:33 2008 3 relations: 1697219
Mon Jun 2 09:44:33 2008 4 relations: 1480328
Mon Jun 2 09:44:33 2008 5 relations: 1280185
Mon Jun 2 09:44:33 2008 6 relations: 1054393
Mon Jun 2 09:44:34 2008 7 relations: 881788
Mon Jun 2 09:44:34 2008 8 relations: 709830
Mon Jun 2 09:44:34 2008 9 relations: 562365
Mon Jun 2 09:44:34 2008 10+ relations: 1024650
Mon Jun 2 09:44:34 2008 heaviest cycle: 14 relations
Mon Jun 2 09:45:05 2008 elapsed time 02:05:45
Mon Jun 2 10:27:11 2008 
Mon Jun 2 10:27:11 2008 
Mon Jun 2 10:27:11 2008 Msieve v. 1.35
Mon Jun 2 10:27:11 2008 random seeds: 1da8d383 c826f423
Mon Jun 2 10:27:11 2008 factoring 3255376146246966985904726375847116859472462827235761161322580579841782609083671170883596966497892458918210289075062652493909664493453220811604505064862823148130649942409251 (172 digits)
Mon Jun 2 10:27:12 2008 no P-1/P+1/ECM available, skipping
Mon Jun 2 10:27:12 2008 commencing number field sieve (172-digit input)
Mon Jun 2 10:27:12 2008 R0: 10889035741470030830827987437816582766592
Mon Jun 2 10:27:12 2008 R1: -1
Mon Jun 2 10:27:12 2008 A0: 1
Mon Jun 2 10:27:12 2008 A1: 0
Mon Jun 2 10:27:12 2008 A2: 0
Mon Jun 2 10:27:12 2008 A3: 0
Mon Jun 2 10:27:12 2008 A4: 0
Mon Jun 2 10:27:12 2008 A5: 0
Mon Jun 2 10:27:12 2008 A6: 2
Mon Jun 2 10:27:12 2008 size score = 1.514165e-11, Murphy alpha = 1.888024, combined = 8.828752e-12
Mon Jun 2 10:27:12 2008 
Mon Jun 2 10:27:12 2008 commencing linear algebra
Mon Jun 2 10:27:16 2008 read 12139613 cycles
Mon Jun 2 10:29:44 2008 cycles contain 33133392 unique relations
Mon Jun 2 10:33:21 2008 read 33133392 relations
Mon Jun 2 10:34:37 2008 using 32 quadratic characters above 1073741468
Mon Jun 2 10:39:17 2008 building initial matrix
Mon Jun 2 10:52:39 2008 memory use: 4175.5 MB
Mon Jun 2 10:52:46 2008 read 12139613 cycles
Mon Jun 2 10:53:43 2008 matrix is 12139298 x 12139613 (3443.4 MB) with weight 1077440856 (88.75/col)
Mon Jun 2 10:53:43 2008 sparse part has weight 769138279 (63.36/col)
Mon Jun 2 10:58:24 2008 filtering completed in 3 passes
Mon Jun 2 10:58:28 2008 matrix is 12110668 x 12110868 (3440.3 MB) with weight 1076210645 (88.86/col)
Mon Jun 2 10:58:28 2008 sparse part has weight 768639453 (63.47/col)
Mon Jun 2 11:02:39 2008 read 12110868 cycles
Mon Jun 2 11:03:36 2008 matrix is 12110668 x 12110868 (3440.3 MB) with weight 1076210645 (88.86/col)
Mon Jun 2 11:03:36 2008 sparse part has weight 768639453 (63.47/col)
Mon Jun 2 11:03:37 2008 saving the first 48 matrix rows for later
Mon Jun 2 11:03:43 2008 matrix is 12110620 x 12110868 (3303.9 MB) with weight 818026074 (67.54/col)
Mon Jun 2 11:03:43 2008 sparse part has weight 744977285 (61.51/col)
Mon Jun 2 11:03:43 2008 matrix includes 64 packed rows
Mon Jun 2 11:03:43 2008 using block size 65536 for processor cache size 4096 kB
Mon Jun 2 11:06:08 2008 commencing Lanczos iteration (2 threads)
Mon Jun 2 11:06:08 2008 memory use: 3536.5 MB

which is bigger then what I was hoping to work with and definately could benefit from more sieving, but my sieving resources will be tied up on 2,1598L, so it'll have to do.

ETA on 2 cores of a Quad Core X5365 is about 6/24/08.

- ben.

p.s. @ Xilman: duplication of ~ 19%, so right you are.
p.p.s actual yield chart attached

xilman · 2008-06-02, 18:59

Quote:

Originally Posted by bsquared

p.s. @ Xilman: duplication of ~ 19%, so right you are.

Paul

Batalov · 2008-08-10, 18:40

I've reserved the "neglected" 2,1586L with Sam.
Looking now for a good poly above 2e-12...

Serge

Batalov · 2008-09-05, 20:47

It is now done.
c156 = 5918377526193953345654158109965504073069441603477383699602208521751099769 (p73). p83

Thinking about the number cracked by Aoki. GNFS-165, cool size...
Ah, but a man's grasp should exceed...

whatever...

-Serge

xilman · 2008-09-05, 20:50

Quote:

Originally Posted by Batalov

It is now done.
c156 = 5918377526193953345654158109965504073069441603477383699602208521751099769 (p73). p83

Thinking about the number cracked by Aoki. GNFS-165, cool size...
Ah, but a man's grasp should exceed...

whatever...

-Serge

Good!

Paul

fivemack · 2008-09-05, 22:35

Quote:

Originally Posted by Batalov

It is now done.
c156 = 5918377526193953345654158109965504073069441603477383699602208521751099769 (p73). p83

Thinking about the number cracked by Aoki. GNFS-165, cool size...
Ah, but a man's grasp should exceed...

whatever...

-Serge

GNFS-165 is a nice kind of size, the matrix ought to fit in 4GB and a sieving time of a couple of CPU-years fits a number of combinations of patience and CPU-availability. Go for it; I only wish the GNFS-record-table kept by Sam Wagstaff had a few more entries on it so you could stay on it longer.

R.D. Silverman · 2008-09-17, 17:08

Quote:

Originally Posted by fivemack

GNFS-165 is a nice kind of size, the matrix ought to fit in 4GB and a sieving time of a couple of CPU-years fits a number of combinations of patience and CPU-availability. Go for it; I only wish the GNFS-record-table kept by Sam Wagstaff had a few more entries on it so you could stay on it longer.

Paul (xilman) just finished the LA for 2,1538M C208 = p80.p128 [thanks!]

p80 = 43125229216737082272194634000839865996208236725833746045943422097093188432757397

3,517+ will finish Friday evening. 10,247+ is about 40% sieved.

2008-08-10, 18:40	#27
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 9488₁₀ Posts	2,1586L I've reserved the "neglected" 2,1586L with Sam. Looking now for a good poly above 2e-12... Serge

2008-09-05, 20:47	#28
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 2⁴×593 Posts	2,1586L finished by gnfs It is now done. c156 = 5918377526193953345654158109965504073069441603477383699602208521751099769 (p73). p83 Thinking about the number cracked by Aoki. GNFS-165, cool size... Ah, but a man's grasp should exceed... whatever... -Serge

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
PrimeNet APIs to query own stats	ET_	PrimeNet	0	2011-12-16 15:15
Query about age of assignment	GARYP166	Information & Answers	11	2010-08-27 18:46
Query: Point Addition	R.D. Silverman	GMP-ECM	1	2007-12-04 16:41
Query for George about ERROR 3	garo	PrimeNet	17	2005-10-18 21:01
Custom Torture Test Query	DavidJames	Hardware	2	2004-03-16 14:49