Author

Topic: Approximate Bitcoin Mining (Read 581 times)

legendary
Activity: 2128
Merit: 1073
February 17, 2016, 11:00:54 PM
#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.

legendary
Activity: 2282
Merit: 1023
February 17, 2016, 10:50:47 PM
#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...
legendary
Activity: 2128
Merit: 1073
February 17, 2016, 09:26:53 PM
#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.
legendary
Activity: 4466
Merit: 3391
February 17, 2016, 08:42:22 PM
#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.
legendary
Activity: 2142
Merit: 1010
Newbie
February 17, 2016, 02: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?
Jump to: