astrobwt's Introduction

AstroBWT

AstroBWT is a proof-of-work (PoW) algorithm based on Burrows-Wheeler transform (BWT).

Developed and used by the DERO Project for Mobile (arm)/CPU/GPU Mining on their mainnet since March 2020.

How it works

Step 1: calculate SHA3 of input data
Step 2: expand data using Salsa20
Step 3: calculate BWT of step 2
Step 4: calculate SHA3 of BWT data
Step 5: calculate size of stage2 with random number based on step 4
Step 6: expand data using Salsa20 with size of step 5
Step 7: Calculate BWT of data from step 6
Step 8: calculate SHA3 of BWT data from step 7

For more information, visit the official implementation here.

Benchmarks

Users can report their benchmarks on the following website: here.

astrobwt's People

Contributors

Stargazers

Watchers

astrobwt's Issues

should put more analysis over the principle of bwt

We should put more detailed analysis of what is indeed the bottle neck of the BWT transform ?
As BWT is supposed to be anti-ASIC/GPU . There are several factors under the hood .

Cache bottle neck (l1 l2 l3)
Cache size limit or read/write bandwidth limit ?
DDR memory bottle neck
As ETHASH is indeed using the DDR memory bandwidth limit (that is why ETH is GPU mining friendly)

We have tested the BWT algorithm over 97 cores CPU . And we could clearly see that there is no hash-rate increment
at some point with the increment of cpu cores.

We should do more concrete analysis why this is the case and why it is anti-gpu mining.

Recommend Projects