mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Aliquot Sequences (https://www.mersenneforum.org/forumdisplay.php?f=90)
-   -   Team sieve #17: c163 from 4788:2509 (https://www.mersenneforum.org/showthread.php?t=12978)

Joshua2 2010-01-25 05:06

[code]memory use: 3906.5 MB
saving the first 48 matrix rows for later
matrix is 9794898 x 9795123 (2873.1 MB) with weight 741367806 (75.69/col)
sparse part has weight 655209426 (66.89/col)
matrix includes 64 packed rows
using block size 65536 for processor cache size 4096 kB
commencing Lanczos iteration (4 threads)
memory use: 3070.6 MB
linear algebra completed 62469 of 9795123 dimensions (0.6%, ETA 336h34m)[/code]

FactorEyes 2010-01-25 05:30

[QUOTE=Joshua2;203137][code]
linear algebra completed 62469 of 9795123 dimensions (0.6%, ETA 336h34m)[/code][/QUOTE]
2 weeks on the nose seems about right.

If you have a crash - most likely due to a power failure, because msieve linear algebra is very reliable - make sure you restart with the -ncr flag, and not -nc or -nc2, so you don't overwrite the checkpoint (*.chk) file.

This may have changed since the last time I checked, which was several releases ago, but I wouldn't want to find out the hard way that it hadn't.

Andi47 2010-01-25 06:24

[QUOTE=Joshua2;203137][code]memory use: 3906.5 MB
saving the first 48 matrix rows for later
matrix is 9794898 x 9795123 (2873.1 MB) with weight 741367806 (75.69/col)
sparse part has weight 655209426 (66.89/col)
matrix includes 64 packed rows
using block size 65536 for processor cache size 4096 kB
commencing Lanczos iteration (4 threads)
memory use: 3070.6 MB
linear algebra completed 62469 of 9795123 dimensions (0.6%, ETA 336h34m)[/code][/QUOTE]

So 3.9 GB for building the matrix, and 3 GB for the matrix step itself. Thus, anything above ~c165 will probably need more than 4 GB.

BTW: What was the total relations count (raw and unique)?

jrk 2010-01-25 06:29

Well, my guess for a week of LA was within a factor of two of being right. :lol:

Joshua2 2010-01-25 09:05

[code] don't know which numbers u mean so...
found 23571633 hash collisions in 104490602 relations
added 4 free relations
commencing duplicate removal, pass 2
found 24543879 duplicates and 79946727 unique relations
memory use: 660.8 MB
reading ideals above 83820544
commencing singleton removal, initial pass
memory use: 1506.0 MB
reading all ideals from disk
memory use: 1401.5 MB
commencing in-memory singleton removal
begin with 79946727 relations and 75124962 unique ideals
reduce to 38203445 relations and 27416635 ideals in 18 passes
max relations containing the same ideal: 26
reading ideals above 720000
commencing singleton removal, initial pass
memory use: 753.0 MB
reading all ideals from disk
memory use: 1430.9 MB
keeping 36943195 ideals with weight <= 200, target excess is 205761
commencing in-memory singleton removal
begin with 38203451 relations and 36943195 unique ideals
reduce to 37901371 relations and 36640758 ideals in 14 passes
max relations containing the same ideal: 200
removing 3780522 relations and 3380522 ideals in 400000 cliques
commencing in-memory singleton removal
begin with 34120849 relations and 36640758 unique ideals
reduce to 33866739 relations and 33002482 ideals in 11 passes
max relations containing the same ideal: 194
removing 2760613 relations and 2360613 ideals in 400000 cliques
commencing in-memory singleton removal
begin with 31106126 relations and 33002482 unique ideals
reduce to 30946183 relations and 30479952 ideals in 9 passes
max relations containing the same ideal: 186
removing 1525944 relations and 1298396 ideals in 227548 cliques
commencing in-memory singleton removal
begin with 29420239 relations and 30479952 unique ideals
reduce to 29367177 relations and 29128103 ideals in 7 passes
max relations containing the same ideal: 180
relations with 0 large ideals: 672
relations with 1 large ideals: 754
relations with 2 large ideals: 11635
relations with 3 large ideals: 125059
relations with 4 large ideals: 740444
relations with 5 large ideals: 2630834
relations with 6 large ideals: 5886789
relations with 7+ large ideals: 19970990
commencing 2-way merge
reduce to 18229991 relation sets and 17990917 unique ideals
commencing full merge
memory use: 2084.7 MB
found 9830576 cycles, need 9799117
weight of 9799117 cycles is about 685979439 (70.00/cycle)
distribution of cycle lengths:
1 relations: 1397966
2 relations: 1371671
3 relations: 1304319
4 relations: 1122293
5 relations: 934181
6 relations: 783598
7 relations: 645832
8 relations: 521104
9 relations: 419278
10+ relations: 1298875
heaviest cycle: 22 relations
commencing cycle optimization
start with 50378352 relations
pruned 1034751 relations
memory use: 1722.2 MB
distribution of cycle lengths:
1 relations: 1397966
2 relations: 1401124
3 relations: 1347708
4 relations: 1141268
5 relations: 947827
6 relations: 784477
7 relations: 642297
8 relations: 513240
9 relations: 410654
10+ relations: 1212556
heaviest cycle: 22 relations
RelProcTime: 4943

commencing linear algebra
read 9799117 cycles
cycles contain 29145139 unique relations
read 29145139 relations
using 20 quadratic characters above 1073741568
building initial matrix
memory use: 3906.5 MB
read 9799117 cycles
matrix is 9798940 x 9799117 (2985.7 MB) with weight 924467746 (94.34/col)
sparse part has weight 665081683 (67.87/col)
filtering completed in 2 passes
matrix is 9794946 x 9795123 (2985.4 MB) with weight 924333719 (94.37/col)
sparse part has weight 665055415 (67.90/col)
read 9795123 cycles
matrix is 9794946 x 9795123 (2985.4 MB) with weight 924333719 (94.37/col)
sparse part has weight 665055415 (67.90/col)
saving the first 48 matrix rows for later
matrix is 9794898 x 9795123 (2873.1 MB) with weight 741367806 (75.69/col)
sparse part has weight 655209426 (66.89/col)
matrix includes 64 packed rows
using block size 65536 for processor cache size 4096 kB
commencing Lanczos iteration (4 threads)
memory use: 3070.6 MB
linear algebra at 0.0%, ETA 336h 3m5123 dimensions (0.0%, ETA 336h 3m)
linear algebra completed 190000 of 9795123 dimensions (1.9%, ETA 310h42m) dropping fast [/code]

debrouxl 2010-01-25 18:42

[quote]begin with 79946727 relations and 75124962 unique ideals
reduce to 38203445 relations and 27416635 ideals in 18 passes[/quote]
Out of curiosity, was such a large cut (more than half !) on the number of usable relations expected at that early stage ?

jasonp 2010-01-29 13:10

The large number of singleton removal passes means that you don't have very much excess beyond the minimum needed to construct the matrix; if you had sieved for slightly longer then many more relations would survive. Unfortunately, experience shows that the matrix must be very large before the time saved solving a smaller matrix exceeds the extra sieving effort.

Joshua2 2010-01-30 04:12

linear algebra completed 3853266 of 9795123 dimensions (39.3%, ETA 187h 2m) a day ahead of schedule?

Joshua2 2010-01-31 22:46

[QUOTE=jasonp;203689]The large number of singleton removal passes means that you don't have very much excess beyond the minimum needed to construct the matrix; if you had sieved for slightly longer then many more relations would survive. Unfortunately, experience shows that the matrix must be very large before the time saved solving a smaller matrix exceeds the extra sieving effort.[/QUOTE]

Does that mean it might fail?

jasonp 2010-02-01 23:53

I don't think anything has gone wrong; it's just that most projects for inputs this large have had a little more sieving. Your matrix should work out fine.

Joshua2 2010-02-05 22:48

ok 92.2% ETA 24 hrs going home for weekend result sunday/monday


All times are UTC. The time now is 09:57.

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