Bitcoin Forum
November 24, 2017, 01:27:04 PM *
News: Latest stable version of Bitcoin Core: 0.15.1  [Torrent].
 
   Home   Help Search Donate Login Register  
Pages: « 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 [44] 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 »
  Print  
Author Topic: [ANN][GAP] Gapcoin - Prime Gap Search - New Math Algo - CPU / GPU - Zero Premine  (Read 239572 times)
j0nn9
Full Member
***
Offline Offline

Activity: 178


View Profile WWW
November 18, 2014, 10:22:24 PM
 #861

Voting about changing the block reward halving:

Every option is represented by Gapcoin address.
Every 0.00000001 GAP (1 Satoshi) counts as one vote.

The Gapcoin address with the most GAP will win the voting.
Then we will make a hard fork (or not) according to the chosen option.


The options are: halving the block reward

  • every 2 years (no changes, no hard fork)   GSJw8qfMBTrX1p9rRexuek4zXjb8ay3Nev
  • every year   GZHgCFHCwQYZhSqmGAJ7rKLYyo8fBEkgdj
  • every half year   GRNwEjBXhr3ccYV78LKRuzjt9howGVwx9c
  • every three months   GLjNmmTZiSxTyFHXAFBjXefmFNWUhTfXjk


Or reducing the block reward every block to effectively halve:

  • every 2 years   GU4oUgmeAC7T9DkgmrD1TjqcgHsdgXAhVU
  • every year   GHxr8JUNtaenHvrgqmt9oXTtZA8dA8DnBH
  • every half year   GRPwr2TiDNNBBUWa36os4Srppy4QdXxa9i
  • every three months   GKKcAv7UyJNLWsSPEwLRuYLBJjkRKvdp5k

The voting will end in one week (18.11.2014 10:00 PM UTC)

After the end of the voting, the funds of these addresses will be added to the
bounty for the first merit which breaks the world record.

Current status: http://coinia.net/gapcoin/voiting.php

One hour left!

So, the voting is over.

To sum it up:

62.15% (971.99000001 gap) voted for every 2 years (no changes, no hard fork)
36.57% (571.99000000 gap) voted for every block - every half year
  1.28% (  20.00000000 gap) voted for every block - every three months

This means: Everything stays as it was.

Like i said, I'll now add the funds of the voting to the bounty for the world record.
This increases the bounty about 1,563.98000001 gap, which is pretty awesome  Grin

Gapcoin - The largest, decentralized prime gap search
Join ICO Now Coinlancer is Disrupting the Freelance marketplace!
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
crz
Member
**
Offline Offline

Activity: 116


View Profile
November 18, 2014, 11:07:28 PM
 #862

Hi, I'm crz and I designed for a lot of others coins (Shadowcash, IOC, Cloak..) This one is for gapcoin branding Smiley

Donations welcome at GAP: GdjcBC9vdDrx4bRZRzXaMdSMnuQrghPmC9 Smiley


Branding/Graphics, UI/UX Designer, Front/Back-end Developer. (IRC (freenode): crz)
nonce-pool
Full Member
***
Offline Offline

Activity: 149


View Profile
November 19, 2014, 01:12:56 AM
 #863

We want to to make the pool a bit more efficient at finding blocks, better for everyone right?
So we are going to raise the difficulty on the ports.

Port 4200 will be switching to a vardiff port on Saturday the 22nd.
This will allow slower miners to be able to submit shares in a timely manner and still accommodate larger miners as well.
For best results users mining on this port should be using unique worker names for each miner.

Port 4205 will will remain a fixed difficulty port, better suited for faster miners or aws users with multiple workers with the same name.

We are going to 'ease' the difficulty up every couple days or so until we can find a happy difficulty.

We expect the shares to the pool will slow eventually by about 50% or more for everyone so don't be alarmed if you don't 'feel' like you are submitting often
enough, the pool pays pplns so your earnings should not change, we will increase the round pplns payout window if necessary.

The are no changes needed to your miners.


agran
Hero Member
*****
Offline Offline

Activity: 896


View Profile
November 19, 2014, 09:08:16 AM
 #864

Very bad voting system was. I offered to make the system as in MemoryCoin, but I was misunderstood and it all turned into a competition of skill, "who has time in the last 5 minutes to vote".

