PrimeGrid

Sponsored by:

Hosted at and sponsored by Rackspace.

Join PrimeGrid

Returning Participants

Community

Leader Boards

Results

Other

drummers-lowrise

Advanced search

Message boards : Project Staging Area : Future Projects

Author Message
JohnProject donor
Honorary cruncher
Avatar
Send message
Joined: 21 Feb 06
Posts: 2876
ID: 2449
Credit: 2,681,934
RAC: 0
321 LLR Bronze: Earned 10,000 credits (11,773)Cullen LLR Bronze: Earned 10,000 credits (14,945)ESP LLR Bronze: Earned 10,000 credits (26,855)PPS LLR Bronze: Earned 10,000 credits (84,876)PSP LLR Bronze: Earned 10,000 credits (15,311)SoB LLR Bronze: Earned 10,000 credits (21,440)SR5 LLR Bronze: Earned 10,000 credits (29,270)SGS LLR Bronze: Earned 10,000 credits (26,616)TPS LLR (retired) Bronze: Earned 10,000 credits (36,288)TRP LLR Bronze: Earned 10,000 credits (41,655)Woodall LLR Bronze: Earned 10,000 credits (15,807)321 Sieve (suspended) Bronze: Earned 10,000 credits (20,014)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (23,405)PPS Sieve Bronze: Earned 10,000 credits (36,192)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (20,306)TRP Sieve (suspended) Bronze: Earned 10,000 credits (21,738)GFN Bronze: Earned 10,000 credits (86,217)PSA Ruby: Earned 2,000,000 credits (2,143,756)
Message 8333 - Posted: 27 Feb 2008 | 5:30:40 UTC
Last modified: 7 Sep 2008 | 3:59:51 UTC

Over the past nine months, six new projects (4 primality and 2 sieves) have been added to PrimeGrid. As mentioned in this post, \"the primary focus was on simplicity...how easily could a new sub-project be implemented within PrimeGrid and BOINC.\"

We will soon be adding three new projects...all primality testing (LLR). Simplicity of implementation is still a driving factor right now. However, we may explore adding other primality programs in the future and add prime searches with increasing variety.

