Prototype optimizations for increasing Cardano transactions proof generation throughput

input-output-hk / mithril

Stake-based threshold multi-signatures protocol

https://mithril.network

Apache License 2.0

123 stars 39 forks source link

Prototype optimizations for increasing Cardano transactions proof generation throughput #1687

Closed jpraynaud closed 3 months ago

jpraynaud commented 4 months ago

Why

We want to assess current performances of the proof generation route of the aggregator at mainnet scale and prototype a first round of optimizations which will help us evaluate what's the gap between current and expected performances before we rollout the feature in production.

How

Assess current performances and prototype implementations for increasing the throughput.

What

[x] Assess current throughput
[x] Protoype first rounds of optimizations

jpraynaud commented 4 months ago

Results

proofs throuput req/s	1 tx to certify	5 txs to certify
No proof generation reference	`1,250`	`1,250`
No optimization	`1`	`0.5`
1 pooled Merkle map	`65`	`15`
100 pooled Merkle map	`450`	`100`
100 pooled Merkle map + parallel computation sub Merkle trees	`450`	`100`

Running on Linux / 8 cores / 64 GB RAM / 2 TB SSD