QORA | 2ND GEN | NEW SOURCE CODE | QTz6fSV2VNc2wjwwsw57kwQzgQhmGw5idQ
Palmdetroit
Legendary
*
Offline Offline

Activity: 882


PHS 50% PoS - Stop mining start minting


View Profile WWW
November 19, 2014, 09:37:30 AM
 #865

Voting about changing the block reward halving:

Every option is represented by Gapcoin address.
Every 0.00000001 GAP (1 Satoshi) counts as one vote.

The Gapcoin address with the most GAP will win the voting.
Then we will make a hard fork (or not) according to the chosen option.


The options are: halving the block reward

  • every 2 years (no changes, no hard fork)   GSJw8qfMBTrX1p9rRexuek4zXjb8ay3Nev
  • every year   GZHgCFHCwQYZhSqmGAJ7rKLYyo8fBEkgdj
  • every half year   GRNwEjBXhr3ccYV78LKRuzjt9howGVwx9c
  • every three months   GLjNmmTZiSxTyFHXAFBjXefmFNWUhTfXjk


Or reducing the block reward every block to effectively halve:

  • every 2 years   GU4oUgmeAC7T9DkgmrD1TjqcgHsdgXAhVU
  • every year   GHxr8JUNtaenHvrgqmt9oXTtZA8dA8DnBH
  • every half year   GRPwr2TiDNNBBUWa36os4Srppy4QdXxa9i
  • every three months   GKKcAv7UyJNLWsSPEwLRuYLBJjkRKvdp5k

The voting will end in one week (18.11.2014 10:00 PM UTC)

After the end of the voting, the funds of these addresses will be added to the
bounty for the first merit which breaks the world record.

Current status: http://coinia.net/gapcoin/voiting.php

One hour left!

So, the voting is over.

To sum it up:

62.15% (971.99000001 gap) voted for every 2 years (no changes, no hard fork)
36.57% (571.99000000 gap) voted for every block - every half year
  1.28% (  20.00000000 gap) voted for every block - every three months

This means: Everything stays as it was.

Like i said, I'll now add the funds of the voting to the bounty for the world record.
This increases the bounty about 1,563.98000001 gap, which is pretty awesome  Grin


Any improved miners in the works? If we could fill in all the top spots it would get tons of press I'm sure, which is price increase, which is more records! Maybe see what these top gap finders mine with  Cheesy

MrUnzO
Member
**
Offline Offline

Activity: 79


View Profile
November 19, 2014, 09:54:36 AM
 #866

got 580GAP for sell, pm me for price.
AizenSou
Hero Member
*****
Offline Offline

Activity: 924


View Profile
November 19, 2014, 10:54:46 AM
 #867

Hi, I'm crz and I designed for a lot of others coins (Shadowcash, IOC, Cloak..) This one is for gapcoin branding Smiley

Donations welcome at GAP: GdjcBC9vdDrx4bRZRzXaMdSMnuQrghPmC9 Smiley



Amazing, crz. Donation on the way Wink
GreekBitcoin
Legendary
*
Offline Offline

Activity: 1428


getmonero.org


View Profile WWW
November 19, 2014, 06:34:45 PM
 #868

Being physicist and unfortunately not so into math i watched this today (and the 20min more footage) about prime gaps and kinda liked it:
 
https://www.youtube.com/watch?v=vkMXdShDdtY

Some questions:

Is there also world records for primes that have a gap of 2 ? Can gapcoin find them or because of sieves it may pass primes (I am not sure i understand how sieves work)?

I am kinda excited with primes lately. What should i read to understand how gapcoin finds gaps? Does it need really advanced mathematics?
Aleh777
Full Member
***
Offline Offline

Activity: 147


View Profile WWW
November 19, 2014, 06:49:38 PM
 #869

Being physicist and unfortunately not so into math i watched this today (and the 20min more footage) about prime gaps and kinda liked it:
 
https://www.youtube.com/watch?v=vkMXdShDdtY

Some questions:

Is there also world records for primes that have a gap of 2 ? Can gapcoin find them or because of sieves it may pass primes (I am not sure i understand how sieves work)?

