Blockclique: scaling blockchains through transaction sharding in a multithreaded block graph

Decentralized crypto-currencies based on the blockchain architecture cannot scale to thousands of transactions per second. We define an architecture, called the blockclique, that addresses this limitation by sharding transactions into a block graph with a fixed number of threads. A block in a given thread only contains transactions with input addresses assigned to this thread, and references one previous block of each thread as parents. The architecture reaches 6,000 transactions per second and an average transaction time of 2 minutes in our simulations.