Markov processes using analog crossbar arrays

US12217166B2 · kind B2 · utility

Assignee

• International Business Machines Corporation · US

Inventors

• Mark S. Squillante · Pound Ridge, US
• Ogunzhan Murat Onen · Boston, US
• Tayfun Gokmen · Briarcliff Manor, US
• Vasileios Kalantzis · White Plains, US
• Tomasz J. Nowicki · Peekskill, US
• Wilfried Haensch · Somers, US
• Lior Horesh · North Salem, US

Key dates

• Filing date: May 17, 2021
• Grant date: Feb 4, 2025
• Expiry date: Dec 7, 2043

Classification

• Technology area (CPC G): Physics
• CPC primary: G06N3/047
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

A method is presented for computing an equilibrium distribution of Markov processes. The method includes storing weight values in an analog crossbar array of transition probability matrices, where the analog crossbar array of transition probability matrices represents a weight matrix with m rows and n columns, computing an eigenvector associated with a real eigenvalue of modulus one for each of the transition probability matrices, applying a gradient-based eigenvalue solver to converge to a dominant eigenpair, and determining a probability of changing from one state to another state in a stochastic entity based on outcomes of the gradient-based eigenvalue solver.