Mining a block is difficult. The SHA-256 hash of the block header must be less than/equal to the target for the block to be accepted. The inherent probability of performing the tasks that yield the correct hash is very low. Research led by Dr. Rakesh Kumar at the University of Illinois at Urbana-Champaign addresses how approximate hardware might be used to reduce the difficulty and improve results of bitcoin mining. CCN spoke to Dr. Kumar to learn more about this ground-breaking research.
In mathematics and the sciences, approximation means that something is similar but not precisely equal or identical to something else. The concept of approximation is frequently used to simplify process when a fault-free model is challenging to use. Although approximate hardware design isn’t a new concept, its application to bitcoin mining could have real possibilities.
Dr. Rakesh Kumar and his students, Matthew Vilim and Henry Duwe, are presenting a peer-reviewed study, “Approximate Bitcoin Mining,” at the Design and Automation Conference (electronic design) in June 2016. According to the study’s conclusions, bitcoin miners could improve their returns by 30 percent with approximate hardware.
Bitcoin mining hardware is used to generate proof-of-work from nonce to hash. In recent years, bitcoin miners moved from CPUs and GPUs to FPGA or ASIC mining. Bitcoin mining consumes lots of power.
Dr. Kumar told CCN, “We began with the questions, ‘Are there ways we can use a deep understanding of bitcoin mining protocol to significantly increase profits?’ and ‘How do we build mining hardware that runs fast, reduces power and increases profits? What non off-the-shelf tricks can we use?’”
We wanted to identify exploitable characteristics of bitcoin mining protocol to make more money.
Reducing the difficulty of bitcoin mining is obviously important to miners. Dr. Kumar observes, “A lot of applications in the world don’t have to run absolutely correctly on your hardware. In many predictive environments, at the end of the day you’re making a guess…What if your guess is incorrect?”
Many computer applications, such as visual computing applications, are robust to imperfections. They run on hardware with errors, it doesn’t affect user experience. The team learned that bitcoin mining is inherently error-tolerant and that the process is forgiving of errors:
What we’ve found is that a processor that needs to guarantee correct operation 100 percent of the time sometimes consumes almost two times more power than a processor you’re asking to be correct only 99 percent of the time…There is this nonlinear behavior. It’s like the last bite problem or the last mile of a marathon…
According to Dr. Kumar, bitcoin mining involves the following key steps:
The bitcoin miner wants to generate hashes that correspond to a large number of nonces. That’s why bitcoin mining can be considered “an embarrassingly parallel application” in which you generate hashes corresponding to nonces in completely parallel fashion.
Mining hardware consists of a set of mining units. Each unit generates a hash corresponding to a nonce and the mining units process different nonces in parallel.
In bitcoin mining, if one of the mining units has an error for whatever reason, the error affects only the individual mining unit. Bitcoin’s parallelism avoids the propagation of errors. If a single mining unit has errors, it won’t affect others.
There are two primary kinds of bitcoin mining faults within a bitcoin mining unit: false positive (mining hardware says that the nonce was a valid nonce even though it was not) and false negative (hardware says the nonce is invalid even though it is valid). Dr. Kumar says:
Creating approximate hardware for bitcoin mining isn’t about achieving a perfect mining system. If you make approximate hardware and the speed and size of the system is the same as your system today, then using approximate mining hardware will lead to reduced profits due to faults.
Dr. Kumar says that faster, smaller approximate hardware compensates for faults. “When compared to original non-approximate hardware, a smaller and faster approximate system allows the miner to pack more mining units into the same or smaller chip area. Increased speed, and more hashes per second, increases how many bitcoins can be mined per unit-time:”
Dr. Kumar and his team believe that approximate hardware design will help bitcoin miners achieve better performance. “Functional approximation allows us to build bitcoin mining hardware differently so that you can do vastly more hashes per second and pack more mining units in the chip area. Operational approximation is all about reducing operating costs and energy efficiency through frequency or voltage overscaling,” he said.
Bitcoin mining is an inherently error-tolerant process because of embarrassing parallelism and transactions that are verified in the network.
“Approximate Bitcoin Mining” proposes mining hardware that’s a lot faster, smaller, cost-effective and efficient. Dr. Kumar say his team’s goal isn’t building bitcoin mining hardware. They hope forward-thinking bitcoin mining hardware companies adopt and benefit from the research.
A draft of the peer-reviewed paper can be downloaded here [PDF].
The article has been edited for clarity, corrective changes and the addition of images.
Featured image from Shutterstock. Images courtesy of Dr. Rakesh Kumar.
Last modified (UTC): February 17, 2016 00:06