mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Math (https://www.mersenneforum.org/forumdisplay.php?f=8)
-   -   Fast ECPP (https://www.mersenneforum.org/showthread.php?t=8474)

T.Rex 2007-06-23 15:59

Fast ECPP
 
Where can I download Fast ECPP (a multithreaded version of ECPP) by F. Morain ? executable and source code.

I only have been able to find an [URL="http://www.lix.polytechnique.fr/~morain/Prgms/getecpp.english.html"]old version[/URL]. Not sure that it works on fresh Linux ...

I'd like to prove the primality of a number with 12866 digits. How long ?

Tony

T.Rex 2007-06-25 10:42

No one knows [URL="http://primes.utm.edu/bios/page.php?id=689"]Fast ECPP[/URL] ?
I thought Mr Silverman could help here ...

T.

VolMike 2007-06-25 12:37

Hm.. I neither find new version, nor undestand how old works on Windows.
There is no executable files. How can I test this library?
VolMike

R.D. Silverman 2007-06-25 12:39

[QUOTE=T.Rex;108899]No one knows [URL="http://primes.utm.edu/bios/page.php?id=689"]Fast ECPP[/URL] ?
I thought Mr Silverman could help here ...

T.[/QUOTE]


I have not used ECPP nor coded it. I can help with APR-CL if desired.

T.Rex 2007-06-25 13:00

[QUOTE=R.D. Silverman;108908]I have not used ECPP nor coded it. I can help with APR-CL if desired.[/QUOTE]WHy not ? Good idea. I'd like to spend CPU power to prove the primality of a number of about 12700 digits. Based on the few papers I quickly read about FastECPP, it would take about one year ... I've sent emails to some authors of FastECPP, waiting for answers.
Based on the complexity of APR-CL, it seems it would take about 3.10^10 operations. But I miss details.
So, is there a free version of APR-CL (or APRT-CL) I could download, compile and use ? I googled and found nuts. Reading some pages, it seems some versions can handle a limited number of digits. A parallelized version would be nice ...
So, I would really appreciate your help,
Thanks,
Tony

R.D. Silverman 2007-06-25 13:27

[QUOTE=T.Rex;108910]WHy not ? Good idea. I'd like to spend CPU power to prove the primality of a number of about 12700 digits. Based on the few papers I quickly read about FastECPP, it would take about one year ... I've sent emails to some authors of FastECPP, waiting for answers.
Based on the complexity of APR-CL, it seems it would take about 3.10^10 operations. But I miss details.
So, is there a free version of APR-CL (or APRT-CL) I could download, compile and use ? I googled and found nuts. Reading some pages, it seems some versions can handle a limited number of digits. A parallelized version would be nice ...
So, I would really appreciate your help,
Thanks,
Tony[/QUOTE]

I coded APR-CL (in Fortran no less!) many years ago. (about 20).
It was written in a dialect of Fortran (for an Alliant FX-80) for which
a compiler no longer exists. Furthermore, the code would be slow by
current standards, even if run on modern computers because it does not
incorporate many improvements that have been found since then. (by
Bosma, Mihailescu, et. al.). Indeed, the code is backed up on an
EXABYTE tape (this was before CD's !!) and I do not have access to an
EXABYTE reader [does anyone anymore?] Finally, quite a bit of work
would be needed to accomodate 12K digits. The code was written to
handle < 1K digits.

Preda has a public version that he has made available in the past. You
might try asking him for his code. Henri Cohen might be another source.

You could also ask Francois for ECPP code.

I thought you wanted help with the theory......I don't have any code to give
out.

Another option: assume GRH and apply Bach's Theorem to Miller-Rabin.
This would yield an embarassingly parallel algorithm that requires no datacomm between processors.......... :whistle::grin:

T.Rex 2007-06-25 16:42

[QUOTE=R.D. Silverman;108914]I coded APR-CL (in Fortran no less!) many years ago. (about 20). ...[/QUOTE]Seems not appropriate for 12700 digits .
[QUOTE]Preda has a public version that he has made available in the past. You might try asking him for his code. Henri Cohen might be another source. [/QUOTE] Yes. Good idea.
[QUOTE]You could also ask Francois for ECPP code.[/QUOTE]Already done. Waiting for an answer. My guess is that he already is in vacations. I should ask again in September !
[QUOTE]I thought you wanted help with the theory......I don't have any code to give out.[/QUOTE]I do not have enough time to try to redo what others have already done. Maybe in 16 years, once retired !

Thanks,
Tony


All times are UTC. The time now is 08:07.

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