mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Msieve (https://www.mersenneforum.org/forumdisplay.php?f=83)
-   -   I don't understand these relation counts (https://www.mersenneforum.org/showthread.php?t=17344)

fivemack 2012-10-28 22:22

I don't understand these relation counts
 
[code]
Wed Oct 3 10:35:56 2012 found 28112108 hash collisions in 218362761 relations
Wed Oct 3 11:36:36 2012 found 22314936 duplicates and 197266829 unique relations
Wed Oct 3 15:33:43 2012 begin with 197266829 relations and 280985260 unique ideals
------
Sun Oct 28 19:00:41 2012 found 47095370 hash collisions in 288197220 relations
Sun Oct 28 19:41:43 2012 found 39606683 duplicates and 249809541 unique relations
Sun Oct 28 21:29:32 2012 begin with 249809541 relations and 264041178 unique ideals
[/code]

The run today is using a strict superset of the relations from 3 October. I've added seventy million raw relations, and sixteen million unique ideals seem to have disappeared.

henryzz 2012-10-28 22:37

Have a lot of the ideals now got weights above 200 that hadn't before? Has the target excess shot up by 16M?

jasonp 2012-10-29 00:24

That's what I bet is happening. Either that or the large prime bound is much higher in the second case.

fivemack 2012-10-29 08:00

Yes, it was using a very different large-ideal bound the second time through, and I hadn't noticed because I read the log files with grep rather than from the top to the bottom. In the first case

[code]
Wed Oct 3 10:37:32 2012 commencing duplicate removal, pass 2
Wed Oct 3 11:36:36 2012 found 22314936 duplicates and 197266829 unique relations
Wed Oct 3 11:36:36 2012 memory use: 852.8 MB
Wed Oct 3 11:36:37 2012 reading ideals above 720000
Wed Oct 3 11:36:37 2012 commencing singleton removal, initial pass
Wed Oct 3 15:11:04 2012 memory use: 6024.0 MB
Wed Oct 3 15:11:06 2012 reading all ideals from disk
Wed Oct 3 15:19:46 2012 memory use: 8543.4 MB
Wed Oct 3 15:24:41 2012 keeping 280985260 ideals with weight <= 200, target excess is 982466
Wed Oct 3 15:30:00 2012 commencing in-memory singleton removal
Wed Oct 3 15:33:43 2012 begin with 197266829 relations and 280985260 unique ideals
Wed Oct 3 15:41:18 2012 reduce to 36019 relations and 0 ideals in 8 passes
Wed Oct 3 15:41:18 2012 max relations containing the same ideal: 0
[/code]

and in the second

[code]
Sun Oct 28 19:01:29 2012 commencing duplicate removal, pass 2
Sun Oct 28 19:41:43 2012 found 39606683 duplicates and 249809541 unique relations
Sun Oct 28 19:41:43 2012 memory use: 1321.5 MB
Sun Oct 28 19:41:43 2012 reading ideals above 428670976
Sun Oct 28 19:41:43 2012 commencing singleton removal, initial pass
Sun Oct 28 21:25:25 2012 memory use: 6024.0 MB
Sun Oct 28 21:25:26 2012 reading all ideals from disk
Sun Oct 28 21:27:15 2012 memory use: 4233.5 MB
Sun Oct 28 21:28:25 2012 commencing in-memory singleton removal
Sun Oct 28 21:29:32 2012 begin with 249809541 relations and 264041178 unique ideals
Sun Oct 28 21:41:33 2012 reduce to 60249620 relations and 38031770 ideals in 34 passes
Sun Oct 28 21:41:33 2012 max relations containing the same ideal: 20
Sun Oct 28 21:41:51 2012 reading ideals above 720000
Sun Oct 28 21:41:51 2012 commencing singleton removal, initial pass
Sun Oct 28 22:43:21 2012 memory use: 1506.0 MB
Sun Oct 28 22:43:22 2012 reading all ideals from disk
Sun Oct 28 22:44:34 2012 memory use: 2589.1 MB
Sun Oct 28 22:45:01 2012 keeping 81610960 ideals with weight <= 200, target excess is 308877
Sun Oct 28 22:45:27 2012 commencing in-memory singleton removal
Sun Oct 28 22:45:53 2012 begin with 60249620 relations and 81610960 unique ideals
Sun Oct 28 22:48:26 2012 reduce to 11516 relations and 0 ideals in 13 passes
Sun Oct 28 22:48:26 2012 max relations containing the same ideal: 0
[/code]

I've clearly misunderstood what 'reading all ideals from disk' meant - I thought it meant 'all ideals' as opposed to 'ideals above large_ideal_bound'.

jasonp 2012-10-29 11:26

It does mean 'all ideals selected to participate in the filtering', not 'all ideals'.


All times are UTC. The time now is 01:37.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.