Back to search

Purdue University

Stochastic Algorithms for Optimization: Devices, Circuits, and Architecture

Abstract

dc:description.abstract

With increasing demands for efficient computing models to solve multiple types of optimization problems, enormous efforts have been devoted to find alternative solutions across the device, circuit and architecture level design space rather than solely relying on traditional computing methods. The computational cost associated with solving optimization problems increases exponentially with the number of variables involved. Moreover, computation based on the traditional von-Neumann architecture follows sequential fetch, decode and execute operations, thereby involving significant energy overhead. To address such difficulties, efficient optimization solvers based on stochastic algorithms were proposed. The stochastic algorithms show fast search time through parallel solution space exploration by exploiting stochastic switching elements. The goal of this research is to propose efficient computing models for optimization problems by adopting a biased random number generator (RNG). Here we use stochastic switching of nanomagnet under thermal noise. The switching probability of the nanomagnet is manipulated by the magnitude of input stimulus through the device. This core element is used to build combinatorial optimization problem solvers for different types of problems such as an Ising spin model for Graph Coloring and a Bayesian inference engine for probabilistic inference. Apart from the optimization solvers, this research also focuses on the implementation of spin transfer torque based coupled oscillators on core computing primitives for image processing applications and the associated CMOS supporting circuit design. We have shown that the proposed coupled oscillator system can perform efficient convolution computation and could be used for an edge detection.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy (PhD)
Level thesis:degree_level
Dissertation
Discipline thesis:degree_discipline
Electrical and Computer Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Shim, Yong
Contributors dc:contributor
  • Kaushik Roy
  • Anand Raghunathan
  • Vijay Raghunathan
  • Byunghoo Jung
  • Sang Phill Park

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Purdue University
Base URL
docs.lib.purdue.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Shim, Yong. Stochastic Algorithms for Optimization: Devices, Circuits, and Architecture. Dissertation thesis, https://docs.lib.purdue.edu/open_access_dissertations/2069