Sieving was conducted over the past several months and has been completed for the first project and ongoing for the other two projects.


  • Sophie Germain Prime Search
    A prime number p is called a Sophie Germain prime if 2p + 1 is also prime. For example, 5 is a Sophie Germain prime because it is prime and 2 × 5 + 1 = 11, is also prime. They are named after Marie-Sophie Germain, an extraordinary French mathematician.

    We\'ll be searching the form k*2^n-1. If it is prime, then we\'ll check k*2^n+1, k*2^(n-1)-1, & k*2^(n+1)-1. We are able to do this because a quad sieve was performed for this search. This sieve ensured that k*2^n-1, k*2^n+1, k*2^(n-1)-1, & k*2^(n+1)-1 do not have any small prime divisors.

    As you can see, a twin prime is also possible from this search although we expect to find a Sophie Germain prime first. Here are some stats for the search:

    k range: 1<k<41T
    n=666666
    sieve depth: p=200T
    candidates remaining: 34,190,344

    Probability of one or more significant pair = 80.1%
    Probability of one or more SG = 66.7%
    Probability of one or more Twin = 42.3%

    Approximate WU length:
    Athlon64 2.1Ghz - ~2000 secs (~33.3 minutes)
    C2D 2.1 Ghz - ~1015 secs (~16.9 minutes) per core
    C2Q 2.4 GHz - ~880 secs (~14.7 minutes) per core

    Primes found in this search will enter the Top 5000 Primes database ranked about 600.

    For more information about Sophie Germain primes, please visit these links:
    http://primes.utm.edu/glossary/page.php?sort=SophieGermainPrime
    http://mathworld.wolfram.com/SophieGermainPrime.html
    http://en.wikipedia.org/wiki/Sophie_Germain_prime

    For more infomation about Marie-Sophie Germain, please visit these links:
    http://en.wikipedia.org/wiki/Sophie_Germain
    http://www.pbs.org/wgbh/nova/proof/germain.html

  • 3*2^n+1
    This will be a sister project to the already established 3*2^n-1 project. We hope to eventually have both projects at the same n value. We have reserved k=3 from the ProthSearch site. Our initial goal will be like 3*2^n-1, tested up to n=5M. However, sieving is currently being conducted beyond that.

    Here are some stats for the search:

    k=3
    sieved n range: 1<n<5M
    sieve depth: p=500T (ongoing)

    3*2^n+1 will be a double check effort for even n up to ~1.8M and for odd n up to ~2.6M. Beyond that will be new primes, although there may be a small chance of a missed prime in the lower ranges.

  • +1 Prime Search
    This search will be looking for primes in the form of k*2^n+1. With the condition 2^n > k, these are often called the Proth primes. We will be coordinating our effort through the ProthSearch site. This project will also have the added bonus of possibly finding Generalized Fermat Numbers (GFN) factors. Each k*2^n+1 prime found may be a GFN factor. As this requires PrimeFormGW (PFGW) (a primality-testing program), once PrimeGrid finds a prime, it will then be manually tested outside of BOINC for GFN divisibility.

    Our initial goal will be to double check all previous work up to n=300K for k<1200 and to fill in any gaps that were missed. Primes found in this range will not make it into the Top 5000 Primes database (currently n>333333). However, the work is still important as it may lead to new GFN or "classical" Fermat number factors. While there are many GFN factors, currently there are only about 270 "classical" Fermat number factors known.

    Here are some stats for the search:

    k range: 4<k<1200
    n range: 1<n<5M
    sieve depth: currently at p=10T (ongoing)

    Once the initial goal is reached, we\'ll advance to n<400K and then n<500K. Afterwards, we\'ll turn our focus to smaller k values and higher n values. For example, k<32 complete to n=2M, k<64 complete to n=1M and so on. Primes found in these ranges will definitely make it into the Top 5000 Primes database.

    For more information about \"Proth\" primes, please visit these links:
    http://primes.utm.edu/glossary/page.php?sort=ProthPrime
    http://mathworld.wolfram.com/ProthPrime.html
    http://en.wikipedia.org/wiki/Proth_number


EDIT: 7 Sept 2008 - Updated "classical" Fermat number factors information.

Other suggestions for future projects

Generalized Cullen/Woodall Search: This is similar to our current Cullen/Woodall search except a base other than 2 will be selected. The form of these primes are as follows:

Generalized Cullen: n*b^n+1
Generalized Woodall: n*b^n-1

One base in particular, b=13, is interesting as no prime has yet to be found although it has been tested up to n=250K.

There are ongoing efforts here:
Steven Harvey\'s Generalized Woodall number Search
Günter Löh\'s Generalized Cullen Search for 3 <= b <= 100
Daniel Hermle\'s Generalized Cullen Search for 101 <= b <= 200

Hyper Cullen/Woodall: Again, similar to our current Cullen/Woodall search. The form of these primes are as follows:

HyperCullen: k^n*n^k+1, k>n
HyperWoodall: k^n*n^k-1, k>n

There is an ongoing effort here: Steven Harvey\'s Generalized Woodall number Search

Generalized Fermat Prime Search: This searches for primes in the form b^2^n+1. A previous project has already completed a substantial amount of work. It can be found here: Generalized Fermat Prime Search. We may be able to double check all completed work and then help the previous project extend their search.

Wieferich prime: There is now an established effort for this search which can be found here: http://www.elmath.org/

Octoproth Search: There was an effort, but it is now on hiatus due to lack of interest. It can be found here: http://mersenneforum.org/forumdisplay.php?f=63

Riesel and Sierpinski conjectures: There are two well known projects already established...Riesel Sieve and Seventeen or Bust. There is now an established effort for bases other than 2 which can be found here: http://mersenneforum.org/showthread.php?t=9738
____________

