Higher working precision in indirect solvers for large-scale SDP relaxations of Max-Cut is estimated to cut time-to-solution on native extended-precision hardware, with the speedup factor growing with system size.
Guthmuller et al., ”Xvpfloat: RISC-V ISA Extension for Variable Extended Precision Floating Point Compu- tation,” in IEEE Transactions on Computers, vol
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.AR 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
A Hardware Accelerator for the Goemans-Williamson Algorithm
Higher working precision in indirect solvers for large-scale SDP relaxations of Max-Cut is estimated to cut time-to-solution on native extended-precision hardware, with the speedup factor growing with system size.