mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2016-11-11, 23:09   #56
Stargate38
 
Stargate38's Avatar
 
"Daniel Jackson"
May 2011
14285714285714285714

23·7·11 Posts
Default

I can't get the YAFU-64bit (compiled by Brian Gladman) to work on my computer. It said "nvcuda.dll is missing". When I downloaded the proper dll, I got this:

Code:
yafu.exe - Application Error

The application was unable to start correctly (0xc000007b). Click OK to close the application.
How do I get it to work? I don't even have a CUDA capable GPU (It's an Intel HD Graphics 4000).

Last fiddled with by Stargate38 on 2016-11-11 at 23:11
Stargate38 is offline   Reply With Quote
Old 2016-11-12, 11:02   #57
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

22×883 Posts
Default

My experience is that if you don't have an Nvidia card and try to use CUDA then you get a crash on startup. The only solution is to remove the CUDA dependency in the application.
jasonp is offline   Reply With Quote
Old 2016-11-12, 16:15   #58
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

8,963 Posts
Default

Quote:
Originally Posted by Jeff Gilchrist View Post
I finally had time to update my Windows factoring binary page with newer versions of all the tools:
http://gilchrist.ca/jeff/factoring/

Special thanks to Brian Gladman and Gábor Stefanik for compiling and/or packaging the updates.

At the same time I updated the NFS Beginners Guide for the latest verison of Brian Gladman's factmsieve.py script:
http://gilchrist.ca/jeff/factoring/n...ers_guide.html
That benchmark page is still extremely outdated...
LaurV is online now   Reply With Quote
Old 2016-11-12, 16:27   #59
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

2×3×7×137 Posts
Default

Quote:
Originally Posted by LaurV View Post
That benchmark page is still extremely outdated...
I am intrigued to notice that 64-bit was slower than 32-bit for siqs.
henryzz is offline   Reply With Quote
Old 2016-11-12, 16:58   #60
Antonio
 
Antonio's Avatar
 
"Antonio Key"
Sep 2011
UK

32·59 Posts
Default

Quote:
Originally Posted by Stargate38 View Post
I can't get the YAFU-64bit (compiled by Brian Gladman) to work on my computer. It said "nvcuda.dll is missing". When I downloaded the proper dll, I got this:

Code:
yafu.exe - Application Error

The application was unable to start correctly (0xc000007b). Click OK to close the application.
How do I get it to work? I don't even have a CUDA capable GPU (It's an Intel HD Graphics 4000).
You are missing the vcomp140.dll (64 bit version) as mentioned at the top of Jeff's download page.
Antonio is offline   Reply With Quote
Old 2016-11-13, 12:59   #61
Jeff Gilchrist
 
Jeff Gilchrist's Avatar
 
Jun 2003
Ottawa, Canada

7·167 Posts
Default

Quote:
Originally Posted by LaurV View Post
That benchmark page is still extremely outdated...
Are you talking about http://gilchrist.ca/jeff/factoring/benchmark.html ?
Jeff Gilchrist is offline   Reply With Quote
Old 2018-10-06, 10:53   #62
Till
 
Till's Avatar
 
"Tilman Neumann"
Jan 2016
Germany

1A316 Posts
Default

The latest PSIQS implementation is now part of my java-math-library on https://github.com/TilmanNeumann/java-math-library


Please update the link, because some day I might shut down my home page.
Till is offline   Reply With Quote
Old 2018-12-18, 06:11   #63
gina
 
Dec 2018

1 Posts
Default GPU implementation

where can I find open source GPU implementation of QS and other factoring methods if there is any?
gina is offline   Reply With Quote
Old 2018-12-20, 00:16   #64
VictordeHolland
 
VictordeHolland's Avatar
 
"Victor de Hollander"
Aug 2011
the Netherlands

117610 Posts
Default

