mersenneforum.org  

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

Reply
 
Thread Tools
Old 2009-01-10, 14:38   #1
yoyo
 
yoyo's Avatar
 
Oct 2006
Berlin, Germany

3×197 Posts
Angry GMP-ECM Assertion

Hello,
after a run of more than 2h on a 269 digit value ecm crashes:

Quote:
ecm -v -nn -timestamp -chkpnt checkpnt -inp in 110000000
ecm: mul_fft.c:2534: mpn_mul_fft_full_a: Assertion `cc == 0' failed.
It was on this host

What does it mean?
yoyo
yoyo is offline   Reply With Quote
Old 2009-01-10, 15:47   #2
bdodson
 
bdodson's Avatar
 
Jun 2005
lehigh.edu

210 Posts
Default

Quote:
Originally Posted by yoyo View Post
What does it mean?
yoyo
Perhaps you've hit a quota on Top10 factors below p50?
-bd
bdodson is offline   Reply With Quote
Old 2009-01-10, 17:08   #3
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

25×7×11 Posts
Default

Uh-oh, failed assertion in the Schönhage-Strassen code... that sounds like a real bug. What exactly was the input number? Did you use a 32 or 64 bit binary? Can I get the particular binary that produced this failed assertion?

Alex
akruppa is offline   Reply With Quote
Old 2009-01-11, 07:28   #4
yoyo
 
yoyo's Avatar
 
Oct 2006
Berlin, Germany

3·197 Posts
Default

The client crashed on these 2 values:
b1=43000000 value=1334841693486483854297291433137878966023389106988070173618883095349142276658801443685194636723178104744943017304654073916334484066159032897675225956934301532395866525183256725820587
b1=110000000 value=77728012992649681652257138568390176857212890117660654903605188181803793527234365966882492843633887478337495016140443699327828796305552459390410906211419468091843928832883028959106125700776135225351872298944331308559262827186539091839208835236997045999057406305939986879

But this value runs without problems:
b1=43000000 value=6893391342692867777051495012539640454628902784450454655293804913060414424159750295978281554900778090687802025606849968951990208020026932694644119483338508192513688560991912493381

A 64 bit version of ecm was used, which was compiled on a 64 bit Ubuntu system in a VM with:
* ./configure CFLAGS="-static" --enable-fat --with-gmp=/usr/
* make
* make checks

yoyo

Last fiddled with by yoyo on 2009-01-11 at 07:29
yoyo is offline   Reply With Quote
Old 2009-01-11, 07:53   #5
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

247110 Posts
Default

Quote:
Originally Posted by yoyo View Post
The client crashed on these 2 values:
Code:
b1=43000000 value=1334841693486483854297291433137878966023389106988070173618883095349142276658801443685194636723178104744943017304654073916334484066159032897675225956934301532395866525183256725820587
b1=110000000 value=77728012992649681652257138568390176857212890117660654903605188181803793527234365966882492843633887478337495016140443699327828796305552459390410906211419468091843928832883028959106125700776135225351872298944331308559262827186539091839208835236997045999057406305939986879
Do you still have the logfile? Which sigma did the crashed ECM-curve use?
Andi47 is offline   Reply With Quote
Old 2009-01-11, 08:06   #6
yoyo
 
yoyo's Avatar
 
Oct 2006
Berlin, Germany

3·197 Posts
Default

No, I do not have the logfile. But I'll contact the user who runs the curve to rerun it.
yoyo
yoyo is offline   Reply With Quote
Old 2009-01-11, 15:03   #7
yoyo
 
yoyo's Avatar
 
Oct 2006
Berlin, Germany

3×197 Posts
Default

Ok, the user did the run again and it aborted:
Quote:
$ ./ecm-6.2.1-4_i686-pc-linux-gnu -v -nn -timestamp -chkpnt checkpnt -inp in 43000000 > out
ecm-6.2.1-4_i686-pc-linux-gnu: mul_fft.c:2534: mpn_mul_fft_full_a: Assertion `cc == 0' failed.
Aborted
out:
Quote:
$ cat out
GMP-ECM 6.2.1 [powered by GMP 4.2.2] [ECM]
Running on ubuntu-wcg
Input number is 1334841693486483854297291433137878966023389106988070173618883095349142276658801443685194636723178104744943017304654073916334484066159032897675225956934301532395866525183256725820587 (181 digits)
[Sun Jan 11 14:52:24 2009]
Using MODMULN
Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=3049191634
dF=65536, k=5, d=690690, d2=17, i0=46
Expected number of curves to find a factor of n digits:
20 25 30 35 40 45 50 55 60 65
2 5 14 55 246 1277 7553 49797 358989 2841353
Step 1 took 1553860ms
Using 42 small primes for NTT
Estimated memory usage: 371M
Initializing tables of differences for F took 400ms
Computing roots of F took 21650ms
Building F from its roots took 31660ms
Computing 1/F took 51440ms
Initializing table of differences for G took 580ms
Computing roots of G took 17660ms
I was wrong, it is a 32 bit Ubuntu system.

yoyo

Last fiddled with by yoyo on 2009-01-11 at 15:05
yoyo is offline   Reply With Quote
Old 2009-01-16, 20:40   #8
bdodson
 
bdodson's Avatar
 
Jun 2005
lehigh.edu

210 Posts
Default

Quote:
Originally Posted by bdodson View Post
Perhaps you've hit a quota on Top10 factors below p50?
-bd
I take it back (if I may). Four p5x's, including the largest p56. Does
this mean ecm is now a running boinc project? -Bruce
bdodson is offline   Reply With Quote
Old 2009-01-16, 20:57   #9
yoyo
 
yoyo's Avatar
 
Oct 2006
Berlin, Germany

3·197 Posts
Default

Quote:
Originally Posted by bdodson View Post
I take it back (if I may). Four p5x's, including the largest p56. Does
this mean ecm is now a running boinc project? -Bruce
Yes, I send ecm work units via my Boincserver. It is currently under test, but runs quite smoothly. Some things I still have to do in the next weeks/month.
yoyo

PS: If somebody wants to help and implement things, you are welcome. I wuold need:
- programmer/compiler for Mac
- implementation of ecmnet protocol / change of ecmclient
yoyo is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
GMP-ECM 7.0-dev assertion failed! Antonio GMP-ECM 9 2015-03-10 08:21
Assertion failure in 6.4.2 bsquared GMP-ECM 4 2013-03-01 15:52
Assertion failed Andi47 GMP-ECM 2 2009-08-04 14:11

All times are UTC. The time now is 02:51.

Wed Nov 25 02:51:21 UTC 2020 up 76 days, 2 mins, 4 users, load averages: 1.14, 1.27, 1.30

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.