Introducing the final tweak: CuckARooZ

Grin’s unique dual PoW system allows for a smooth transition from GPU mining to ASIC mining, with guaranteed rewards for the secondary PoW where GPUs need not compete with GPUs. The main ingredient for its ASIC resistance is frequent pre-planned PoW changes.

Just like Cuckaroo was only active for the first 6 months, and Cuckarood for the second 6 months, so Cuckaroom will no longer be active when Grin executes its 3rd pre-planned Hard Fork in mid July.

We here unveil its successor, and final member of the Cuckaroo Family, “Cuckarooz”, named after the final letter of the alphabet.

In an earlier post I mentioned the 3 aspects of Cuckaroo that could be tweaked:

  1. the underlying hash function, currently siphash-2-4
  2. the computation of endpoints of a whole block of edges
  3. the type of cycle

Where Cuckarood made tweaks in 1) and 3), and Cuckaroom made tweaks in 2) and 3), Cuckarooz will merely tweak 3).

The new type of cycle should not be much of a surprise either. We’ve had undirected edges in bipartite graphs (Cuckaroo), directed edges in bipartite graphs (Cuckarood), directed edges in monopartite graphs (Cuckaroom), so what could possibly come next?

The only combination left is undirected edges in monopartite graphs, so that’s what it’s got to be. Cuckarooz graphs have 2^30 nodes and 2^29 undirected edges, resulting in an expected number of 42-cycles of 1/84, half of Cuckaroom’s current value of 1/42. This continues the fine tradition of changing the solution rate by a factor of two on every tweak:-)

So we can again expect a large drop in C29 solution rate come hardfork time, from both halved solution rate, and the unavoidable unprepared miners. As always, difficulty should adjust within a matter of hours.

In the coming month, I will implement Cuckarooz in the Cuckoo and grin-miner repos.

Happy Cuckoo Cycling!

13 Likes

How do you see the state of the ASIC industry today as in comparison to the pre-launch era Grin? Has there been any progress towards a more diverse set of manufacturers in your view?

2 Likes

I see the ASIC manufacturers as less reliable than I did pre-launch, and the expected time until Grin ASICs longer than before.

I see little progress towards a more diverse set of manufacturers.

I do see Grin being attractive to the next generation of high memory GPUs.

3 Likes

All Cuckaroo are the best. Graphic cards never reset.
Thanks for your work. @tromp

2 Likes

Unfortunately that does seem to be the case. Well judged at the launch going with the hybrid model. I’d been advocating for code simplicity and brining in as many of the 10 or so manufacturers from launch.

“The only combination left is undirected edges in monopartite graphs, so that’s what it’s got to be.
Cuckarooz graphs have 2^30 nodes and 2^29 directed edges”

Should it be 2^29 undirected edges instead?

Absolutely. Thanks for spotting the typo!
Fixed now…