I am kinda excited with primes lately. What should i read to understand how gapcoin finds gaps? Does it need really advanced mathematics?

gapcoin very interesting coin!

Like! Smiley
j0nn9
Full Member
***
Offline Offline

Activity: 178


View Profile WWW
November 19, 2014, 08:04:59 PM
 #870

Being physicist and unfortunately not so into math i watched this today (and the 20min more footage) about prime gaps and kinda liked it:
 
https://www.youtube.com/watch?v=vkMXdShDdtY

Some questions:

Is there also world records for primes that have a gap of 2 ? Can gapcoin find them or because of sieves it may pass primes (I am not sure i understand how sieves work)?

I am kinda excited with primes lately. What should i read to understand how gapcoin finds gaps? Does it need really advanced mathematics?

The algorithm:

The average length of a prime gap with the starting prime p, is log(p),
which means that the average prime gap size increases with lager primes.

Instead of the pure length, Gapcoin uses the merit of a prime gap,
which is the ratio of the gap's size to the average gap size.

Let p be the prime starting a prime gap, then m = gapsize/log(p) will be the merit of this prime gap.
Also a pseudo random number is calculated from p to provide finer difficulty adjustment.

Let rand(p) be a pseudo random function with 0 < rand(p) < 1
Then, for a prime gap starting at prime p with size s,
the difficulty will be s/log(p) + 2/log(p) ∗ rand(p),
where 2/log(p) is the average distance between a gap of size s and s + 2 (the next greater gap) in the proximity of p.

When it actually comes to mining, there are two additional fields added to the Blockheader, named “shift” and “adder”.

We will calculate the prime p as sha256(Blockheader) ∗ 2^shift + adder.
As an additional criterion the adder has to be smaller than 2^shift to avoid that the PoW could be reused.


Mining:

For mining, PoWCore uses a basic prime sieve with some slightly improvements:

The sieving steps:

Calculate the first n primes.
In the actual sieve we skip all even numbers,
because we want to only sieve the odd multiplies of each prime.

So, we create an additional set of primes and multiply each with two.
Make sure the start_index of the sieve is divisible by two.

Now calculate for each prime the first odd number in the sieve,
which is divisible by that prime (called pindex).

For each prime p: mark the pindex as composite,
add 2 ∗ p to pindex and mark it as composite,
 redo till we reach the end of the sieve.

For each remaining prime candidate,
check primality with the Fermat-pseudo-prime-test as it is faster than the Miller-Rabin-test
(Fermat is not as accurate as the Miller-Rabin and maybe some valid sieve results will not be accepted, but this should be very rare)

Now scan the remaining (pseudo) primes for a big prime gap.


Additional notes:

start–index can be hash ∗ 2^shift + [0, 2^shift)

max sieve size depends on start index, and is limited by (hash + 2^shift) - start_index.

shift can theoretically be in range [14, 2^16),
but nodes can choose to only accept shifts till a given amount (e.g. 512 for the main nodes)


dcct's improvements

We do not check every remaining prime candidate with the fermat test.
Instead we look how large the gap has to be to fit the required difficulty (max_length).

Then we determine the first prime in the sieve (called pstart).
Now we scan the prime candidates in the range (pstart, pstart + max_length).
We start at the position (pstart + max_length) and scan every prime candidate in reverse order till we reach pstart.

If we find a prime within the range (pstart, pstart + max_length)
we can skip all other prime candidates within that range and set pstart to that prime.

We redo the above process till we reach the end of the sieve.



So, to sum it up:

Gapcoin is researching into the opposite problem than the one of your video above,
but the max prime gap problem and the twin prime conjecture are closely related,
so, maybe Gapcoin's prime gaps could help somehow proving it.

Gapcoin - The largest, decentralized prime gap search
BitcoinFX
Legendary
*
Offline Offline

Activity: 1512


youtu.be/3kqLVeP7iHA


View Profile WWW
November 19, 2014, 11:02:35 PM
 #871

Finally got around to updating the Gapcoin CPU Cloud Mining Guide...

Modded CPU-Miner (by dcct, about 10x faster): See: https://bitcointalk.org/index.php?topic=822498.msg9526611#msg9526611

This post will be linked from the guide to provide instructions for updating, as follows:

~ After logging into your cloud instance:

