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

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 3.12, 3.20, 2.87
Generated 3 Oct 2023 | 8:02:26 UTC