Hardware Estimation for the Eigenvectors of Stochastic Matrices using Magnetic Tunnel Junctions

Matrices are the foundation of science and engineering. For artificial intelligence (AI) and Internet of Things (IoT) tasks, developing a hardware efficient way to find the eigenvector of stochastic matrix (SM) is urgently in need. In this paper, inspired by the divide-and-conquer strategy, we proposed a new hardware architecture, which uses magnetic tunnel junctions (MTJs) to estimate the eigenvector of an n×n SM where n is the power of 2. This approach reduces the required device amount to log 2 n by converting the larger SM into 2-state sub-SMs which are further represented by stochastic signals generated by MTJs. The validity of this method has been demonstrated and statistically evaluated. This method provides a novel hardware solution to solve mathematic problems using emerging hardware technologies.