Code:
sudo killall gapminer

Code:
sudo apt-get update

Code:
wget github.com/gapcoin/GapMiner/releases/download/dcct-mod/linux.zip

Code:
7z x linux.zip

Code:
screen -r

Code:
linux/64/gapminer -o http://mine3.gap.nonce-pool.com -p 4200 -u YOURusername.YOURworker -x YOURpassword --retries -1 -t 1

Gapcoin Cloud Mining Guide at: http://gapcoin.grn.cc

Thanks!
 

"The industry of the integrated spectacle and immaterial command owes me (us all) money." - We do not Forgive. We do not Forget. Expect Revolution! for we are all Satoshi now? - youtu.be/G7Z8MMk45U0 - "the multiple and the multiplex!" - Mostly AWOL Hunting SNARKS ... youtu.be/Yc18hhM6gUc?t=4m27s - "Beware of Boojum's"!
drumingspz
Sr. Member
****
Offline Offline

Activity: 350



View Profile
November 20, 2014, 05:00:45 AM
 #872

yay! it's finally raining in California!

{bump}




░░░░░░░▄▄█████▄▄▄░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░
░░░░▄██████████████▄░░░░░░░░░░░░░░░░░░░▄██████▄▄░░░░░░
░░▄██████████████████▄░░░░░░░░░░░░░░▄████████████▄░░░░
██████████████████████▄░░░░░░░░░░▄████████████████▄░░
▄███████████████████████▄░░░░░░░▄████████████████████
██████████████████████████▄░░░▄███████████████████████
█████████████████████████████████████████████████████▀
█████████████████████████▀░░░░░▀████████████████████▀
██████████████████████▀░░░░░░░░░▀█████████████████▀░░
░░███████████████████▀░░░░░░░░░░░░░░▀████████████▀░░░░
░░░▀███████████████▀░░░░░░░░░░░░░░░░░░▀▀██████▀▀░░░░░░
░░░░░░▀█████████▀░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░
mira  ▀▀
██
 
██
   
██
   
██
   
██
   
██
▄▄
Cryptocurrencies have never been so easy
▬ ● ● ● ● ▬▬▬▬▬▬▬ ● ● ● ● ▬▬▬▬▬▬▬ ● ● ● ● ▬▬▬▬▬▬▬ ● ● ● ● ▬▬▬▬▬▬▬ ● ● ● ● ▬▬▬▬▬▬ ● ● ● ● ▬▬▬▬▬▬ ● ● ● ● ▬▬▬▬▬▬ ● ● ● ● ▬
Facebook LinkedIn Twitter White Paper Google+
▀▀
██
 
██
   
██
   
██
   
██
   
██
▄▄
 
[/center]
agran
Hero Member
*****
Offline Offline

Activity: 896


View Profile
November 20, 2014, 08:25:31 AM
 #873

@j0nn9, is it possible to realize improvement of dcct for the GPU-miner?

QORA | 2ND GEN | NEW SOURCE CODE | QTz6fSV2VNc2wjwwsw57kwQzgQhmGw5idQ
onegray
Newbie
*
Offline Offline

Activity: 2


View Profile
November 20, 2014, 05:10:18 PM
 #874

The dcct's optimisation uses an idea to skip prime tests for a range of numbers between two primes if it is less than the gap minimum length. This works only for sequential searching.
angelovAlex
Newbie
*
Offline Offline

Activity: 1


View Profile
November 20, 2014, 08:47:03 PM
 #875

Hi, Guys.
I'm actually an iOS developer, but for experiment decided to create a cuda miner in free time. I rewrite mpz's powmod function for cuda and ran it on my old 9600gt. The first results are 12x times faster then on CPU. On new cards we can get really great result.
The second step is to integrate into the miner. But as my video card on my pc, I have to compile the miner for windows. Which is quite difficult for me, as my usual development environment is Mac with Xcode.

So the question is: does someone have build ready visual studio solution with built libraries for windows? Or just explain how do you compile the miner on windows?

Trying to compile the miner for windows is not something on which I want to spend my time, so if no one responses, I will install ubuntu on my pc.

GAP: GJsig6HQccpLTEhocZAbge2dZob1mG1ST8
j0nn9
Full Member
***
Offline Offline

