mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Msieve (https://www.mersenneforum.org/forumdisplay.php?f=83)
-   -   Polynomial Request Thread (https://www.mersenneforum.org/showthread.php?t=18368)

Max0526 2017-04-02 09:36

[QUOTE=jasonp;455997]Oh, one more thing: I am not at all convinced that Msieve can successfully complete a GNFS factorization if the leading algebraic coefficient is negative. It may require just a little tweak in the NFS square root, but I don't think anyone has ever tried it.[/QUOTE]
Well, I tried it once. And you are right, Msieve aborts at -nc3 (square root) step. The manual workaround is simple: edit *.fb file changing all c[0-6] coefficients to their opposites and rerun the -nc3 step. It works like a charm.

wombatman 2017-04-02 19:17

So CADO builds without issue. Upon running
[CODE]sudo ./cado-nfs.py 90377629292003121684002147101760858109247336549001090677693 -t 2[/CODE]

I get [CODE]socket.gaierror: [Errno -2] Name or service not known[/CODE]

Thoughts on diagnosing this one?

Max0526 2017-04-02 20:16

[QUOTE=wombatman;456051]So CADO builds without issue. Upon running
[CODE]sudo ./cado-nfs.py 90377629292003121684002147101760858109247336549001090677693 -t 2[/CODE]I get [CODE]socket.gaierror: [Errno -2] Name or service not known[/CODE]Thoughts on diagnosing this one?[/QUOTE]
1) remove "sudo" from the command line above
2) check that you are in the folder with cado-nfs.py
3) what version of python is installed on your machine now? (apparently it's a python error)
4) please tell me that you are on the actual Linux machine, or at least in the Virtual Box, not in cygwin or some emulator like this (I doubt you are in cygwin, etc., I predict CADO would never compile there)
5) let me know of any progress/non-progress, I'll dig dipper then

wombatman 2017-04-02 23:47

1) I've done the same command with and without "sudo". Same error either way.
2) Definitely in the right folder, as everything starts up:
[CODE]Info:root: Using default parameter file ./parameters/factor/params.c60
Info:root: No database exists yet
Info:root: Created temporary directory /tmp/cado.5jsfiok3
Info:Database: Opened connection to database /tmp/cado.5jsfiok3/c60.db
Info:root: tasks.polyselect.threads = 2
Info:root: tasks.sieve.las.threads = 2
Info:root: slaves.scriptpath is /home/wombat/CADO/cado-nfs
Info:root: Command line parameters: ./cado-nfs.py 90377629292003121684002147101760858109247336549001090677693 -s 2 -t 2
Info:root: If this computation gets interrupted, it can be resumed with ./cado-nfs.py /tmp/cado.5jsfiok3/c60.parameters_snapshot.0
[B]Info:Server Launcher: Not adding BEN-PC to whitelist (cannot be resolved), clients will only be allowed to connect on 127.0.0.1[/B][/CODE]

That last line is where I think the actual problem is.

3) I have Python 2.7.6 and 3.4.3. The Python3 was correctly identified during the make process, so I'm assuming that's not the problem.

4) I'm in the Ubuntu Bash shell that can be enabled with Windows 10. As noted before, it seems to be essentially a proper Ubuntu kernel, minus the graphical stuff.

5) I haven't done much of anything else yet, but I'll post as I figure out more.

Max0526 2017-04-03 01:54

@wombatman
Let's try some more:
1) Which CADO did you download and install?
2) Maybe it's permissions problem? If you say "sudo su" in your shell, will it ask you for password? Do you know the superuser password? (the password provided at Ubuntu installation, but you never installed Ubuntu, right?)

wombatman 2017-04-03 03:02

1) Did the git clone as instructed.
2) "sudo su" gives
[CODE]wombat@BEN-PC:~/CADO/cado-nfs$ sudo su
sudo: unable to resolve host BEN-PC
[sudo] password for wombat:
root@BEN-PC:/home/wombat/CADO/cado-nfs# ./cado-nfs.py 90377629292003121684002147101760858109247336549001090677693 -t 2[/CODE]