gemery
Send message
Joined: 12 May 07
Posts: 27
ID: 8248
Credit: 24,616,953
RAC: 6,790
Cullen LLR Bronze: Earned 10,000 credits (10,144)ESP LLR Silver: Earned 100,000 credits (132,245)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (53,313)PPS LLR Jade: Earned 10,000,000 credits (15,930,477)SR5 LLR Gold: Earned 500,000 credits (518,186)SGS LLR Ruby: Earned 2,000,000 credits (3,724,389)TPS LLR (retired) Silver: Earned 100,000 credits (348,572)TRP LLR Silver: Earned 100,000 credits (208,955)Woodall LLR Bronze: Earned 10,000 credits (19,537)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (323,364)Generalized Cullen/Woodall Sieve Silver: Earned 100,000 credits (406,370)PPS Sieve Amethyst: Earned 1,000,000 credits (1,950,788)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (82,871)TRP Sieve (suspended) Bronze: Earned 10,000 credits (91,692)AP 26/27 Silver: Earned 100,000 credits (315,023)GFN Silver: Earned 100,000 credits (432,738)
Message 8334 - Posted: 27 Feb 2008 | 14:01:41 UTC

In speed terms per work unit, I can do a LLR (TPS) work unit in about 11 minutes, what times per work unit for some of these other projects?

Profile Emma LaurijssensProject donor
Avatar
Send message
Joined: 14 May 07
Posts: 42
ID: 8350
Credit: 1,440,057
RAC: 2,128
321 LLR Bronze: Earned 10,000 credits (54,261)Cullen LLR Silver: Earned 100,000 credits (108,639)ESP LLR Bronze: Earned 10,000 credits (21,752)PPS LLR Bronze: Earned 10,000 credits (32,045)PSP LLR Silver: Earned 100,000 credits (104,432)SoB LLR Bronze: Earned 10,000 credits (43,614)TPS LLR (retired) Bronze: Earned 10,000 credits (17,277)TRP LLR Bronze: Earned 10,000 credits (10,353)Woodall LLR Silver: Earned 100,000 credits (261,218)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (79,086)Generalized Cullen/Woodall Sieve Bronze: Earned 10,000 credits (31,126)PPS Sieve Silver: Earned 100,000 credits (441,860)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (78,205)AP 26/27 Silver: Earned 100,000 credits (137,462)
Message 8335 - Posted: 27 Feb 2008 | 14:51:03 UTC

Another thought: will participation in these projects require selecting each project individually in our account settings each time it is added? Maybe I\'d like to accept new projects by default and unselect them whenever necessary. This would be just a checkbox on the web page. OTOH it is yet another checkbox, which doesn\'t necessarily mean an improvement.
____________
?SYNTAX ERROR
READY.

Rytis
Volunteer moderator
Project administrator
Avatar
Send message
Joined: 22 Jun 05
Posts: 2618
ID: 1
Credit: 9,777,474
RAC: 457
321 LLR Silver: Earned 100,000 credits (104,475)Cullen LLR Silver: Earned 100,000 credits (291,372)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (15,259)PPS LLR Silver: Earned 100,000 credits (107,362)PSP LLR Silver: Earned 100,000 credits (116,517)SoB LLR Silver: Earned 100,000 credits (151,232)SGS LLR Silver: Earned 100,000 credits (100,082)TPS LLR (retired) Silver: Earned 100,000 credits (111,607)TRP LLR Ruby: Earned 2,000,000 credits (4,548,331)Woodall LLR Silver: Earned 100,000 credits (101,463)321 Sieve (suspended) Silver: Earned 100,000 credits (201,501)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (214,653)PPS Sieve Silver: Earned 100,000 credits (282,191)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Silver: Earned 100,000 credits (200,232)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,453,872)AP 26/27 Silver: Earned 100,000 credits (473,058)GFN Silver: Earned 100,000 credits (163,887)PSA Bronze: Earned 10,000 credits (97,541)
Message 8336 - Posted: 27 Feb 2008 | 17:56:05 UTC - in response to Message 8335.

Maybe I\'d like to accept new projects by default and unselect them whenever necessary. This would be just a checkbox on the web page.

Sadly, this is not possible with the current BOINC implementation. You can either select no projects (which would send you work from any of available ones), or you can select the ones you\'d like.
____________