Activity: 178


View Profile WWW
November 20, 2014, 09:26:49 PM
 #876

Hi, Guys.
I'm actually an iOS developer, but for experiment decided to create a cuda miner in free time. I rewrite mpz's powmod function for cuda and ran it on my old 9600gt. The first results are 12x times faster then on CPU. On new cards we can get really great result.
The second step is to integrate into the miner. But as my video card on my pc, I have to compile the miner for windows. Which is quite difficult for me, as my usual development environment is Mac with Xcode.

So the question is: does someone have build ready visual studio solution with built libraries for windows? Or just explain how do you compile the miner on windows?

Trying to compile the miner for windows is not something on which I want to spend my time, so if no one responses, I will install ubuntu on my pc.

For windows compilation I use MinGW and MSYS.
This thread has a good explanation about the basic setup: https://bitcointalk.org/index.php?topic=149479.0

Gapcoin - The largest, decentralized prime gap search
Pedro666
Jr. Member
*
Offline Offline

Activity: 36


View Profile
November 20, 2014, 09:39:48 PM
 #877

Hi, Guys.
I'm actually an iOS developer, but for experiment decided to create a cuda miner in free time. I rewrite mpz's powmod function for cuda and ran it on my old 9600gt. The first results are 12x times faster then on CPU. On new cards we can get really great result.
The second step is to integrate into the miner. But as my video card on my pc, I have to compile the miner for windows. Which is quite difficult for me, as my usual development environment is Mac with Xcode.

So the question is: does someone have build ready visual studio solution with built libraries for windows? Or just explain how do you compile the miner on windows?

Trying to compile the miner for windows is not something on which I want to spend my time, so if no one responses, I will install ubuntu on my pc.

For windows compilation I use MinGW and MSYS.
This thread has a good explanation about the basic setup: https://bitcointalk.org/index.php?topic=149479.0

It works! Thanks!  Grin
j0nn9
Full Member
***
Offline Offline

Activity: 178


View Profile WWW
November 20, 2014, 09:45:36 PM
 #878

@j0nn9, is it possible to realize improvement of dcct for the GPU-miner?

I'm not sure whether it is possible.

I've been trying the last few days to get something running,
but since dcct's improvements are for the sieve, which currently runs on the cpu,
I didn't got a solution which was really faster than the current gpu miner.

The problem is, that Gapcoin's sieve probably can't be ported to the gpu without a huge speed reduction
I already tried only scanning the sieve on the gpu, splitting it in several pieces for each gpu thread,
but that reduced the overall speed about 1000x

it's just so that Memory is a bottleneck on the gpu.

But I'm not yet out of ideas  Wink

Gapcoin - The largest, decentralized prime gap search
SRBOOTH
Sr. Member
****
Offline Offline

Activity: 310



View Profile
November 20, 2014, 10:33:37 PM
 #879

Hi, Guys.
I'm actually an iOS developer, but for experiment decided to create a cuda miner in free time. I rewrite mpz's powmod function for cuda and ran it on my old 9600gt. The first results are 12x times faster then on CPU. On new cards we can get really great result.
The second step is to integrate into the miner. But as my video card on my pc, I have to compile the miner for windows. Which is quite difficult for me, as my usual development environment is Mac with Xcode.

So the question is: does someone have build ready visual studio solution with built libraries for windows? Or just explain how do you compile the miner on windows?

Trying to compile the miner for windows is not something on which I want to spend my time, so if no one responses, I will install ubuntu on my pc.

For windows compilation I use MinGW and MSYS.
This thread has a good explanation about the basic setup: https://bitcointalk.org/index.php?topic=149479.0

It works! Thanks!  Grin

Anyone able to compile this for Windows and would share a link please, thanks.
AdamWhite
Hero Member
*****
Offline Offline

Activity: 607



View Profile
November 20, 2014, 11:35:18 PM
 #880

Would be nice to see these links in the OP.. maybe you could add some links next to the accomplished bounties

http://primerecords.dk/primegaps/gaps20.htm

http://primerecords.dk/primegaps/gaps20all.htm
Pages: « 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 [44] 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 »
  Print  
 
Jump to:  

Sponsored by , a Bitcoin-accepting VPN.
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!