mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   CADO-NFS (https://www.mersenneforum.org/forumdisplay.php?f=170)
-   -   RSA-240 and RSA-250 Factored!! (https://www.mersenneforum.org/showthread.php?t=24991)

jasonp 2020-08-11 13:01

The filtering does take a ton of memory and a previous CADO paper showed how to split the merge phase across many threads of a single machine; per the report the filtering machine had 1.5TB of memory.

The other high memory step is the middle part of block Wiedemann, and the more clusters you split the LA across the more memory that middle part uses.

The square root does not need high memory if you use Montgomery's very complex square root algorithm, or you can throw memory at the problem and use the much simpler algorithm that CADO-NFS does.

henryzz 2020-08-11 15:01

Assuming that it isn't for huge time periods, 1.5TB isn't unthinkable for a university to have access to in one machine. I had access to 1TB at once for a while based off Ivy Bridge hardware. It will be easier/cheaper now than that.


All times are UTC. The time now is 20:18.

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