Gottfried Barthel on Wed, 24 Jul 2002 16:27:59 +0200 (MET DST)


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Strange loop in factorint/ECM ?


Hello Pari users, 

I came across a strange problem and don't know what to do. I am trying to
factor the following composed integer with 98 digits using factorint : 

6204279888025911871492956512013727029580743831970370591158040237796021\
9673213931222368764555941101

Rho/SQUFOF did not find any "cheap" factor. Then factorint entered the ECM
phase with the message

IFAC: trying Lenstra-Montgomery ECM
ECM: working on 64 curves at a time; initializing for up to 50 rounds...
ECM: time =      0 ms
ECM: dsn = 12,  B1 = 1800,      B2 = 198000,    gss =  128*420
ECM: time =  68920 ms, B1 phase done, p = 1801, setting up for B2
ECM: time =   1210 ms, entering B2 phase, p = 2017
ECM: time =  42990 ms

and continued for quite a while, but now it seems sort of stuck in a loop
since it has consecutively issued the same values 

   dsn = 72,  B1 = 1073500,   B2 = 118085000, gss = 1024*420 :

three times:
...
ECM: dsn = 68,  B1 = 679500,    B2 = 74745000,  gss = 1024*420
ECM: time = 21533840 ms, B1 phase done, p = 679501, setting up for B2
ECM: time =   1490 ms, entering B2 phase, p = 679723
ECM: time = 17676690 ms
ECM: dsn = 70,  B1 = 854100,    B2 = 93951000,  gss = 1024*420
ECM: time = 26971580 ms, B1 phase done, p = 854111, setting up for B2
ECM: time =   1440 ms, entering B2 phase, p = 854327
ECM: time = 22224380 ms
ECM: dsn = 72,  B1 = 1073500,   B2 = 118085000, gss = 1024*420
ECM: time = 33967410 ms, B1 phase done, p = 1073507, setting up for B2
ECM: time =   1440 ms, entering B2 phase, p = 1073717
ECM: time = 27838470 ms
ECM: dsn = 72,  B1 = 1073500,   B2 = 118085000, gss = 1024*420
ECM: time = 33682580 ms, B1 phase done, p = 1073507, setting up for B2
ECM: time =   1430 ms, entering B2 phase, p = 1073717
ECM: time = 27518310 ms
ECM: dsn = 72,  B1 = 1073500,   B2 = 118085000, gss = 1024*420

I am using Pari 2.1.14 on a SUN Ultra: 

                  GP/PARI CALCULATOR Version 2.1.4 (released)
                 UltraSparc (MicroSparc kernel) 32-bit version
                (readline v2.2 enabled, extended help available)

                       Copyright (C) 2002 The PARI Group


Any hint what to do? 

By the way, could someone explain to me the meaning of the output? I did
not find any documentation in the User's guide. I understand that B1 and
B2 should be the bounds in the present ECM round, but what is the meaning
of dsn, gss, and p ?

Thanks in advance and best regards from Konstanz, 

Gottfried Barthel 


PS: Since I am new to this list, I am not sure if such a technical 
question should rather have been addressed to the dev list. I hope that
the right people will read my message ...