mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > GMP-ECM

Reply
 
Thread Tools
Old 2009-10-29, 23:09   #1
ltd
 
ltd's Avatar
 
Apr 2003

22×193 Posts
Default runtime error when using redc

I have a problem when I use ecm under windows (both win32 and win64 Bit version).

I have started ecm with the following commandline:

ecm.exe -v -pp1 5000 <test.txt >>out.txt

test.txt contains only the following line:

168451*2^6730668+1


The output at the time of the crash is:

GMP-ECM 6.2.3 [powered by GMP 4.2.1_MPIR_1.1.1] [P+1]
Input number is 168451*2^6730668+1 (2026139 digits)
Using REDC
Using B1=5000, B2=287928, polynomial x^1, x0=982738599
P = 525, l = 512, s_1 = 240, k = s_2 = 1, m_1 = 3

When I run ecm with the following line everything runs without a problem:

>ecm.exe -v -pp1 -mpzmod 5000 <test.txt

Is there a known problem with the "redc" code or what did I do wrong?
ltd is offline   Reply With Quote
Old 2009-10-30, 05:27   #2
ltd
 
ltd's Avatar
 
Apr 2003

14048 Posts
Default

Correction: -mpzmod did not work also. Output here is:

GMP-ECM 6.2.2 [configured with GMP 4.2.1 and --enable-asm-redc] [P+1]
Input number is 79817*2^1191+1 (364 digits)
Using B1=5000, B2=287928, polynomial x^1, x0=158395725
Step 1 took 46ms
Step 2 took 78ms
Input number is 168451*2^6730668+1 (2026139 digits)
Using B1=5000, B2=287928, polynomial x^1, x0=1798276254
Step 1 took 5574695ms
Could not initialise ntt_context, presumably out of memory
Please report internal errors at <ecm-discuss@lists.gforge.inria.fr>.
ltd is offline   Reply With Quote
Old 2009-10-30, 10:00   #3
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

5,857 Posts
Default

the problem is your number:)
it is way too large
henryzz is online now   Reply With Quote
Old 2009-10-30, 11:18   #4
ltd
 
ltd's Avatar
 
Apr 2003

22×193 Posts
Default

This is a little bit unexpected as ecm and p-1 also crash and they work with prime95 without any problems.
ltd is offline   Reply With Quote
Old 2009-10-30, 12:01   #5
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

5,857 Posts
Default

Quote:
Originally Posted by ltd View Post
This is a little bit unexpected as ecm and p-1 also crash and they work with prime95 without any problems.
prime95 uses its own code that is designed to cope with huge numbers
gmp-ecm isnt designed for more than a few hundred(it will do several thousand digits slowly)
henryzz is online now   Reply With Quote
Old 2009-10-30, 13:09   #6
ltd
 
ltd's Avatar
 
Apr 2003

22×193 Posts
Default

Thanks for the info. I knew that ecm uses its own implementation but I thought till now that both implementations would be able to handle numbers of the same size.
ltd is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
gpuowl: runtime error SELROC GpuOwl 59 2020-10-02 03:56
runtime question yoyo YAFU 1 2015-01-08 07:07
Predicting QS and NFS runtime jasonp Factoring 2 2011-03-07 01:22
gmp-ecm needed memory and runtime yoyo GMP-ECM 7 2010-04-09 16:48
ECM Runtime and F20 D. B. Staple Factoring 11 2007-12-12 16:52

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

Sat Apr 17 08:26:06 UTC 2021 up 9 days, 3:06, 0 users, load averages: 1.37, 1.74, 1.64

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.