Bitcoin Forum
April 20, 2014, 06:25:33 PM *
News: Due to the OpenSSL heartbleed bug, changing your forum password is recommended.
 
   Home   Help Search Donate Login Register  
Pages: [1] 2  All
  Print  
Author Topic: How to estimate Network Speed for Guinness World Record  (Read 3677 times)
phelix
Hero Member
*****
Offline Offline

Activity: 1120


nmc:id/phelix


View Profile

Ignore
August 19, 2011, 07:57:47 AM
 #1

Bitcoin is by far the fastest distributed computing network in the world. In this post we have started to claim that record at Guinness: https://bitcointalk.org/index.php?topic=29722

For the entry it is necessary for an expert to attest to the network speed. Still, I think it might speed things up if we would discuss the proper way for such an estimate here before.

Got news from Guinnes world records:

MOST POWERFUL DISTRIBUTED COMPUTING NETWORK
DEFINITION OF RECORD
This is for the most powerful distributed computing network.
It must be measured in petaFLOPS and floating point operations per second.

GUIDELINES FOR ‘MOST POWERFUL DISTRIBUTED COMPUTING NETWORK’
1. For the purposes of this record, a distributed computing network consist of
clients and servers connected in such a way that any system can potentially
communicate with any other system.

2. The capacity of the distributed computing network must be tested using
appropriate means.

3. The exact measurements of the distributed computing network must be given in
petaFLOPS and floating point operations per second.

[...]

I am aware we are not actually doing any FLOPS so we have to figure something out here to still make it work.

people have already thought about this a while ago: http://bitcointalk.org/index.php?topic=4689.0  but we need to bring it all into order and make it possible to verify/validate everything.


What about this attempt:
(please correct me, my knowledge of the bitcoin network guts is still quite limited)

Assumption: SHA256 is fine

10) The network finds the solution to a specific SHA256 Problem (depending on difficulty)
The solution pops up in the blockchain
20) It takes n hashes to solve such a problem on average
SHA256 picture book???
30) Problems (blocks) are solved at speed s
Blocks pop up at speed s
40) --> over a certain period of time t the network has to try m hashes
50) It takes i integer operations for a single hash
Kernel Analyzer?
60) --> over t there have to be i integer operations done in the network
70) For some strange reasons (muladd???) we can say that one 32bit INTOP is two 16bit FLOPS
??






[BPS] Bitcoin Project of the Season: Winter 2014 - Winner: BitWasp
EasyWinBuilder - build your own Bitcoin-Qt
namecoin.info - namecoind sendtoalias phelix 1.00
blockchained.com ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■
Buy a Blade, Get a 5-Chip Free!
Start Mining with GAWMiners.com
24/7 Live Phone & Tech Support
Free Hosting & Electricity for 1 Year!

Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1398018333
Hero Member
*
Offline Offline

Posts: 1398018333

View Profile Personal Message (Offline)

Ignore
1398018333
Reply with quote  #2

1398018333
Report to moderator
1398018333
Hero Member
*
Offline Offline

Posts: 1398018333

View Profile Personal Message (Offline)

Ignore
1398018333
Reply with quote  #2

1398018333
Report to moderator
Gabi
Hero Member
*****
Offline Offline

Activity: 1050


View Profile

Ignore
August 19, 2011, 09:10:04 AM
 #2

Quote
It must be measured in petaFLOPS and floating point operations per second.

That's what happens when people who know NOTHING about computing make the rules...
phelix
Hero Member
*****
Offline Offline

Activity: 1120


nmc:id/phelix


View Profile

Ignore
August 29, 2011, 07:18:13 AM
 #3

Quote
It must be measured in petaFLOPS and floating point operations per second.

That's what happens when people who know NOTHING about computing make the rules...
we just have to work arround it...  and use it to our advantage  Grin

[BPS] Bitcoin Project of the Season: Winter 2014 - Winner: BitWasp
EasyWinBuilder - build your own Bitcoin-Qt
namecoin.info - namecoind sendtoalias phelix 1.00
blockchained.com ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■
Gabi
Hero Member
*****
Offline Offline

Activity: 1050


View Profile

Ignore
August 29, 2011, 12:50:40 PM
 #4

It's like the world record on sport and saying "sport record must be measured in goal made" (refering to soccer i mean). And then we have runners arguing that the first place is like 3 goal in a soccer match and so on.

Seriously, "It must be measured in petaFLOPS and floating point operations per second." is idiocy.

We make exactly 0 petaFLOPS


Ok, we have to work around it but how? You can't convert integer in flops operations...
kjj
Hero Member
*****
Offline Offline

Activity: 1022


Bitcoin Foundation - Lifetime Member


View Profile

Ignore
August 29, 2011, 02:26:58 PM
 #5

They measure in FLOPS because that is what supercomputers do, and that is how supercomputers are measured.

