DialSort · Conflict Resolution Network (CRN)

Input lanes (one cycle snapshot)

This simulator isolates the Conflict Resolution Network (CRN) itself. Multiple lanes arrive in the same cycle. Equal keys are merged additively; different keys are forwarded unchanged. The goal is not to sort here, but to show how DialSort removes write collisions before they reach histogram memory.

CRN reduction view

input lane packet

merged (equal keys)

forwarded pair (different keys)

histogram write

active CRN level

Execution controls

phase: idle

level: 0

lanes: 0

max depth: 0

writes saved: 0

Signals and invariants

Lane packets

Current level state

Final CRN outputs

Histogram updates

Technical reading

Waiting. The CRN takes all same-cycle arrivals and compresses equal-key updates through a logarithmic reduction tree.