So I think that's the problem. I'll have another look at it tomorrow.

wombatman 2017-04-04 03:35

Ok. Got one problem fixed but still have another. By adding my machine name to /etc/hosts as 127.0.0.1, I can get CADO to run. Using
[CODE]./cado-nfs.py 90377629292003121684002147101760858109247336549001090677693 -t 1[/CODE]

I get [CODE]Info:root: Using default parameter file ./parameters/factor/params.c60
Info:root: No database exists yet
Info:root: Created temporary directory /tmp/cado.3c4s65d4
Info:Database: Opened connection to database /tmp/cado.3c4s65d4/c60.db
Info:root: tasks.polyselect.threads = 1
Info:root: tasks.sieve.las.threads = 1
Info:root: slaves.scriptpath is /home/wombat/CADO/cado-nfs
Info:root: Command line parameters: ./cado-nfs.py 90377629292003121684002147101760858109247336549001090677693 -t 1
Info:root: If this computation gets interrupted, it can be resumed with ./cado-nfs.py /tmp/cado.3c4s65d4/c60.parameters_snapshot.0
Info:Server Launcher: Adding BEN-PC to whitelist to allow clients on localhost to connect
Info:HTTP server: Using non-threaded HTTPS server
Info:HTTP server: Using whitelist: localhost,BEN-PC
Info:Complete Factorization: Factoring 90377629292003121684002147101760858109247336549001090677693
Info:HTTP server: serving at https://BEN-PC:60801 (0.0.0.0)
Info:HTTP server: For debugging purposes, the URL above can be accessed if the server.only_registered=False parameter is added
Info:HTTP server: You can start additional cado-nfs-client.py scripts with parameters: --server=https://BEN-PC:60801 --certsha1=a8a4e4fe9818df19f997a873f8de045ef6b5db17
Info:HTTP server: If you want to start additional clients, remember to add their hosts to server.whitelist
Info:Client Launcher: Starting client id localhost on host localhost
Info:Client Launcher: Running clients: localhost (Host localhost, PID 21008)
Info:Polynomial Selection (size optimized): Starting
Info:Polynomial Selection (size optimized): 0 polynomials in queue from previous run
Info:Polynomial Selection (size optimized): Adding workunit c60_polyselect1_0-5000 to database
Info:Polynomial Selection (size optimized): Adding workunit c60_polyselect1_5000-10000 to database
Info:HTTP server: 127.0.0.1 Sending workunit c60_polyselect1_0-5000 to client localhost
Info:HTTP server: 127.0.0.1 Sending workunit c60_polyselect1_5000-10000 to client localhost
Info:Polynomial Selection (size optimized): Parsed 72 polynomials, added 16 to priority queue (has 10)
Info:Polynomial Selection (size optimized): Worst polynomial in queue now has lognorm 17.310000
Info:Polynomial Selection (size optimized): Marking workunit c60_polyselect1_0-5000 as ok (50.0% => ETA Unknown)
Info:Polynomial Selection (size optimized): Parsed 61 polynomials, added 0 to priority queue (has 10)
Info:Polynomial Selection (size optimized): Marking workunit c60_polyselect1_5000-10000 as ok (100.0% => ETA Mon Apr 3 23:32:13 2017)
Info:Polynomial Selection (size optimized): Finished
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 129.52
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 133/18.870/21.966/25.060/0.978
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 133/18.840/21.139/22.770/0.860
Info:Polynomial Selection (size optimized): Total time: 1.17
Info:Polynomial Selection (root optimized): Starting
Info:Polynomial Selection (root optimized): No polynomial was previously found
Info:Polynomial Selection (root optimized): Adding workunit c60_polyselect2_0 to database
Info:Polynomial Selection (root optimized): Adding workunit c60_polyselect2_5 to database
Info:HTTP server: 127.0.0.1 Sending workunit c60_polyselect2_0 to client localhost
Info:HTTP server: 127.0.0.1 Sending workunit c60_polyselect2_5 to client localhost
Info:Polynomial Selection (root optimized): New best polynomial from file /tmp/cado.3c4s65d4/c60.upload/c60.polyselect2.kukbdvw5.opt_0: Murphy E = 6.92e-07
Info:Polynomial Selection (root optimized): Marking workunit c60_polyselect2_0 as ok (50.0% => ETA Unknown)
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.3c4s65d4/c60.upload/c60.polyselect2.ox_76kn3.opt_5 with E=5.25e-07 is no better than current best with E=6.92e-07
Info:Polynomial Selection (root optimized): Marking workunit c60_polyselect2_5 as ok (100.0% => ETA Mon Apr 3 23:32:30 2017)
Info:Polynomial Selection (root optimized): Finished, best polynomial from file /tmp/cado.3c4s65d4/c60.upload/c60.polyselect2.kukbdvw5.opt_0 has Murphy_E = 6.92e-07
Info:Polynomial Selection (root optimized): Best overall polynomial was 8-th in list after size optimization
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 7.62
Info:Polynomial Selection (root optimized): Rootsieve time: -1.51878e+10
Info:Generate Factor Base: Starting
Info:Generate Factor Base: Finished
Info:Generate Factor Base: Total cpu/real time for makefb: 0.08/0.117818
Info:Generate Free Relations: Starting
Info:Generate Free Relations: Found 934 free relations
Info:Generate Free Relations: Finished
Info:Generate Free Relations: Total cpu/real time for freerel: 0.42/0.435175
Info:Lattice Sieving: Starting
Info:Lattice Sieving: We want 54738 relations
Info:Lattice Sieving: Adding workunit c60_sieving_96426-98000 to database
Info:Lattice Sieving: Adding workunit c60_sieving_98000-100000 to database
Info:Lattice Sieving: Adding workunit c60_sieving_100000-102000 to database
Info:Lattice Sieving: Adding workunit c60_sieving_102000-104000 to database
Info:Lattice Sieving: Adding workunit c60_sieving_104000-106000 to database
Info:Lattice Sieving: Adding workunit c60_sieving_106000-108000 to database
Info:Lattice Sieving: Adding workunit c60_sieving_108000-110000 to database
Info:Lattice Sieving: Adding workunit c60_sieving_110000-112000 to database
Info:Lattice Sieving: Adding workunit c60_sieving_112000-114000 to database
Info:Lattice Sieving: Adding workunit c60_sieving_114000-116000 to database[/CODE]

