mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   3^512+1 (https://www.mersenneforum.org/showthread.php?t=10145)

Andi47 2008-04-29 19:21

I just uploaded 41M-42M.

fivemack 2008-04-29 21:17

Thanks for all the recently-uploaded relations. I've started a count and a singleton-removal pass, will update the top post with the numbers when they pop out of the machine, either tomorrow morning or tomorrow evening. Currently sieving 67-72 with ETA about eight days from now; I wouldn't be amazed if we've got enough relations for a big ugly matrix already, but I would rather hold out for a small beautiful matrix that fits on my bijou 4GB computerette.

bsquared 2008-04-29 21:26

[quote=fivemack;132403]Currently sieving 67-72 with ETA about eight days from now;
[/quote]

I'll take 43-50 then, with ETA about 7 days from now.

fivemack 2008-04-30 09:03

This is going to end up amazingly over-sieved: I should have worked out that the rarity of usable special-Q would mean a comparable rarity of large prime ideals, and therefore not as many relations would be needed as I'd suspect. msieve is removing enormous numbers of cliques; I'll post the final output from the -nc1 run here when it completes.

I don't think any more sieving is needed, I'll stop my jobs when I get home, and put my farm onto Fibonacci numbers until we come up with another large-scale project to do. xilman's proposed 180-digit GNFS would be nicely pushing the borders of practicality, and what's the point in doing problems that we know we can do?

Andi47 2008-04-30 09:37

[QUOTE=fivemack;132433]This is going to end up amazingly over-sieved: I should have worked out that the rarity of usable special-Q would mean a comparable rarity of large prime ideals, and therefore not as many relations would be needed as I'd suspect. msieve is removing enormous numbers of cliques; I'll post the final output from the -nc1 run here when it completes.

I don't think any more sieving is needed, I'll stop my jobs when I get home, ...[/QUOTE]

@fivemack: My 42-43M is currently ~89% done, I expect it to finish during weekend, and so I could upload it not earlier than monday next week.

Alternatively, if You want to start postprocessing earlier, I could interrupt the job today in the afternoon and upload what I have tonight.

What do you prefer?

fivemack 2008-04-30 11:09

I would prefer, if you don't mind, for you to upload what you have tonight.

Andi47 2008-04-30 12:42

[QUOTE=fivemack;132436]I would prefer, if you don't mind, for you to upload what you have tonight.[/QUOTE]

OK, I think I can start the upload around 8 p.m. CEST (= 18 UTC)

I have run the range up to q=42897761.

bsquared 2008-04-30 12:57

I got through another 2M q overnight (43-45), about 7M relations, which I can upload now. Although this might only make the filtering harder, with little gain in matrix size. Let me know if you want them.

- ben.

fivemack 2008-04-30 13:36

Go ahead and upload them, I'll re-run the filtering overnight and we'll have another data point on d(matrix size)/d(relations). I don't have a machine available to run the matrix for at least a week.

Andi47 2008-04-30 18:07

[QUOTE=Andi47;132441]OK, I think I can start the upload around 8 p.m. CEST (= 18 UTC)

I have run the range up to q=42897761.[/QUOTE]

I was able to start the upload earlier, it is now complete.

jasonp 2008-04-30 18:24

[QUOTE=fivemack;132445]Go ahead and upload them, I'll re-run the filtering overnight and we'll have another data point on d(matrix size)/d(relations). I don't have a machine available to run the matrix for at least a week.[/QUOTE]
Do you still have the logs from the matrix runs that failed by finding only trivial dependencies? I have a hypothesis that failures of that type happen when the sparse portion of the final matrix has less than ~60 nonzeros per column on average, and two of the three failures I know about fit that profile. There are plenty of successes with >= 62 nonzeros in the sparse part, along with one failure.


All times are UTC. The time now is 22:31.

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