Bitcoin Forum
May 07, 2024, 03:29:28 AM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Approximate Bitcoin Mining  (Read 557 times)
Come-from-Beyond (OP)
Legendary
*
Offline Offline

Activity: 2142
Merit: 1009

Newbie


View Profile
February 17, 2016, 07:34:53 PM
 #1

http://rakeshk.crhc.illinois.edu/dac_16_cam.pdf claims an interesting thing:

Quote
Bitcoin is the most popular cryptocurrency today. A bedrock
of the Bitcoin framework is mining, a computation intensive
process that is used to verify Bitcoin transactions for profit.
We observe that mining is inherently error tolerant due to its
embarrassingly parallel and probabilistic nature. We exploit
this inherent tolerance to inaccuracy by proposing approximate
mining circuits that trade off reliability with area and
delay. These circuits can then be operated at Better Than
Worst-Case (BTWC) to enable further gains. Our results
show that approximation has the potential to increase mining
profits by 30%.


Any thoughts on how it might change Bitcoin if at all?
1715052568
Hero Member
*
Offline Offline

Posts: 1715052568

View Profile Personal Message (Offline)

Ignore
1715052568
Reply with quote  #2

1715052568
Report to moderator
1715052568
Hero Member
*
Offline Offline

Posts: 1715052568

View Profile Personal Message (Offline)

Ignore
1715052568
Reply with quote  #2

1715052568
Report to moderator
The block chain is the main innovation of Bitcoin. It is the first distributed timestamping system.
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1715052568
Hero Member
*
Offline Offline

Posts: 1715052568

View Profile Personal Message (Offline)

Ignore
1715052568
Reply with quote  #2

1715052568
Report to moderator
1715052568
Hero Member
*
Offline Offline

Posts: 1715052568

View Profile Personal Message (Offline)

Ignore
1715052568
Reply with quote  #2

1715052568
Report to moderator
1715052568
Hero Member
*
Offline Offline

Posts: 1715052568

View Profile Personal Message (Offline)

Ignore
1715052568
Reply with quote  #2

1715052568
Report to moderator
odolvlobo
Legendary
*
Offline Offline

Activity: 4298
Merit: 3214



View Profile
February 18, 2016, 01:42:22 AM
 #2

It is a description of an improvement to SHA-256 hardware. A 30% increase in profits seems presumptuous since an increased hash rate does not necessarily result in an increased profit.

Join an anti-signature campaign: Click ignore on the members of signature campaigns.
PGP Fingerprint: 6B6BC26599EC24EF7E29A405EAF050539D0B2925 Signing address: 13GAVJo8YaAuenj6keiEykwxWUZ7jMoSLt
2112
Legendary
*
Offline Offline

Activity: 2128
Merit: 1065



View Profile
February 18, 2016, 02:26:53 AM
 #3

Sergio Demian-Lerner has discussed this in February of 2015 on his blog:

https://bitslog.wordpress.com/2015/02/17/faster-sha-256-asics-using-carry-reduced-adders/

Basically it is an interesting idea, but neither Sergio nor those 3 guys discussed how it could be affected by the overall pipeline design. It seems like those guys from UIUC considered only one (or maybe two) pipeline layouts (the alternate drawn in dashed lines).

Much better science would be to consider way more pipeline layouts including something extreme like 32-way pipelined ripple-carry-adder that adds two 32-bit integers in 32 clocks. It seems slow, but the area is unbeatable. At least those guys explicitly discussed area*delay products. But it doesn't seem like they carried this to the ultimate conclusion of power/hash rate and area/hash rate (or better yet price/hash rate).

But it is the only paper that I've seen that was actually brave enough to include the plain ripple-carry-adder (RCA) in the final comparison tables and graphs.

Please comment, critique, criticize or ridicule BIP 2112: https://bitcointalk.org/index.php?topic=54382.0
Long-term mining prognosis: https://bitcointalk.org/index.php?topic=91101.0
7788bitcoin
Legendary
*
Offline Offline

Activity: 2282
Merit: 1023


View Profile
February 18, 2016, 03:50:47 AM
 #4

Apologies for being a layman and does not know much about the math/cryptography art behind this.

Am I correct that the guys are trying to push more "rubbish" to the "error tolerant" protocol to increase their "mining power"?
Will this in long run affect the system in anyway?

Sorry I also have no idea what I am talking about...
2112
Legendary
*
Offline Offline

Activity: 2128
Merit: 1065



View Profile
February 18, 2016, 04:00:54 AM
 #5

Am I correct that the guys are trying to push more "rubbish" to the "error tolerant" protocol to increase their "mining power"?
No. This would just push up a little the observed hardware error rate of the mining chips. With this design even the ideal, perfect chip would have shown some errors. But they would never have gotten out beyond the cgminer/bfgminer/other mining software because that software always cross-checks the hardware results with software implementation of SHA256D.


Please comment, critique, criticize or ridicule BIP 2112: https://bitcointalk.org/index.php?topic=54382.0
Long-term mining prognosis: https://bitcointalk.org/index.php?topic=91101.0
Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!