mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Twin Prime Search

Reply
 
Thread Tools
Old 2010-06-15, 00:53   #34
Lennart
 
Lennart's Avatar
 
"Lennart"
Jun 2007

25·5·7 Posts
Default

Quote:
Originally Posted by axn View Post
Ok. Here's the source code.

Currently sieves 1T upto p=100e6 in 50 minutes. Experiment with tweaking the two parameters in the file.

If you can't download Free Pascal to compile it, I can try compiling for Win64/Linux64 and post the binaries.

EDIT:- Could use more testing. Bug reports welcome.

I tried 20T-21T on a Linux (ubuntu) 64bit CPU c2q 6600 2.6Ghz

Time 28 min.

sieved to 100G

~3.5M candidates left !!

Should it be that many ??

Lennart
Lennart is offline   Reply With Quote
Old 2010-06-15, 00:59   #35
Oddball
 
Oddball's Avatar
 
May 2010

499 Posts
Default

Quote:
Originally Posted by Lennart View Post
I tried 20T-21T on a Linux (ubuntu) 64bit CPU c2q 6600 2.6Ghz

Time 28 min.

sieved to 100G

~3.5M candidates left !!

Should it be that many ??

Lennart
There should be 1M candidates left after sieving to 100G. Maybe you sieved to 100M instead?

But even then, sieving 1T to p=100M in half an hour is really fast. One quad core machine could finish the entire k=1-500T range in less than a week!
Oddball is offline   Reply With Quote
Old 2010-06-15, 01:02   #36
Lennart
 
Lennart's Avatar
 
"Lennart"
Jun 2007

25·5·7 Posts
Default

Quote:
Originally Posted by Oddball View Post
There should be 1M candidates left after sieving to 100G. Maybe you sieved to 100M instead?

But even then, sieving 1T to p=100M in half an hour is really fast. One quad core machine could finish the entire k=1-500T range in less than a week!
I used axn's code.

Lennart
Lennart is offline   Reply With Quote
Old 2010-06-15, 01:14   #37
axn
 
axn's Avatar
 
Jun 2003

111328 Posts
Default

Quote:
Originally Posted by Lennart View Post
I used axn's code.

Lennart
That only sieves to 100M. The file can be further sieved using NewPGen.
axn is offline   Reply With Quote
Old 2010-06-15, 01:24   #38
Lennart
 
Lennart's Avatar
 
"Lennart"
Jun 2007

25×5×7 Posts
Default

Quote:
Originally Posted by axn View Post
That only sieves to 100M. The file can be further sieved using NewPGen.
Yes I saw that later

Thanks

Lennart
Lennart is offline   Reply With Quote
Old 2010-06-15, 01:35   #39
axn
 
axn's Avatar
 
Jun 2003

2·34·29 Posts
Default

Quote:
Originally Posted by Lennart View Post
Yes I saw that later

Thanks

Lennart
Can you do one more benchmark? Can you double both SieveSize and SmallPrimes and rerun it? That will double the sieve depth to appr 200M. It would be interesting to see the scaling.
axn is offline   Reply With Quote
Old 2010-06-15, 01:38   #40
Lennart
 
Lennart's Avatar
 
"Lennart"
Jun 2007

112010 Posts
Default

Quote:
Originally Posted by axn View Post
Can you do one more benchmark? Can you double both SieveSize and SmallPrimes and rerun it? That will double the sieve depth to appr 200M. It would be interesting to see the scaling.
Ok I shall try.

Lennart

EDIT: I have started 20-21T with those changes.

Last fiddled with by Lennart on 2010-06-15 at 01:43
Lennart is offline   Reply With Quote
Old 2010-06-15, 02:16   #41
Lennart
 
Lennart's Avatar
 
"Lennart"
Jun 2007

46016 Posts
Default

Quote:
Originally Posted by axn View Post
Can you do one more benchmark? Can you double both SieveSize and SmallPrimes and rerun it? That will double the sieve depth to appr 200M. It would be interesting to see the scaling.
Ok done to 200e6 33min. 3M candidates left.
Code:
smirre2@smirre2-desktop:~/Desktop/tps_pascal$ ./LuckyMinus.pas 1000000 20 21 

smirre2@smirre2-desktop:~/Desktop/tps_pascal$ ./LuckyMinus.pas 1000000 20 21 
Lucky minus n=1000000 k=20000000000025-20999999999985 p<=217645177
2084/2084 = 3037726
smirre2@smirre2-desktop:~/Desktop/tps_pascal$

Lennart
Lennart is offline   Reply With Quote
Old 2010-06-15, 03:03   #42
axn
 
axn's Avatar
 
Jun 2003

2·34·29 Posts
Default

Quote:
Originally Posted by Lennart View Post
Ok done to 200e6 33min. 3M candidates left.
That's actually excellent scaling. The selection of these parameters to optimize the total sieving time is an interesting problem -- probably needing some experimentation. Especially when running single copy vs multiple copies.

It is probably a good idea to increase SmallPrimes much further, depending on how much time NewPGen takes to get it up to 1e9.
axn is offline   Reply With Quote
Old 2010-06-15, 03:05   #43
axn
 
axn's Avatar
 
Jun 2003

469810 Posts
Default

I am currently trying to compile a Win64 build. But running into some weird runtime error. Need to troubleshoot
axn is offline   Reply With Quote
Old 2010-06-15, 03:11   #44
Oddball
 
Oddball's Avatar
 
May 2010

7638 Posts
Default

Quote:
Originally Posted by Historian View Post
Processor: Pentium 4 3.4 GHz
...
NewPGen for "Operation Megabit Twin": estimated to be 80 hours for 1T
I have a similar processor (Pentium 4, 3.2 GHz), and I can confirm that it does take about 80 hours to sieve 1T using NewPGen. With the new sieve, it's expected to take 4-5 hours: 1 hour and 10 minutes using the new sieve to p=100M, and 3-4 hours to use NewPGen to sieve from p=100M to p=100G.
Oddball is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Perpetual benchmark thread... Xyzzy Hardware 821 2020-09-12 23:56
Hardware Benchmark Jest Thread for 100M exponents joblack Hardware 275 2019-08-04 21:07
LLR benchmark thread Oddball Riesel Prime Search 5 2010-08-02 00:11
sr5sieve Benchmark thread axn Sierpinski/Riesel Base 5 25 2010-05-28 23:57
New Sieve Thread Discussion Citrix Prime Sierpinski Project 15 2005-08-29 13:56

All times are UTC. The time now is 05:10.

Tue Sep 29 05:10:27 UTC 2020 up 19 days, 2:21, 0 users, load averages: 1.72, 1.59, 1.49

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.