mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2016-08-07, 09:15   #23
xilman
Bamboozled!
 
xilman's Avatar
 
"๐’‰บ๐’ŒŒ๐’‡ท๐’†ท๐’€ญ"
May 2003
Down not across

2·5,827 Posts
Default

Quote:
Originally Posted by Romuald View Post
... I see.

The main difference between your installation and potentially mine is that I would use the python script (i have the bases of python but i am ignorant of PL/I).
I also do not speak PL/I.

ITYM Perl
xilman is offline   Reply With Quote
Old 2016-08-07, 09:56   #24
Romuald
 
Romuald's Avatar
 
Oct 2015
France

3F16 Posts
Default

Yes, but for some reasons I have more confidence in python than PL/I, I know how python works, i know how to install it, etc.

PL/I is totally unknown for me. I don't even know if it's installed on my laptop.
Romuald is offline   Reply With Quote
Old 2016-08-07, 10:19   #25
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3·29·83 Posts
Default

I have no idea what PL/I is.

factmsieve.pl is a Perl script.

By the way, if you want someone to link you to the ggnfs sievers, we need to know what system. Linux 64 bit x86? What processor architecture?

Last fiddled with by Dubslow on 2016-08-07 at 10:20
Dubslow is offline   Reply With Quote
Old 2016-08-07, 10:42   #26
xilman
Bamboozled!
 
xilman's Avatar
 
"๐’‰บ๐’ŒŒ๐’‡ท๐’†ท๐’€ญ"
May 2003
Down not across

2×5,827 Posts
Default

Quote:
Originally Posted by Dubslow View Post
I have no idea what PL/I is.
You should find out, as an awful warning. Luckily it is much easier to avoid PL/I now than it used to be.
xilman is offline   Reply With Quote
Old 2016-08-07, 11:27   #27
Romuald
 
Romuald's Avatar
 
Oct 2015
France

32×7 Posts
Default