p2pcoin: a USB/CD/PXE p2pool miner - 1N8ZXx2cuMzqBYSK72X4DAy1UdDbZQNPLf - todo
I routinely ignore posters with paid advertising in their sigs.  You should too.
phelix
Hero Member
*****
Offline Offline

Activity: 1120


nmc:id/phelix


View Profile

Ignore
August 29, 2011, 05:56:29 PM
 #6

[...]

We make exactly 0 petaFLOPS

Ok, we have to work around it but how? You can't convert integer in flops operations...

but mining GPUs could make petaFLOPS. From what I heard AMD says one 32bit INTOP is two 16bit FLOPS (see #70 above). I think Guinness will accept it if we can convince them that at least 75% of the bitcoin network consists of GPUs. Unfortunately there is no way to prove this, is there?

[BPS] Bitcoin Project of the Season: Winter 2014 - Winner: BitWasp
EasyWinBuilder - build your own Bitcoin-Qt
namecoin.info - namecoind sendtoalias phelix 1.00
blockchained.com ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■
kjj
Hero Member
*****
Offline Offline

Activity: 1022


Bitcoin Foundation - Lifetime Member


View Profile

Ignore
August 29, 2011, 06:12:27 PM
 #7

[...]

We make exactly 0 petaFLOPS

Ok, we have to work around it but how? You can't convert integer in flops operations...

but mining GPUs could make petaFLOPS. From what I heard AMD says one 32bit INTOP is two 16bit FLOPS (see #70 above). I think Guinness will accept it if we can convince them that at least 75% of the bitcoin network consists of GPUs. Unfortunately there is no way to prove this, is there?


I'm pretty sure the Guinness people aren't interested in what we could do, but only in what we actually do do.  The right approach would probably be to ask them to consider adding a category that we do fit into.

p2pcoin: a USB/CD/PXE p2pool miner - 1N8ZXx2cuMzqBYSK72X4DAy1UdDbZQNPLf - todo
I routinely ignore posters with paid advertising in their sigs.  You should too.
wareen
Millionaire
Hero Member
*****
Offline Offline

Activity: 728

bitcoin-austria.at


View Profile

Ignore
August 29, 2011, 06:14:46 PM
 #8

but mining GPUs could make petaFLOPS. From what I heard AMD says one 32bit INTOP is two 16bit FLOPS (see #70 above). I think Guinness will accept it if we can convince them that at least 75% of the bitcoin network consists of GPUs. Unfortunately there is no way to prove this, is there?
Unfortunately no - for all we know, 90% of the hashing power could come from Chuck Norris with his abacus...

Of course you can argue indirectly: AMD GPUs are vastly superior in terms of Mhash/$ _and_ Mhash/W than anything else so that everybody not using it is most likely losing money on electricity (Nvidia/CPU) or on initial investments (ASIC/FPGA).
I'd cite the mining hardware comparison on the wiki as reference.
wareen
Millionaire
Hero Member
*****
Offline Offline

Activity: 728

bitcoin-austria.at


View Profile

Ignore
August 29, 2011, 06:21:41 PM
 #9

I'm pretty sure the Guinness people aren't interested in what we could do, but only in what we actually do do.  The right approach would probably be to ask them to consider adding a category that we do fit into.
Well, just because some theoretical supercomputer might usually work on integer problems doesn't make it less a supercomputer worthy of Guinness' attention. I'd say its the hardware that counts, not the software usually running on it.

I think the proper way would be to explain the situation, give them the best estimates of the hardware (and a FLOPs value) we can come up with and let them decide what to do.
kjj
Hero Member
*****
Offline Offline

Activity: 1022


Bitcoin Foundation - Lifetime Member


View Profile

Ignore
August 29, 2011, 06:34:12 PM
 #10

I'm pretty sure the Guinness people aren't interested in what we could do, but only in what we actually do do.  The right approach would probably be to ask them to consider adding a category that we do fit into.
Well, just because some theoretical supercomputer might usually work on integer problems doesn't make it less a supercomputer worthy of Guinness' attention. I'd say its the hardware that counts, not the software usually running on it.

I think the proper way would be to explain the situation, give them the best estimates of the hardware (and a FLOPs value) we can come up with and let them decide what to do.

Just don't be disappointed.  Floating point operations have been an implicit part of the definition of a supercomputer for like 45 years now.

p2pcoin: a USB/CD/PXE p2pool miner - 1N8ZXx2cuMzqBYSK72X4DAy1UdDbZQNPLf - todo
I routinely ignore posters with paid advertising in their sigs.  You should too.
phelix
Hero Member
*****
Offline Offline

Activity: 1120


nmc:id/phelix


View Profile

Ignore
August 29, 2011, 08:20:16 PM
 #11

I'm pretty sure the Guinness people aren't interested in what we could do, but only in what we actually do do.  The right approach would probably be to ask them to consider adding a category that we do fit into.
Well, just because some theoretical supercomputer might usually work on integer problems doesn't make it less a supercomputer worthy of Guinness' attention. I'd say its the hardware that counts, not the software usually running on it.

I think the proper way would be to explain the situation, give them the best estimates of the hardware (and a FLOPs value) we can come up with and let them decide what to do.
+1 that's exactly how I see it.

folding@home who currently own the title also mostly consist of the very same GPUs.

[BPS] Bitcoin Project of the Season: Winter 2014 - Winner: BitWasp
EasyWinBuilder - build your own Bitcoin-Qt
namecoin.info - namecoind sendtoalias phelix 1.00
blockchained.com ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■
phelix
Hero Member
*****
Offline Offline

Activity: 1120


nmc:id/phelix


View Profile

Ignore
September 24, 2011, 09:43:18 AM
 #12


folding@home stats:
http://fah-web.stanford.edu/cgi-bin/main.py?qtype=osstats


foling@home flop faq:
http://folding.stanford.edu/English/FAQ-flops

[BPS] Bitcoin Project of the Season: Winter 2014 - Winner: BitWasp
EasyWinBuilder - build your own Bitcoin-Qt
namecoin.info - namecoind sendtoalias phelix 1.00
blockchained.com ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■
dishwara
Hero Member
*****
Offline Offline

Activity: 1162


Truth may get delay, but NEVER fails


View Profile

Ignore
September 29, 2011, 11:39:14 AM
 #13

We have to send letter to Guinness that our bitcoin network has highest hash power in integer calculation & ask them to record it.
Instead of just Network speed, we have to tell them that we have a new record which can be only calculated in integer, so divide the network speed record in to TWO categories one using FLOPS & other using INTEGER & ask them to record bitcoin network in INTEGER.
If enough people ask Guinness, they will surely consider it.
phelix
Hero Member
*****
Offline Offline

Activity: 1120


nmc:id/phelix


View Profile

Ignore
September 29, 2011, 12:43:11 PM
 #14

We have to send letter to Guinness that our bitcoin network has highest hash power in integer calculation & ask them to record it.
Instead of just Network speed, we have to tell them that we have a new record which can be only calculated in integer, so divide the network speed record in to TWO categories one using FLOPS & other using INTEGER & ask them to record bitcoin network in INTEGER.
If enough people ask Guinness, they will surely consider it.

hmm maybe you are right.

also we should just claim the record until someone can prove the opposite. it is pretty obvious to me that bitcoin is the fastest network. I will post a new calculation soon.


[BPS] Bitcoin Project of the Season: Winter 2014 - Winner: BitWasp
EasyWinBuilder - build your own Bitcoin-Qt
namecoin.info - namecoind sendtoalias phelix 1.00
blockchained.com ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■
phelix
Hero Member
*****
Offline Offline

Activity: 1120


nmc:id/phelix


View Profile

Ignore
September 29, 2011, 01:06:15 PM
 #15

edit with new # of intops / hash  (2011-09-30)

from blockexplorer:
147282    64afcd14e7...    2011-09-28 19:06:58    93    8775.96044812    51.365
147263    145d985b3f...    2011-09-28 15:43:44    13    251.70410514    6.011

--> 19 new Blocks in 12194 Secs

t ~= 641.79 secs / block (10.7 min)

D = 1689334.404597



The expected number of hashes we need to calculate to find a block with difficulty D is [...]
D * 2**48 / 0xffff
(https://en.bitcoin.it/wiki/Difficulty)

= h = 7255746733660647.0

H = h / t

--> Network Hashrate
H ~= 11305484245096.756 Hashes / sec




Int-Ops / Hash

a = 3385 ALU OPs  /  Hash     (for 5xxx architecture; 6xxx: 4220 ---> we go for a conservative value)
(https://bitcointalk.org/index.php?topic=7964.msg550288#msg550288)

IntOps / Sec:
i = a * H

i = 38.2690641697 PetaIntOps / s



For comparison:
for Radeon Cards AMD says 1 32Bit-IntOp = 2 16Bit FLOPs (though it may only make limited Sense)

f = i * 2 = 76.5381283393 PetaFLOPs/s

off Bitcoinwatch by a factor of two because Bitcoinwatch uses a different number of INTOPs / hash (x86).

Bitcoinwatch: Network Hashrate PetaFLOPs/s    153.06


Anyway still more than 18 times faster than folding@home, and also much faster than all the others like SETI, BOINC, etc.  


Hereby I declare BITCOIN the MOST POWERFUL DISTRIBUTED COMPUTING NETWORK on earth.




[BPS] Bitcoin Project of the Season: Winter 2014 - Winner: BitWasp
EasyWinBuilder - build your own Bitcoin-Qt
namecoin.info - namecoind sendtoalias phelix 1.00
blockchained.com ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■
BurtW
Hero Member
*****
Offline Offline

Activity: 1050

I no longer support vanity addresses


View Profile

Ignore
September 29, 2011, 01:19:19 PM
 #16

This is exactly how bitcoinwatch estimates FLOPS.  I am not saying it is an acurate way to do the estimate, all I am saying is this is how they do it for what it is worth and for comparison to your other methods.  Many here among us question the valididty of this estimation method.

The page simply uses the following assumptions/estimates:

    1 INTOP = 2 FLOP
    1 hash = 6.35K INTOP
    1 hash = 12.7K FLOP

So the hashrate in TeraFLOP/s is simply 12.7 times the hashrate in Gigahashes/s.

As an example:  11,558.55 Gigahashs/s * 12.7 TeraFLOP/Gigahash = 146,794 TeraFLOP/s = 146 PetaFLOP/s

Bitcoin must have unqualified fungibility to survive as a form of money.  We must support all efforts that protect and improve the fungible nature of Bitcoin and stand firmly against anyone or anything which threatens this essential property.
phelix
Hero Member
*****
Offline Offline

Activity: 1120


nmc:id/phelix


View Profile

Ignore
September 29, 2011, 02:05:24 PM
 #17

This is exactly how bitcoinwatch estimates FLOPS.  I am not saying it is an acurate way to do the estimate, all I am saying is this is how they do it for what it is worth and for comparison to your other methods.  Many here among us question the valididty of this estimation method.

The page simply uses the following assumptions/estimates:

    1 INTOP = 2 FLOP
    1 hash = 6.35K INTOP
    1 hash = 12.7K FLOP

So the hashrate in TeraFLOP/s is simply 12.7 times the hashrate in Gigahashes/s.

As an example:  11,558.55 Gigahashs/s * 12.7 TeraFLOP/Gigahash = 146,794 TeraFLOP/s = 146 PetaFLOP/s

yes, somebody said so in an older post (link above).

Quote
    1 hash = 6.35K INTOP
this is too high in my opinion. ArtForz threw it into the ring for x86 INTOPs.

luckily we are in the comfortable situation that however conservative we make the comparison we still are the fastest  Grin


[BPS] Bitcoin Project of the Season: Winter 2014 - Winner: BitWasp
EasyWinBuilder - build your own Bitcoin-Qt
namecoin.info - namecoind sendtoalias phelix 1.00
blockchained.com ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■
phelix
Hero Member
*****
Offline Offline

Activity: 1120


nmc:id/phelix


View Profile

Ignore
September 30, 2011, 03:08:53 PM
 #18

turns out a gpu does a minimum of 3375 integer operations per hash

https://bitcointalk.org/index.php?topic=7964.msg550288#msg550288

[BPS] Bitcoin Project of the Season: Winter 2014 - Winner: BitWasp
EasyWinBuilder - build your own Bitcoin-Qt
namecoin.info - namecoind sendtoalias phelix 1.00
blockchained.com ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■
phelix
Hero Member
*****
Offline Offline

Activity: 1120


nmc:id/phelix


View Profile

Ignore
September 30, 2011, 03:30:42 PM
 #19

#python script for you to play with

D = 1689334.404597  # difficulty
t = 641.79  # time per block
h = D* 2**48 / 0xffff  # average hashes per block
H = h / t  # network hashes per sec
print "network hashes/sec H:", H

a = 3385 # ALU OPs  /  Hash   (more on 6xxx cards)
i = a * H  # INTOPs / sec
print "network PetaINTOPs/sec:", i / 10**15

f = i * 2  # maybe 1.0 or 1.5 to be more conservative and make up for FPGAs
print "network would-be PetaFLOPs/s (=voodoo):", f / 10**15

#output
##network hashes/sec H: 1.13054842451e+13
##network PetaINTOPs/sec: 38.2690641697
##network would-be PetaFLOPs/s (=voodoo): 76.5381283393

[BPS] Bitcoin Project of the Season: Winter 2014 - Winner: BitWasp
EasyWinBuilder - build your own Bitcoin-Qt
namecoin.info - namecoind sendtoalias phelix 1.00
blockchained.com ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■
maaku
Hero Member
*****
Offline Offline

Activity: 770


View Profile

Ignore
September 30, 2011, 05:12:06 PM
 #20

I'm not sure why there has to be voodoo involved. Most of the bitcoin network is GPU-based (at the moment). Modern GPUs can perform true floating-point operations. So get the most popular GPUs in use, get their IOPS and FLOPS ratings, and use the median ratio for calculating the Guinnes world record value.

I'm an independent developer working on bitcoin-core, making my living off community donations.
If you like my work, please consider donating yourself: 13snZ4ZyCzaL7358SmgvHGC9AxskqumNxP
Pages: [1] 2  All
  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!