Parallel Chains: Improving Throughput and Latency of Blockchain Protocols via Parallel Composition Paper

Last night Charles linked to this recently released paper from IOHK researchers which is on the topic of parallel chains. This is one of the first papers exploring this idea and it’s really intriguing so I thought it could be worth making a thread here.

This seems to be a pretty serious advancement for scaling from what I can grasp thus far from the introduction. It makes me wonder if this means that the SL will end up being several SLs instead of one like originally intended.

The idea of adding/subtracting the number of active parallel chains according to throughput needs is really novel. I’m guessing a line of research in the future will be to find an efficient algorithm (or a few with different tradeoff profiles) for determining when it’s wise to do so.