Ising spin model is considered as an efficient computing method to solve combinatorial optimization problems based on its natural tendency of convergence towards low energy state. The underlying basic functions facilitating the Ising model can be categorized into two parts, "Annealing and Majority vote". In this paper, we propose an Ising cell based on Spin Hall Effect (SHE) induced magnetization switching in a Magnetic Tunnel Junction (MTJ). The stochasticity of our proposed Ising cell based on SHE induced MTJ switching, can implement the natural annealing process by preventing the system from being stuck in solutions with local minima. Further, by controlling the current through the Heavy-Metal (HM) underlying the MTJ, we can mimic the majority vote function which determines the next state of the individual spins. By solving coupled \textit{Landau-Lifshitz-Gilbert} (LLG) equations, we demonstrate that our Ising cell can be replicated to map certain combinatorial problems. We present results for two representative problems - Maximum-cut and Graph coloring - to illustrate the feasibility of the proposed device-circuit configuration in solving combinatorial problems. Our proposed solution using a Heavy Metal (HM) based MTJ device can be exploited to implement compact, fast, and energy efficient Ising spin model.
[1]
Andrew G. Glen,et al.
APPL
,
2001
.
[2]
Motomi Shimada,et al.
Hitachi Review
,
2006
.
[3]
David S. Johnson,et al.
Computers and Intractability: A Guide to the Theory of NP-Completeness
,
1978
.
[4]
B. M. Fulk.
MATH
,
1992
.
[5]
R. Rosenfeld.
Nature
,
2009,
Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.
[6]
Abira Sengupta.
IEEE Journal of Solid-State Circuits Updates [Society News]
,
2016
.
[7]
Dan Suciu,et al.
Journal of the ACM
,
2006
.
[8]
Abira Sengupta.
IEEE Journal of Solid-State Circuits Best Paper Award Through the Years
,
2016,
IEEE Solid-State Circuits Magazine.
[9]
L. Christophorou.
Science
,
2018,
Emerging Dynamics: Science, Energy, Society and Values.
[10]
Klaudia Frankfurter.
Computers And Intractability A Guide To The Theory Of Np Completeness
,
2016
.