So everything related to polynomial selection works fine, which may be plenty. In the interest of getting it all working, when I get to the Lattice Sieving section, I get the following error repeatedly:
[CODE]Info:HTTP server: 127.0.0.1 Sending workunit c60_sieving_188000-190000 to client localhost
Info:Lattice Sieving: Adding workunit c60_sieving_196000-198000 to database
Error:Lattice Sieving: Program run on localhost failed with exit code 2
Info:Lattice Sieving: Resubmitting workunit c60_sieving_176000-178000 as c60_sieving_176000-178000#2
Error:Lattice Sieving: Program run on localhost failed with exit code 2
Info:Lattice Sieving: Resubmitting workunit c60_sieving_178000-180000 as c60_sieving_178000-180000#2
Error:Lattice Sieving: Program run on localhost failed with exit code 2
Info:Lattice Sieving: Resubmitting workunit c60_sieving_180000-182000 as c60_sieving_180000-182000#2
Error:Lattice Sieving: Program run on localhost failed with exit code 2
Info:Lattice Sieving: Resubmitting workunit c60_sieving_182000-184000 as c60_sieving_182000-184000#2[/CODE]

So there's some kind of issue sending workunits back, I think. Max, have you done an full factorization with CADO, or just polynomial selection?

firejuggler 2017-04-04 03:50

