Abstract:With current semiconductor technology reaching its physical limits, special-purpose hardware has emerged as an option to tackle specific computing-intensive challenges. Optimization in the form of solving Quadratic Unconstrained Binary Optimization (QUBO) problems, or equivalently Ising spin glasses, has been the focus of several new dedicated hardware platforms. These platforms come in many different flavors, from highly-efficient hardware implementations on digital-logic of established algorithms to proposals of analog hardware implementing new algorithms. In this work, we use a mapping of a specific class of linear equations whose solutions can be found efficiently, to a hard constraint satisfaction problem (3-regular 3-XORSAT, or an Ising spin glass) with a 'golf-course' shaped energy landscape, to benchmark several of these different approaches. We perform a scaling and prefactor analysis of the performance of Fujitsu's Digital Annealer Unit (DAU), the D-Wave Advantage quantum annealer, a Virtual MemComputing Machine, Toshiba's Simulated Bifurcation Machine (SBM), the SATonGPU algorithm from Bernaschi et al., and our implementation of parallel tempering. We identify the SATonGPU and DAU as currently having the smallest scaling exponent for this benchmark, with SATonGPU having a small scaling advantage and in addition having by far the smallest prefactor thanks to its use of massive parallelism. Our work provides an objective assessment and a snapshot of the promise and limitations of dedicated optimization hardware relative to a particular class of optimization problems.

ECSTASY: a New Environment for IC Design Optimization.

CONSTRUCTION OF THE VIRTUAL EXPERIMENTAL PLATFORM OF ELECTRONIC CIRCUITS BASED ON SPICE

The Ispd-2012 Discrete Cell Sizing Contest And Benchmark Suite

Electro-Thermo-Mechanical Investigation On Multi-Level Interconnects In The Presence Of An Esd Pulse

SPICE-PIDE: A Methodology for Design and Optimization of Integrated Circuits

Advanced Parallel Algorithm for System-Level EMC Modeling of High-Speed Electronic Package

A Novel Integrated Approach for Simulation of Electromagnetic Susceptibility Problem

Efficient Approach for Monte Carlo Simulation Experiments and Its Applications to Circuit Systems Design

Design space exploration for 3D integrated circuits

Analog Circuit Optimization System Based on Hybrid Evolutionary Algorithms

A SPICE-Based Simulation Method for System Efficient Electrostatic Discharge Design

Ieda: an Open-source Infrastructure of EDA

Foundational-circuit-based spice simulation

Workshops on Extreme Scale Design Automation (ESDA) Challenges and Opportunities for 2025 and Beyond

Python Framework for Modular and Parametric SPICE Netlists Generation

Including Radiation Effects and Dependencies on Process-Related Variability in Advanced Foundry SPICE Models Using a New Physical Model and Parameter Extraction Approach

An optimization-based approach to automated design

iEDA: An Open-Source Intelligent Physical Implementation Toolkit and Library

3-Regular 3-XORSAT Planted Solutions Benchmark of Classical and Quantum Heuristic Optimizers

Optimization Algorithm Design via Electric Circuits

Automating Constraint-Aware Datapath Optimization using E-Graphs