JohnProject donor
Honorary cruncher
Avatar
Send message
Joined: 21 Feb 06
Posts: 2876
ID: 2449
Credit: 2,681,934
RAC: 0
321 LLR Bronze: Earned 10,000 credits (11,773)Cullen LLR Bronze: Earned 10,000 credits (14,945)ESP LLR Bronze: Earned 10,000 credits (26,855)PPS LLR Bronze: Earned 10,000 credits (84,876)PSP LLR Bronze: Earned 10,000 credits (15,311)SoB LLR Bronze: Earned 10,000 credits (21,440)SR5 LLR Bronze: Earned 10,000 credits (29,270)SGS LLR Bronze: Earned 10,000 credits (26,616)TPS LLR (retired) Bronze: Earned 10,000 credits (36,288)TRP LLR Bronze: Earned 10,000 credits (41,655)Woodall LLR Bronze: Earned 10,000 credits (15,807)321 Sieve (suspended) Bronze: Earned 10,000 credits (20,014)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (23,405)PPS Sieve Bronze: Earned 10,000 credits (36,192)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (20,306)TRP Sieve (suspended) Bronze: Earned 10,000 credits (21,738)GFN Bronze: Earned 10,000 credits (86,217)PSA Ruby: Earned 2,000,000 credits (2,143,756)
Message 8337 - Posted: 27 Feb 2008 | 18:43:18 UTC - in response to Message 8334.

In speed terms per work unit, I can do a LLR (TPS) work unit in about 11 minutes, what times per work unit for some of these other projects?

The first post will be updated as sample timings are gathered. The Sophie Germain Prime Search already has approximate WU times listed.
____________

gemery
Send message
Joined: 12 May 07
Posts: 27
ID: 8248
Credit: 24,616,953
RAC: 6,790
Cullen LLR Bronze: Earned 10,000 credits (10,144)ESP LLR Silver: Earned 100,000 credits (132,245)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (53,313)PPS LLR Jade: Earned 10,000,000 credits (15,930,477)SR5 LLR Gold: Earned 500,000 credits (518,186)SGS LLR Ruby: Earned 2,000,000 credits (3,724,389)TPS LLR (retired) Silver: Earned 100,000 credits (348,572)TRP LLR Silver: Earned 100,000 credits (208,955)Woodall LLR Bronze: Earned 10,000 credits (19,537)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (323,364)Generalized Cullen/Woodall Sieve Silver: Earned 100,000 credits (406,370)PPS Sieve Amethyst: Earned 1,000,000 credits (1,950,788)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (82,871)TRP Sieve (suspended) Bronze: Earned 10,000 credits (91,692)AP 26/27 Silver: Earned 100,000 credits (315,023)GFN Silver: Earned 100,000 credits (432,738)
Message 8338 - Posted: 27 Feb 2008 | 19:19:36 UTC - in response to Message 8337.

In speed terms per work unit, I can do a LLR (TPS) work unit in about 11 minutes, what times per work unit for some of these other projects?

The first post will be updated as sample timings are gathered. The Sophie Germain Prime Search already has approximate WU times listed.




Short times.. That is better than the 15-20 hours my machines take for the others :)

bring it on

JohnProject donor
Honorary cruncher
Avatar
Send message
Joined: 21 Feb 06
Posts: 2876
ID: 2449
Credit: 2,681,934
RAC: 0
321 LLR Bronze: Earned 10,000 credits (11,773)Cullen LLR Bronze: Earned 10,000 credits (14,945)ESP LLR Bronze: Earned 10,000 credits (26,855)PPS LLR Bronze: Earned 10,000 credits (84,876)PSP LLR Bronze: Earned 10,000 credits (15,311)SoB LLR Bronze: Earned 10,000 credits (21,440)SR5 LLR Bronze: Earned 10,000 credits (29,270)SGS LLR Bronze: Earned 10,000 credits (26,616)TPS LLR (retired) Bronze: Earned 10,000 credits (36,288)TRP LLR Bronze: Earned 10,000 credits (41,655)Woodall LLR Bronze: Earned 10,000 credits (15,807)321 Sieve (suspended) Bronze: Earned 10,000 credits (20,014)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (23,405)PPS Sieve Bronze: Earned 10,000 credits (36,192)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (20,306)TRP Sieve (suspended) Bronze: Earned 10,000 credits (21,738)GFN Bronze: Earned 10,000 credits (86,217)PSA Ruby: Earned 2,000,000 credits (2,143,756)
Message 8339 - Posted: 29 Feb 2008 | 3:54:17 UTC

