SearcharxivSearch

arXiv subjects

Kerem Camsari

Publications and source records attributed to Kerem Camsari.

7 recordsLinked to original sources

A 28nm 27,648-Spin Multichip Digital Ising Accelerator with Pegasus Connectivity

We report a 28 nm four-chip Ising accelerator with 27,648 spins, degree-15 Pegasus connectivity, and 10b coefficients. Boundary-state streaming overlaps interchip transfers with spin updates, achieving 98.03% simulated weak-scaling efficiency. At 140 MHz, the four-chip system delivers 30.24G peak updates/s at 1.2 pJ/update including I/O power, with 11.5$\times$ the throughput and approximately one-quarter the logic-plus-SRAM area per spin of a prior 28 nm multichip design. We demonstrate MaxCut, spin glass, frustrated loops, factorization, and 3SAT.

cs.AR

Spin Vector Control for Heisenberg-Inspired Probabilistic Computing

Probabilistic bits (p-bits) have emerged as a cornerstone of probabilistic computing, enabling energy-efficient hardware implementation for probabilistic inference and combinatorial optimization. A critical challenge in advancing this field beyond binary p-bits lies in realizing and manipulating vector spin information, essential for mapping complex energy-based models such as the Heisenberg Hamiltonian.Here, we demonstrate a spintronic platform capable of real-space vector summation by using dual ferromagnetic spin injections into a monolayer graphene channel. By electrically tuning the spin polarization through independently controlled injection currents, we achieve continuous control over the magnitude and direction of the resulting spin accumulation vector. Experimental observations, supported by theoretical vector summation models and spin-circuit simulations, reveal coherent vector interactions and angular tunability of the spin state. This approach enables direct implementation of vector-based spin logic and lays the groundwork for mapping classical Heisenberg models using stochastic low-barrier magnets. Our results establish a scalable pathway for realizing probabilistic spin circuits based on two-dimensional materials, offering new opportunities for low-power, non-Boolean computing architectures.

cond-mat.mes-hall

Breakdown of Gradient-Flow Dynamics in Oscillator Ising Machines from Harmonic Misalignment

Oscillator Ising machines (OIMs) are often viewed as physical systems that perform gradient descent on an energy landscape encoding Ising solutions. Here, we show that this interpretation is not generic and breaks down in a broad class of oscillator implementations. We establish that gradient-flow dynamics require a harmonic-by-harmonic quadrature relation between the oscillator waveform and its phase response. Deviations from this condition, which we term harmonic misalignment, introduce even components in the pairwise interaction function, leading to non-conservative phase dynamics and precluding a gradient-flow description. We introduce a normalized metric for this non-gradient contribution and evaluate it across representative oscillator models relevant to OIMs. This metric reveals substantial non-gradient contributions in ring oscillators and across other hardware-realistic oscillator models. These findings identify harmonic misalignment as a fundamental mechanism for the breakdown of energy-based dynamics in OIMs and motivate nonequilibrium analysis and algorithms that explicitly account for and potentially exploit non-gradient behavior.

physics.comp-ph

A CMOS Probabilistic Computing Chip With In-situ hardware Aware Learning

This paper demonstrates a probabilistic bit physics inspired solver with 440 spins configured in a Chimera graph, occupying an area of 0.44 mm^2. Area efficiency is maximized through a current-mode implementation of the neuron update circuit, standard cell design for analog blocks pitch-matched to digital blocks, and a shared power supply for both digital and analog components. Process variation related mismatches introduced by this approach are effectively mitigated using a hardware aware contrastive divergence algorithm during training. We validate the chip's ability to perform probabilistic computing tasks such as modeling logic gates and full adders, as well as optimization tasks such as MaxCut, demonstrating its potential for AI and machine learning applications.

cs.AR

Markov Chain Monte Carlo for Koopman-based Optimal Control: Technical Report

We propose a Markov Chain Monte Carlo (MCMC) algorithm based on Gibbs sampling with parallel tempering to solve nonlinear optimal control problems. The algorithm is applicable to nonlinear systems with dynamics that can be approximately represented by a finite dimensional Koopman model, potentially with high dimension. This algorithm exploits linearity of the Koopman representation to achieve significant computational saving for large lifted states. We use a video-game to illustrate the use of the method.

math.OC

Spintronics-compatible approach to solving maximum satisfiability problems with probabilistic computing, invertible logic and parallel tempering

The search of hardware-compatible strategies for solving NP-hard combinatorial optimization problems (COPs) is an important challenge of today s computing research because of their wide range of applications in real world optimization problems. Here, we introduce an unconventional scalable approach to face maximum satisfiability problems (Max-SAT) which combines probabilistic computing with p-bits, parallel tempering, and the concept of invertible logic gates. We theoretically show the spintronic implementation of this approach based on a coupled set of Landau-Lifshitz-Gilbert equations, showing a potential path for energy efficient and very fast (p-bits exhibiting ns time scale switching) architecture for the solution of COPs. The algorithm is benchmarked with hard Max-SAT instances from the 2016 Max-SAT competition (e.g., HG-4SAT-V150-C1350-1.cnf which can be described with 2851 p-bits), including weighted Max-SAT and Max-Cut problems.

cond-mat.mes-hall

Physics-Based Models for Magneto-Electric Spin-Orbit Logic Circuits

Spintronic devices are a promising beyond-CMOS device option thanks to their energy efficiency and compatibility with CMOS. To accurately capture their multi-physics dynamics, a rigorous treatment of both spin and charge and their inter-conversion is required. Here we present physics-based device models based on 4x4 matrices for the spin-orbit coupling part of the magneto-electric spin-orbit (MESO) device. Also, a more rigorous physics model of ferroelectric and magnetoelectric switching of ferromagnets, based on Landau-Lifshitz-Gilbert (LLG) and Landau-Khalatnikov (LK) equations, is presented. With the combined model implemented in a SPICE circuit simulator environment, simulation results were obtained which show feasibility of MESO implementation and functional operation of buffers, oscillators, and majority gates.

cond-mat.mes-hall