HYPERSCALE · ATOMIC COMMITMENT

The two generals put down their messengers.

The oldest puzzle in distributed computing proves that two armies can never agree to attack by exchanging messengers. Hyperscale commits transactions across shards by refusing to play the game at all: nobody agrees on the outcome, because everyone can compute it.

01 · The puzzle

An impossibility with its own name

Two generals camp on hills either side of a fortified city. If both attack at dawn, they win; if either attacks alone, that army is destroyed. Their only way to coordinate is messengers who must cross the valley — and any messenger might be captured.

General A sends: "Attack at dawn." But did it arrive? If it didn't, A attacks alone and dies. So B must send an acknowledgment — but did that arrive? If not, B can't know whether A will dare to go, so B needs an acknowledgment of the acknowledgment... In the 1970s computer scientists proved the regress never ends: over an unreliable channel, no number of messages can make both sides certain. It became the founding parable of distributed systems — and it is exactly the shape of the problem a sharded blockchain faces, where a transaction touching two shards must commit on both or on neither, over a network that loses messages and harbors liars.

the city GENERAL A GENERAL B ✕ "did my ack arrive?" "did his ack arrive?" attack together → win · attack alone → die · messengers vanish
The Two Generals problem: certainty by messenger is unreachable. Every acknowledgment needs its own acknowledgment, forever.
02 · The sidestep

Stop negotiating. Read the sky.

Here is the move the puzzle permits. The generals stop trying to agree during the campaign. Long before — in the capital, on solid ground — they agree on a rule: we attack at first light. Now nothing needs to cross the valley on the fateful morning. Each general looks at the same sunrise and derives the same moment. Their coordination is perfect, and it required no messenger — because the decision was moved out of the realm of messages and into a computation over facts both sides can see for themselves.

RULE, AGREED IN ADVANCE attack at first light RULE, AGREED IN ADVANCE attack at first light no message at the moment of decision — both compute the same answer from the same sky
Determinism replaces agreement: a rule fixed in advance, applied to facts both sides observe, needs no acknowledgment.

This is the heart of Hyperscale's cross-shard commit. At no point does anyone decide whether a transaction succeeds. The outcome is a pure function of facts already carved into the chains — and every participant computes that function independently, getting the same answer by arithmetic, not by negotiation.

The remaining question is what plays the role of the sunrise. The answer: committed, quorum-certified chain content — the one class of fact a blockchain can make every honest party see identically.
03 · The mechanism

Four stages, zero decisions

A transaction declares up front which accounts it touches — that's its route. Every shard owning any of that state participates, and commitment runs through four stages. Watch for what's absent: at no stage does one side wait for the other's permission.

SHARD 01 SHARD 10 1 · ORDER 2 · PROVISION 3 · EXECUTE 4 · CERTIFY tx in block tx in block independently — no coordination state + proof against a quorum-signed block run VM run VM same inputs → same receipts certificates cross facts cross the valley — never questions
Both shards order the transaction on their own; proven state crosses; both compute the identical result; both attest what they computed.

Order. Each shard commits the transaction into a block on its own chain, on its own schedule. No shard asks another for permission to proceed — ordering is the only thing a shard's consensus ever settles, and it settles it locally.

Provision. Each shard sends the others the state values the transaction needs. But a provision is not a message to be believed — it is a merkle proof against a quorum-signed committed block. Like the sunrise, it's a fact either visible or not; there is nothing to take on trust and therefore nothing to acknowledge. (Where the messenger's satchel does go missing, the fact is re-fetchable from anyone: a quorum having signed the block means a quorum provably holds its contents — the archive.)

Execute. Once a shard holds proven state from every counterparty, all participants possess byte-identical inputs. The engine is deterministic — same inputs, same outputs, always — so every shard computes the same receipts without exchanging another byte. This is the sunrise moment: the outcome now simply exists, everywhere, identically.

Certify. Each shard's validators sign a certificate over the result they computed — an attestation, not a vote; the certificate records an answer, it doesn't choose one. A transaction finalizes only with matching certificates from every participating shard; a single abort anywhere is terminal everywhere. Certificates over divergent results simply can never assemble into a valid commit — atomicity is enforced by the shape of the artifact.

04 · The exits

Every way out is also a sunrise

A protocol is judged by its failure paths. If the happy path is deterministic but the abort paths depend on who heard what and when, the two generals are back. So every exit is likewise a pure function of committed facts:

◦ THE TIEBREAK

Genuine conflicts

Two cross-shard transactions genuinely deadlocked across shards are detected from committed provisions — the same evidence on both sides — and resolved by a fixed rule: lower transaction hash wins, the loser aborts before executing. Both shards derive the identical verdict.

◦ THE DEADLINE

Missing provisions

Every transaction carries a deadline anchored on the voted clock — BFT-attested time, not anyone's watch. Still unsettled when it passes → the shard certifies the abort, identically, on every replica. No two replicas can disagree about whether an attested moment has passed, so nobody has to ask whether it is safe to give up.

◦ THE FENCE

A shard that dies mid-flight

If a participating shard is terminated by a split or merge, the survivor's verdict comes from the dead shard's frozen final records — its will — never from whether some message happened to arrive in time.

One more piece of quiet machinery keeps the failure paths rare: deadlocks between transactions can't form in the first place. Before proposing, each shard's mempool enforces that no two in-flight transactions share any declared piece of state — a rule deliberately broader than the minimum, like a dinner host who never lets two guests be reaching for the same fork. And an abort, when it happens, is not a failure of the protocol but one of its answers: it's recorded inside the certificates with the same finality as a success, on every shard alike.

05 · The comparison

If you're thinking "two-phase commit"

Database people will recognize the silhouette — order under locks, then a commit step across participants. But the three features that define textbook two-phase commit are each specifically absent:

✕ NO COORDINATOR

Nobody to crash

2PC's defining weakness is the coordinator whose crash blocks everyone, locks held, waiting. Here the protocol is symmetric — there is no distinguished party whose failure has a special meaning.

✕ NO VOTES ON THE OUTCOME

Nothing is open

In 2PC the result genuinely hangs on the participants' yes/no votes. Here the result was determined the moment the inputs were committed; certificates attest an answer everyone already computed. There is no moment at which it "could go either way."

✕ NO FRAGILE PARTICIPANTS

Committees, not processes

A 2PC participant is one process that can crash holding the answer. Here each participant is a BFT-replicated committee — and even a participant ceasing to exist resolves deterministically through the fence.

The honest footnote: the Two Generals impossibility is real and stands unbroken. You genuinely cannot make two parties certain of each other by messages. The design never needs that certainty — it needs both sides to hold the same frozen facts eventually, and quorum-signed chains are precisely a machine for making facts that cannot differ between honest observers, no matter when or how they arrive.

The lesson: when a puzzle is provably unsolvable, stop trying to solve it. Move every decision out of the messages and into a computation over facts both sides already share — then the messages can be as unreliable as they like. To watch this machinery carry one real payment across two shards, ride along on the journey.