I decided to create a separate post for timings.

Unlike the SG project, n will increase for the 3*2^n+1 project. Here are some approximate WU times:

[u]n C2Q 2.4 GHz C2D 2.1GHz Athlon64 2.1GHz[/u] 100000 11 seconds 12 seconds 23 seconds 150000 20 seconds 23 seconds 50 seconds 200000 43 seconds 49 seconds 1.4 minutes 250000 1.1 minutes 1.3 minutes 2.3 minutes 300000 1.3 minutes 1.6 minutes 2.8 minutes 400000 2.9 minutes 3.5 minutes 5.8 minutes 500000 4.8 minutes 5.8 minutes 10.2 minutes 750000 11.4 minutes 13.5 minutes 24.4 minutes 1000000 20.3 minutes 23.5 minutes 45.9 minutes 1250000 25.3 minutes 30.1 minutes 57.4 minutes 1500000 50.5 minutes 59.6 minutes 1 hour 19 minutes 1750000 58.9 minutes 1 hour 9 minutes 2 hours 6 minutes 2000000 1 hour 27 minutes 1 hour 43 minutes 3 hours 27 minutes 2250000 1 hour 38 minutes 1 hour 59 minutes 3 hours 53 minutes 2500000 1 hour 48 minutes 2 hours 9 minutes 7 hours 41 minutes 3000000 3 hours 18 minutes 3 hours 58 minutes 8 hours 31 minutes 3500000 3 hours 51 minutes 4 hours 37 minutes 10 hours 33 minutes 4000000 5 hours 50 minutes 7 hours 9 minutes 13 hours 45 minutes 4500000 6 hours 34 minutes 8 hours 3 minutes 15 hours 0 minutes 5000000 11 hours 25 minutes 14 hours 3 minutes 25 hours 41 minutes

____________

Profile parabolProject donor
Avatar
Send message
Joined: 22 Mar 10
Posts: 152
ID: 57406
Credit: 87,330,689
RAC: 0
321 LLR Amethyst: Earned 1,000,000 credits (1,054,648)Cullen LLR Gold: Earned 500,000 credits (541,906)PPS LLR Ruby: Earned 2,000,000 credits (2,992,143)PSP LLR Gold: Earned 500,000 credits (501,381)SoB LLR Gold: Earned 500,000 credits (539,532)SR5 LLR Bronze: Earned 10,000 credits (38,279)SGS LLR Gold: Earned 500,000 credits (818,946)TRP LLR Gold: Earned 500,000 credits (631,413)Woodall LLR Gold: Earned 500,000 credits (553,793)321 Sieve (suspended) Silver: Earned 100,000 credits (107,749)Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (8,175,005)Generalized Cullen/Woodall Sieve Bronze: Earned 10,000 credits (10,922)PPS Sieve Sapphire: Earned 20,000,000 credits (45,936,678)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (80,908)TRP Sieve (suspended) Gold: Earned 500,000 credits (506,539)AP 26/27 Silver: Earned 100,000 credits (147,248)GFN Jade: Earned 10,000,000 credits (14,408,808)PSA Jade: Earned 10,000,000 credits (10,284,791)
Message 34199 - Posted: 16 Mar 2011 | 1:21:00 UTC

Hi all

would it be possible to deleate all entries older than 2 years from the forum ??

???? why not ????

Post to thread

Message boards : Project Staging Area : Future Projects

[Return to PrimeGrid main page]
Copyright © 2005 - 2017 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 1.54, 1.45, 1.85
Generated 25 Jul 2017 | 15:16:45 UTC