Bitcoin Mining Accelerator SHA-256 Datapath Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Bitcoin mining is energy-intensive and costly due to the computational complexity of solving SHA-256 hashing functions, which requires significant processing power and results in high energy consumption and hardware costs.

Innovation Solution

The development of a Bitcoin mining hardware accelerator with optimized SHA-256 message digest and message scheduler datapaths, incorporating WH-Look Ahead, Pre-addition of 'D', and distributed message expansion techniques to reduce critical path computations and energy consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional SHA-256 mining algorithms are used, then Bitcoin mining can be performed, but energy consumption is excessively high and processing speed is limited

Engineering Contradiction:
Improvemining processing speedVSAvoidenergy consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The SHA-256 algorithm is divided into two independent computational paths: message digest datapath (64 rounds) and message scheduler datapath (120 rounds). These paths can be executed in parallel, doubling the processing throughput while maintaining the same energy consumption per round, effectively reducing energy consumption per hash operation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The message scheduler datapath performs message expansion computations in advance (120 rounds) before the message digest datapath needs them. This preliminary computation allows the message digest path to proceed without waiting for message expansion, eliminating idle time and improving overall processing speed while distributing computational load.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If more processing power is allocated to Bitcoin mining, then mining capability improves, but hardware costs and system complexity increase

Engineering Contradiction:
Improvemining capabilityVSAvoidhardware complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

By segmenting the SHA-256 computation into message digest and message scheduler paths, the system achieves higher mining capability through parallel execution without requiring proportionally more hardware. Each path uses dedicated but simpler computational units, avoiding the need for a single massively complex processing unit.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically switches between and coordinates two computational paths with different round counts (64 and 120). This dynamic architecture allows flexible resource allocation and optimization, improving mining capability while keeping individual path complexities manageable through specialized hardware design.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10755242B2Bitcoin mining hardware accelerator with optimized message digest and message scheduler datapath
Publication Date: 2020.08.25 INTEL CORP
  • US10755242B2 patent drawing
  • US10755242B2 patent drawing
  • US10755242B2 patent drawing

AI summary

A Bitcoin mining hardware accelerator is described. A System on Chip implementing a Bitcoin mining hardware accelerator may include a processor core and a hardware accelerator coupled to the processor core, the hardware accelerator to mine digital currency. The hardware accelerator may include a first computational block, including a message digest datapath, wherein the first computational block is to: precompute a first summation of a 32-bit message (Wi), a 32-bit round constant (Ki), and a content of a first shifted state register (Gi−1), and store a result of the first summation in a state register (Hi). The Bitcoin mining hardware accelerator may further include a second computational block comprising a message scheduler datapath.