Table 1 Runtime analysis for our hardware solution.
From: 3SAT on an all-to-all-connected CMOS Ising solver chip
Runtime per unit operation | Multiplier for previous column | Number of samples | Runtime | |
|---|---|---|---|---|
Input | \(1.25\times 10^{-3}\upmu\)s/bit | 9604 bits | 1 | 12.0\(\upmu\)s |
RO relaxation | (1/26MHz) s/cycle | 40 cycles | 100 | 153.8\(\upmu\)s |
Output | \(1.25\times 10^{-3}\upmu\)s/bit | 49 bits | 100 | 6.1\(\upmu\)s |
Overall runtime | 171.9\(\upmu\)s | |||
