Resume linear algebra - Page 3

pinhodecarlos · 2018-01-23, 19:51

Please run this msieve benchmark with your msieve version.

http://www.mersenneforum.org/showpos...9&postcount=13

Timic · 2018-01-23, 19:53

Could some other process interfere with the msieve? Attached processes list.

I ran -nc on the test 100 digit composite again tho - it logged this:

Code:

using block size 8192 and superblock size 786432 for processor cache size 8192 kB
commencing Lanczos iteration
memory use: 35.4 MB
linear algebra at 7.4%, ETA 0h 1m 163312 dimensions (7.4%, ETA 0h 1m)
linear algebra completed 161907 of 163312 dimensions (99.1%, ETA 0h 0m)
lanczos halted after 2580 iterations (dim = 163083)

then it crashed (msieve.exe has stopped working). If you can point me to where the crash logs are stored, I can put them here.

EDIT: I ran -nc again and it's going above 100% again. Currently at 500%.
EDIT2: Running that benchmark now.

VBCurtis · 2018-01-23, 19:59

I've never seen msieve exceed 100% on the matrix stage, so seems your msieve binary isn't working properly. I'd find another one from a different source, or download one built for a more generic architecture.

15 min for a quad-core to do the sieving step is about right, so the GGNFS binaries and factmsieve script are likely fine.

pinhodecarlos · 2018-01-23, 21:13

Hope the benchmark has been completed successfully.

Timic · 2018-01-23, 21:45

Yep, got the factors from the benchmark:

Code:

prp62 factor: 56705226558738617322827862743750795277295350027271122668092243
prp68 factor: 73608085926851965199193284432491192647997340345077698457673136684611

So I guess it was the binaries, gonna replace the msieve now and I will let you know how it goes tomorrow. Thanks.

VictordeHolland · 2018-01-23, 22:06

Glad you got it working!

Timic · 2018-01-24, 15:53

I would just like you to know that the msieve successfully found 2 primes.

Thanks to everyone who helped! This will make an interesting presentation for my class on how to crack RSA. I learned a lot.

wombatman · 2018-01-24, 17:27

If you end up doing a powerpoint or something similar, feel free to post it up!

Timic · 2018-01-24, 19:06

The powerpoint will be in Slovenian, not English, so no one will be able to understand what's written on it

I might make a blog or something about it in the near future tho

pinhodecarlos · 2018-01-24, 19:14

Quote:

Originally Posted by Timic

The powerpoint will be in Slovenian, not English, so no one will be able to understand what's written on it

I might make a blog or something about it in the near future tho

Even the equations? Lol

jasonp · 2018-01-25, 11:26

Quote:

Originally Posted by Timic

Haha, nothing illegal, don't worry.

They all say that.

Well done :)

2018-01-23, 21:45	#27
Timic Jan 2018 11 Posts	Yep, got the factors from the benchmark: Code: prp62 factor: 56705226558738617322827862743750795277295350027271122668092243 prp68 factor: 73608085926851965199193284432491192647997340345077698457673136684611 So I guess it was the binaries, gonna replace the msieve now and I will let you know how it goes tomorrow. Thanks. Last fiddled with by Timic on 2018-01-23 at 21:54

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
restarting nfs linear algebra	cubaq	YAFU	2	2017-04-02 11:35
Linear algebra at 600%	CRGreathouse	Msieve	8	2009-08-05 07:25
Linear algebra crashes	10metreh	Msieve	3	2009-02-02 08:34
Linear algebra proof	Damian	Math	8	2007-02-12 22:25
Linear algebra in MPQS	R1zZ1	Factoring	2	2007-02-02 06:45

2018-01-23, 19:51	#23
pinhodecarlos "Carlos Pinho" Oct 2011 Milton Keynes, UK 4947₁₀ Posts	Please run this msieve benchmark with your msieve version. http://www.mersenneforum.org/showpos...9&postcount=13

2018-01-23, 19:59	#25
VBCurtis "Curtis" Feb 2005 Riverside, CA 1001011111101₂ Posts	I've never seen msieve exceed 100% on the matrix stage, so seems your msieve binary isn't working properly. I'd find another one from a different source, or download one built for a more generic architecture. 15 min for a quad-core to do the sieving step is about right, so the GGNFS binaries and factmsieve script are likely fine.

2018-01-23, 21:13	#26
pinhodecarlos "Carlos Pinho" Oct 2011 Milton Keynes, UK 11523₈ Posts	Hope the benchmark has been completed successfully.

2018-01-23, 22:06	#28
VictordeHolland "Victor de Hollander" Aug 2011 the Netherlands 2³·3·7² Posts	Glad you got it working!

2018-01-24, 15:53	#29
Timic Jan 2018 13₈ Posts	I would just like you to know that the msieve successfully found 2 primes. Thanks to everyone who helped! This will make an interesting presentation for my class on how to crack RSA. I learned a lot.

2018-01-24, 17:27	#30
wombatman I moo ablest echo power! May 2013 1769₁₀ Posts	If you end up doing a powerpoint or something similar, feel free to post it up!

2018-01-24, 19:06	#31
Timic Jan 2018 11 Posts	The powerpoint will be in Slovenian, not English, so no one will be able to understand what's written on it I might make a blog or something about it in the near future tho