PrimeGrid
Please visit donation page to help the project cover running costs for this month

Toggle Menu

Join PrimeGrid

  1. Read our rules and policies.
  2. Download, install and run the BOINC software used by PrimeGrid.
  3. When prompted, enter the URL:
    http://www.primegrid.com/
  4. Select which subprojects to run via the PrimeGrid Preferences.

Returning Participants

Community

Leader Boards

Results

Other

drummers-lowrise

Advanced search

Message boards : Sieving : Newbe question...

Subscribe Sort
Author Message
Kagre
Send message
Joined: 18 Dec 12
Posts: 1
ID: 185390
Credit: 5,112,216
RAC: 0
321 LLR Bronze: Earned 10,000 credits (66,086)Cullen LLR Bronze: Earned 10,000 credits (61,115)PPS LLR Bronze: Earned 10,000 credits (19,670)PSP LLR Silver: Earned 100,000 credits (187,876)SoB LLR Bronze: Earned 10,000 credits (98,041)TRP LLR Bronze: Earned 10,000 credits (46,035)Woodall LLR Silver: Earned 100,000 credits (189,731)PPS Sieve Amethyst: Earned 1,000,000 credits (1,159,624)GFN Ruby: Earned 2,000,000 credits (3,266,470)
Message 60531 - Posted: 18 Dec 2012 | 5:45:48 UTC

So how do I get started on turning my idea for a sieve into something that will run on PowerGrid? and/or what type of output file does a sieve code need to generate so that PowerGrid can start the prime crunching? Is there an API, which would hopefully include libraries for large numbers?

ID: 60531 | Report as offensive
Iain BethuneProject donor
Honorary cruncher
Send message
Joined: 28 Jan 09
Posts: 1588
ID: 34775
Credit: 194,056,043
RAC: 0
321 LLR Gold: Earned 500,000 credits (597,175)Cullen LLR Amethyst: Earned 1,000,000 credits (1,355,381)ESP LLR Turquoise: Earned 5,000,000 credits (5,048,594)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,564,412)PPS LLR Amethyst: Earned 1,000,000 credits (1,025,115)PSP LLR Sapphire: Earned 20,000,000 credits (28,367,849)SoB LLR Jade: Earned 10,000,000 credits (16,215,329)SR5 LLR Turquoise: Earned 5,000,000 credits (5,189,992)SGS LLR Amethyst: Earned 1,000,000 credits (1,244,067)TRP LLR Turquoise: Earned 5,000,000 credits (5,169,405)Woodall LLR Amethyst: Earned 1,000,000 credits (1,070,956)321 Sieve (suspended) Bronze: Earned 10,000 credits (20,003)Cullen/Woodall Sieve Silver: Earned 100,000 credits (200,371)Generalized Cullen/Woodall Sieve (suspended) Jade: Earned 10,000,000 credits (11,645,025)PPS Sieve Turquoise: Earned 5,000,000 credits (7,536,532)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,017,144)TRP Sieve (suspended) Gold: Earned 500,000 credits (554,946)AP 26/27 Ruby: Earned 2,000,000 credits (3,577,848)GFN Emerald: Earned 50,000,000 credits (97,047,976)PSA Ruby: Earned 2,000,000 credits (4,606,694)
Message 60540 - Posted: 18 Dec 2012 | 9:09:57 UTC - in response to Message 60531.

Hi Kagre,

A good place to start if you have a new idea is discussing it on the 'primenumbers' yahoo group - there are plenty of people there who can comment on whether what you have is a good idea or not. There are also a few people here with expertise in sieving algorithms.

Secondly, regarding implementation, manipulation of large numbers is typically done via a library like Gnu multiprecision (GMP) or George Woltman's GWNUM.

If you can show you have a good idea, and can implement, only then might it be considered how to integrate with PG. Steps one and two are a lot of work in themselves :)

Cheers

- Iain
____________
Twitter: IainBethune
Proud member of team "Aggie The Pew". Go Aggie!
3073428256125*2^1290000-1 is Prime!

ID: 60540 | Report as offensive

Message boards : Sieving : Newbe question...

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2023 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 5.16, 3.51, 2.62
Generated 23 Sep 2023 | 20:50:16 UTC