{"id":{"repo_id":"purdue-thes","oai_identifier":"oai:docs.lib.purdue.edu:open_access_dissertations-3285"},"canonical_url":"https://search.ndltd.org/etd/purdue-thes/oai:docs.lib.purdue.edu:open_access_dissertations-3285","repository":{"repo_id":"purdue-thes","name":"Purdue University","base_url":"https://docs.lib.purdue.edu/do/oai/"},"display":{"title":"Stochastic Algorithms for Optimization: Devices, Circuits, and Architecture","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Shim, Yong"],"institution":null,"degree_name":"Doctor of Philosophy (PhD)","degree_level":"Dissertation","degree_discipline":"Electrical and Computer Engineering","degree_department":null,"school":null,"contributors":["Kaushik Roy","Anand Raghunathan","Vijay Raghunathan","Byunghoo Jung","Sang Phill Park"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T08:51:54Z","subjects":[],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://docs.lib.purdue.edu/open_access_dissertations/2069","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://docs.lib.purdue.edu/open_access_dissertations/2069","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://docs.lib.purdue.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adocs.lib.purdue.edu%3Aopen_access_dissertations-3285","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Kaushik Roy","Anand Raghunathan","Vijay Raghunathan","Byunghoo Jung","Sang Phill Park"]},{"key":"dc:creator","label":"Author","values":["Shim, Yong"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.created","label":"Dc Date Created","values":["2018-08-01T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical and Computer Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Doctor of Philosophy (PhD)"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://docs.lib.purdue.edu/open_access_dissertations/2069"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:title","label":"Title","values":["Stochastic Algorithms for Optimization: Devices, Circuits, and Architecture"]}]}],"canonical_facts":{"dc:contributor":["Kaushik Roy","Anand Raghunathan","Vijay Raghunathan","Byunghoo Jung","Sang Phill Park"],"dc:creator":["Shim, Yong"],"dc:date.created":["2018-08-01T07:00:00Z"],"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."],"dc:identifier":["https://docs.lib.purdue.edu/open_access_dissertations/2069"],"dc:title":["Stochastic Algorithms for Optimization: Devices, Circuits, and Architecture"],"thesis:degree_discipline":["Electrical and Computer Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Doctor of Philosophy (PhD)"]},"updated_at":"2026-11-19T08:51:54Z"}