Source author record

Aditya Shukla

Aditya Shukla appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

cond-mat.stat-mech eess.SP Emerging Technologies physics.comp-ph

Catalog footprint

What is connected

2works

4topics

2close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

On computational capabilities of Ising machines based on nonlinear oscillators,

Dynamical Ising machines are actively investigated from the perspective of finding efficient heuristics for NP-hard optimization problems. However, the existing data demonstrate super-polynomial scaling of the running time with the system size, which is incompatible with large NP-hard problems. We show that oscillator networks implementing the Kuramoto model of synchronization are capable of demonstrating polynomial scaling. The dynamics of these networks is related to the semidefinite programming relaxation of the Ising model ground state problem. Consequently, such networks, as we numerically demonstrate, are capable of producing the best possible approximation in polynomial time. To reach such performance, however, the reconstruction of the binary Ising state (rounding) must be specially addressed. We demonstrate that commonly implemented forced collapse to a close-to-Ising state may diminish the computational capabilities up to their complete invalidation. Therefore, consistent treatment of rounding may cardinally improve various operation metrics of already existing and upcoming dynamical Ising machines.

preprint2020arXiv

Linear Delay-cell Design for Low-energy Delay Multiplication and Accumulation

A practical deep neural network's (DNN) evaluation involves thousands of multiply-and-accumulate (MAC) operations. To extend DNN's superior inference capabilities to energy constrained devices, architectures and circuits that minimize energy-per-MAC must be developed. In this respect, analog delay-based MAC is advantageous due to reasons both extrinsic and intrinsic to the MAC implementation - (1) lower fixed-point precision requirement for a DNN's evaluation, (2) better dynamic range than charge-based accumulation, for smaller technology nodes, and (3) simpler analog-digital interfacing. Implementing DNNs using delay-based MAC requires mixed-signal delay multipliers that accept digitally stored weights and analog voltages as arguments. To this end, a novel, linearly tune-able delay-cell is proposed, wherein, the delay is realized using an inverted MOS capacitor's (C*) steady discharge from a linearly input-voltage dependent initial charge. The cell is analytically modeled, constraints for its functional validity are determined, and jitter-models are developed. Multiple cells with scaled delays, corresponding to each bit of the digital argument, must be cascaded to form the multiplier. To realize such bit-wise delay-scaling of the cells, a biasing circuit is proposed that generates sub-threshold gate-voltages to scale C*'s discharging rate, and thus area-expensive transistor width-scaling is avoided. For 130nm CMOS technology, the theoretical constraints and limits on jitter are used to find the optimal design-point and quantify the jitter versus bits-per-multiplier trade-off. Schematic-level simulations show a worst-case energy-consumption close to the state-of-art, and thus, feasibility of the cell.