1 Attachment(s)
Here are the best poly I have found in the 15M to 16M interval. play with them as much as you want with cado.
As reported earlier, best is 1.425, second best is
[code]
c0: 93817524658360172608109461628095064918030585672955
c1: 713043682436616608217172491464125606796529
c2: -8998065040738863319761785526126477
c3: -41133106643111399165175091
c4: 63537617938008628
c5: 15807900
Y0: -6502176804096612769419941628662320429726
Y1: 19440974757696884759
# norm 2.184648e-020 alpha -8.345166 e 1.382e-015 rroots 3
skew: 832543742.46
[/code]
Will continue to 17 M

Max0526 2017-04-04 21:04

[QUOTE=wombatman;456153]
...
So everything related to polynomial selection works fine, which may be plenty. In the interest of getting it all working, when I get to the Lattice Sieving section, I get the following error repeatedly:
[CODE]Info:HTTP server: 127.0.0.1 Sending workunit c60_sieving_188000-190000 to client localhost
Info:Lattice Sieving: Adding workunit c60_sieving_196000-198000 to database
Error:Lattice Sieving: Program run on localhost failed with exit code 2
Info:Lattice Sieving: Resubmitting workunit c60_sieving_176000-178000 as c60_sieving_176000-178000#2
Error:Lattice Sieving: Program run on localhost failed with exit code 2
Info:Lattice Sieving: Resubmitting workunit c60_sieving_178000-180000 as c60_sieving_178000-180000#2
Error:Lattice Sieving: Program run on localhost failed with exit code 2
Info:Lattice Sieving: Resubmitting workunit c60_sieving_180000-182000 as c60_sieving_180000-182000#2
Error:Lattice Sieving: Program run on localhost failed with exit code 2
Info:Lattice Sieving: Resubmitting workunit c60_sieving_182000-184000 as c60_sieving_182000-184000#2[/CODE]

So there's some kind of issue sending workunits back, I think. Max, have you done an full factorization with CADO, or just polynomial selection?[/QUOTE]
I performed many (small, up to 110 digits) full factorizations in CADO and never had any issues. But I always did it in VirtualBox or actual Ubuntu 12.04 or 16.04 installation. I never used Windows 10 shell. I advise to download a smaller 64 bit Ubuntu 12.04 VirtualBox image from here [url]http://www.osboxes.org/ubuntu/[/url] (the link at the very bottom of the page) and try CADO there. It should work, it worked for me on two very different machines. After that you can create an actual Ubuntu partition and get extra 25% speedup. It's all automated now, I'll look up the name of the program for you, you'll download a different Ubuntu image and it will install it from the USB, and create a boot up menu with Win 10 and Ubuntu 16.04 options.
Dealing with permissions is always tricky when it's not in actual Unix/Linux.
Keep me posted.

Max0526 2017-04-04 21:12

[QUOTE=Max0526;456196]...After that you can create an actual Ubuntu partition and get extra 25% speedup. It's all automated now, I'll look up the name of the program for you, you'll download a different Ubuntu image and it will install it from the USB, and create a boot up menu with Win 10 and Ubuntu 16.04 options.[/QUOTE]
I used both Rufus and PenDriveLinux in the past.

VBCurtis 2017-04-05 20:36

Two new hits for Wombatman's C207:
[code]# norm 2.393936e-20 alpha -6.398978 e 1.478e-15 rroots 5
skew: 525876520.44
c0: 85878058117657348638098148016538918031215735030969
c1: 989061136610204395294274020658631208695499
c2: -419993259070248576539413265754416
c3: -9062969954698347498281975
c4: 3525394335234059
c5: 11099088
Y0: -6978726067071572691087717281057095191280
Y1: 55240270001944146943[/code]

[code]# norm 2.507506e-20 alpha -6.467103 e 1.533e-15 rroots 5
skew: 438593317.74
c0: 197901316873934170269093019742174445244242521001
c1: 481824489600366046281406380620059585732655
c2: -1022247963295779195764635423566468
c3: -8687679735161012319845431
c4: 4779315133924619
c5: 11099088
Y0: -6978726067070324535861256873010258579648
Y1: 55240270001944146943[/code]

Size-opt norm was 9.67e-26, my only hit below 1e27 in a GPU-week.


All times are UTC. The time now is 23:09.

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