Quote:
Originally Posted by gina View Post
where can I find open source GPU implementation of QS and other factoring methods if there is any?
There is no GPU implementation of QS that I know of. But the QS implementation in YAFU has support of AVX-512 and can run on Xeon accelerator cards (for instance KNL 7210)
See: https://mersenneforum.org/showpost.p...41&postcount=7

QS is usually run on composites <100 digits. People are not so likely to invest time in coding (for a GPU) a task that only takes 10 minutes on a modern day CPU.

Number Field Sieve (NFS) is used for composites >100 digits. It consists of muliple steps:
- Poly Select (can be accelerated by CUDA cards with Msieve)
- Sieving (if you can build a CUDA siever for NFS, than you're my hero!)
- Post-sieving (Filtering/Matrix solving/Square Root, which are mostly disk/RAM bandwidth limited)


There are other GPU factoring/sieving programs, but they are mostly limited to numbers of a special form. For mersenne candidates:
- Trial Factoring (Mfaktc/ Mfakto)
- P-1 (CUDAPm1)

Proth Prime Search (PrimeGrid) sieving
https://www.primegrid.com/forum_thread.php?id=2665
VictordeHolland is offline   Reply With Quote
Old 2018-12-20, 17:12   #65
chris2be8
 
chris2be8's Avatar
 
Sep 2009

3×11×59 Posts
Default

Also ECM stage 1 can be done on a GPU. From my notes from installing it:
Code:
sudo apt-get install automake libtool
svn checkout --username anonsvn https://scm.gforge.inria.fr/svn/ecm/trunk
autoreconf -si
./configure --enable-gpu=sm20 --enable-sse2 --enable-openmp
make
make check

The password is also anonsvn

If you need a newer version of GMP get it from http://gmplib.org/.

I need this to get past gmp problems:
./configure --enable-gpu=sm_21 --with-cuda=/usr/local/cuda --with-gmp-lib=../../gmp-5.1.3/.libs --with-gmp-include=../../gmp-5.1.3 | tee -a configure.out
Where --with-gmp-include is the dir containing gmp.h and --with-gmp-lib is the dir containing libgmp.a.

See https://developer.nvidia.com/cuda-downloads to get CUDA etc. Follow the getting started guide for Linux to set PATH and LD_LIBRARY_PATH.

To make the system use the nvidia driver I had to blacklist the nouveau driver by adding it to /etc/modprobe.d/blacklist.conf (this step may not be needed) and then run &quot;update-initramfs -u&quot; (this almost certainly is needed on Ubuntu based systems). After a reboot lspci -v showed the card was using the nvidia driver. Then ./test.gpuecm ./ecm succeeded.

Running &quot;make ecm-params; make&quot; caused problems though. I backed out ecm-params.h and they went away. Ralf Recker said to run:
make ecm-params
./bench_mulredc >> ecm-params.h
make

Which worked.

To run nvidia-smi as root:
sudo -i
PATH=/usr/local/cuda-5.5/bin:$PATH
export LD_LIBRARY_PATH=/usr/local/cuda-5.5/lib64:/usr/lib/nvidia-current/:$LD_LIBRARY_PATH
Some of that is repeating advice from fivemack.

Chris
chris2be8 is offline   Reply With Quote
Old 2019-02-19, 22:22   #66
Stargate38
 
Stargate38's Avatar
 
"Daniel Jackson"
May 2011
14285714285714285714

23×7×11 Posts
Default

What happened to Jeff Gilchrist's website? I can't seem to connect.
Stargate38 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
Links to Factoring Programs rogue Factoring 32 2009-09-17 11:40
factoring programs henryzz Factoring 6 2007-09-19 13:47
looking for Fermat factoring programs ixfd64 Factoring 1 2005-09-08 12:13
any good GNFS factoring programs? ixfd64 Factoring 1 2004-04-27 09:41

All times are UTC. The time now is 07:14.

Fri Dec 4 07:14:56 UTC 2020 up 1 day, 3:26, 0 users, load averages: 0.65, 1.02, 1.04

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.