Here is my architecture:
Code:
matthias@matthias-Aspire-V3-771G:~$ screenfetch
                          ./+o+-       matthias@matthias-Aspire-V3-771G
                  yyyyy- -yyyyyy+      OS: Ubuntu 16.04 xenial
               ://+//////-yyyyyyo      Kernel: x86_64 Linux 4.4.0-34-generic
           .++ .:/++++++/-.+sss/`      Uptime: 3d 2h 4m
         .:++o:  /++++++++/:--:/-      Packages: 4090
        o:+o+:++.`..```.-/oo+++++/     Shell: bash 4.3.46
       .:+o:+o/.          `+sssoo+/    Resolution: 1600x900
  .++/+:+oo+o:`             /sssooo.   DE: XFCE
 /+++//+:`oo+o               /::--:.   WM: Xfwm4
 \+/+o+++`o++o               ++////.   WM Theme: Numix
  .++.o+++oo+:`             /dddhhh.   GTK Theme: Greybird [GTK2]
       .+.o+oo:.          `oddhhhh+    Icon Theme: elementary-xfce-dark
        \+.++o+o``-````.:ohdhhhhh+     Font: Noto Sans 9
         `:o+++ `ohhhhhhhhyo++os:      CPU: Intel Core i5-3230M CPU @ 3.2GHz
           .o:`.syhhhhhhh/.oo++o`      GPU: GeForce 710M
               /osyyyyyyo++ooo+++/     RAM: 4114MiB / 7803MiB
                   ````` +oo+++o\:    
                          `oo++.
Romuald is offline   Reply With Quote
Old 2016-08-07, 12:21   #28
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×29×83 Posts
Default

Try these from my Sandy Bridge.

Err, attachment is too large? My bziped archive is 3.5MiB, larger than the 2MiB limit. But I know I've seen similar archives floating around here

Edit: I just recalled an old link that B^2 has: https://sites.google.com/site/bbuhrow/lasieve4_64.7z

That's probably out of date for modern computers but for Ivy Bridge it might well be the best you can get.

Last fiddled with by Dubslow on 2016-08-07 at 12:28
Dubslow is offline   Reply With Quote
Old 2016-08-07, 14:12   #29
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Liverpool (GMT/BST)

136178 Posts
Default

Quote:
Originally Posted by Dubslow View Post
Try these from my Sandy Bridge.

Err, attachment is too large? My bziped archive is 3.5MiB, larger than the 2MiB limit. But I know I've seen similar archives floating around here

Edit: I just recalled an old link that B^2 has: https://sites.google.com/site/bbuhrow/lasieve4_64.7z

That's probably out of date for modern computers but for Ivy Bridge it might well be the best you can get.
There is very little difference. Most of the time is spent in asm which hasn't been updated since core 2. This means that you can get a decent amount of extra performance on a hyperthreaded cpu unlike most programs.
As long as the binary outputs an eta for that block of sieving then it is recent enough for me. There are also lasieve5 binaries about but there is very little performance difference and the extra features are only really applicable to very large factorisations.
henryzz is offline   Reply With Quote
Old 2016-08-07, 17:09   #30
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

3·1,877 Posts
Default

Quote:
Originally Posted by Romuald View Post
Here is my architecture:
`:o+++ `ohhhhhhhhyo++os: CPU: Intel Core i5-3230M CPU @ 3.2GHz
You have the script set to 12 threads (6 cores two hyperthreads per core), too many for your actual CPU. Your CPU is a dual-core with HT, so 4 threads is appropriate for sieving.

The linear algebra step (run by msieve after sieving completes) does not usually benefit from HT, which is why the script has the ability to use a different number of threads for linear algebra than sieving.

Fixing this isn't strictly necessary to get a factorization to run, but running 12 threads on 4-thread silicon isn't very efficient.
VBCurtis is online now   Reply With Quote
Old 2016-08-07, 18:38   #31
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3·29·83 Posts
Default

Quote:
Originally Posted by henryzz View Post
There is very little difference. Most of the time is spent in asm which hasn't been updated since core 2.
Oh right lol. Shows how much compiling I've not been doing lately.
Dubslow is offline   Reply With Quote
Old 2016-08-09, 09:06   #32
Romuald
 
Romuald's Avatar
 
Oct 2015
France

32·7 Posts
Default

Ok, so I downloaded the binaries of GGNFS from Dubslow's link.

I guess I just have to set the path in yafu.ini file to use it. Let's see if it works.

Last fiddled with by Romuald on 2016-08-09 at 09:07
Romuald is offline   Reply With Quote
Old 2016-08-09, 10:44   #33
Romuald
 
Romuald's Avatar
 
Oct 2015
France

778 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
You have the script set to 12 threads (6 cores two hyperthreads per core), too many for your actual CPU. Your CPU is a dual-core with HT, so 4 threads is appropriate for sieving.

The linear algebra step (run by msieve after sieving completes) does not usually benefit from HT, which is why the script has the ability to use a different number of threads for linear algebra than sieving.

Fixing this isn't strictly necessary to get a factorization to run, but running 12 threads on 4-thread silicon isn't very efficient.
Yes. But where do I modify this parameter? I didn't find neither in the yafu.ini nor in the makefile before compilation.
However it's written in the docfile to add '-thread <number>' such as
Code:
./yafu 'factor(2^127-1) -threads 1'
,
(note that number is not what I especially want to factorize, it's completely arbitrary as an example, don't tell me "To factorize 2^{127}-1 rather use this or that, you don't need yafu...")

returns
Code:
unrecognized token: threads1
This is boring, I follow exactly what it's expected me to do, no way to run YAFU properly.

I note that this problem only occurs when I precisely use GMP & msieve at compiling time, and then I use GMP-ECM & ggnfs binaries added in the yafu.ini file.
I mean when I compile YAFU with simply
Code:
make x86_64 [NFS=1] [PROFILE=1] [TIMING=1] [USE_SSE41=1]
as said in README file, I get no problem.

Last fiddled with by Romuald on 2016-08-09 at 11:02
Romuald is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Links to Factoring Projects rogue Factoring 20 2014-11-19 01:08
Implementing Factoring Algorithms Raman Hobbies 45 2009-05-11 05:11
Overview of Factoring Algorithms ThiloHarich Factoring 0 2007-09-02 20:32
design factoring algorithms koders333 Factoring 14 2006-01-25 14:08
factoring algorithms are patented? koders333 Factoring 1 2006-01-19 20:04

All times are UTC. The time now is 00:01.


Tue Jan 31 00:01:44 UTC 2023 up 165 days, 21:30, 1 user, load averages: 0.50, 0.79, 0.87

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

โ‰  ยฑ โˆ“ รท ร— ยท โˆ’ โˆš โ€ฐ โŠ— โŠ• โŠ– โŠ˜ โŠ™ โ‰ค โ‰ฅ โ‰ฆ โ‰ง โ‰จ โ‰ฉ โ‰บ โ‰ป โ‰ผ โ‰ฝ โŠ โŠ โŠ‘ โŠ’ ยฒ ยณ ยฐ
โˆ  โˆŸ ยฐ โ‰… ~ โ€– โŸ‚ โซ›
โ‰ก โ‰œ โ‰ˆ โˆ โˆž โ‰ช โ‰ซ โŒŠโŒ‹ โŒˆโŒ‰ โˆ˜ โˆ โˆ โˆ‘ โˆง โˆจ โˆฉ โˆช โจ€ โŠ• โŠ— ๐–• ๐–– ๐–— โŠฒ โŠณ
โˆ… โˆ– โˆ โ†ฆ โ†ฃ โˆฉ โˆช โŠ† โŠ‚ โŠ„ โŠŠ โŠ‡ โŠƒ โŠ… โŠ‹ โŠ– โˆˆ โˆ‰ โˆ‹ โˆŒ โ„• โ„ค โ„š โ„ โ„‚ โ„ต โ„ถ โ„ท โ„ธ ๐“Ÿ
ยฌ โˆจ โˆง โŠ• โ†’ โ† โ‡’ โ‡ โ‡” โˆ€ โˆƒ โˆ„ โˆด โˆต โŠค โŠฅ โŠข โŠจ โซค โŠฃ โ€ฆ โ‹ฏ โ‹ฎ โ‹ฐ โ‹ฑ
โˆซ โˆฌ โˆญ โˆฎ โˆฏ โˆฐ โˆ‡ โˆ† ฮด โˆ‚ โ„ฑ โ„’ โ„“
๐›ข๐›ผ ๐›ฃ๐›ฝ ๐›ค๐›พ ๐›ฅ๐›ฟ ๐›ฆ๐œ€๐œ– ๐›ง๐œ ๐›จ๐œ‚ ๐›ฉ๐œƒ๐œ— ๐›ช๐œ„ ๐›ซ๐œ… ๐›ฌ๐œ† ๐›ญ๐œ‡ ๐›ฎ๐œˆ ๐›ฏ๐œ‰ ๐›ฐ๐œŠ ๐›ฑ๐œ‹ ๐›ฒ๐œŒ ๐›ด๐œŽ๐œ ๐›ต๐œ ๐›ถ๐œ ๐›ท๐œ™๐œ‘ ๐›ธ๐œ’ ๐›น๐œ“ ๐›บ๐œ”