Cargando…

Solving matrix equations in one step with cross-point resistive arrays

Conventional digital computers can execute advanced operations by a sequence of elementary Boolean functions of 2 or more bits. As a result, complicated tasks such as solving a linear system or solving a differential equation require a large number of computing steps and an extensive use of memory u...

Descripción completa

Detalles Bibliográficos
Autores principales: Sun, Zhong, Pedretti, Giacomo, Ambrosi, Elia, Bricalli, Alessandro, Wang, Wei, Ielmini, Daniele
Formato: Online Artículo Texto
Lenguaje:English
Publicado: National Academy of Sciences 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6410822/
https://www.ncbi.nlm.nih.gov/pubmed/30782810
http://dx.doi.org/10.1073/pnas.1815682116
_version_ 1783402315442552832
author Sun, Zhong
Pedretti, Giacomo
Ambrosi, Elia
Bricalli, Alessandro
Wang, Wei
Ielmini, Daniele
author_facet Sun, Zhong
Pedretti, Giacomo
Ambrosi, Elia
Bricalli, Alessandro
Wang, Wei
Ielmini, Daniele
author_sort Sun, Zhong
collection PubMed
description Conventional digital computers can execute advanced operations by a sequence of elementary Boolean functions of 2 or more bits. As a result, complicated tasks such as solving a linear system or solving a differential equation require a large number of computing steps and an extensive use of memory units to store individual bits. To accelerate the execution of such advanced tasks, in-memory computing with resistive memories provides a promising avenue, thanks to analog data storage and physical computation in the memory. Here, we show that a cross-point array of resistive memory devices can directly solve a system of linear equations, or find the matrix eigenvectors. These operations are completed in just one single step, thanks to the physical computing with Ohm’s and Kirchhoff’s laws, and thanks to the negative feedback connection in the cross-point circuit. Algebraic problems are demonstrated in hardware and applied to classical computing tasks, such as ranking webpages and solving the Schrödinger equation in one step.
format Online
Article
Text
id pubmed-6410822
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher National Academy of Sciences
record_format MEDLINE/PubMed
spelling pubmed-64108222019-03-13 Solving matrix equations in one step with cross-point resistive arrays Sun, Zhong Pedretti, Giacomo Ambrosi, Elia Bricalli, Alessandro Wang, Wei Ielmini, Daniele Proc Natl Acad Sci U S A Physical Sciences Conventional digital computers can execute advanced operations by a sequence of elementary Boolean functions of 2 or more bits. As a result, complicated tasks such as solving a linear system or solving a differential equation require a large number of computing steps and an extensive use of memory units to store individual bits. To accelerate the execution of such advanced tasks, in-memory computing with resistive memories provides a promising avenue, thanks to analog data storage and physical computation in the memory. Here, we show that a cross-point array of resistive memory devices can directly solve a system of linear equations, or find the matrix eigenvectors. These operations are completed in just one single step, thanks to the physical computing with Ohm’s and Kirchhoff’s laws, and thanks to the negative feedback connection in the cross-point circuit. Algebraic problems are demonstrated in hardware and applied to classical computing tasks, such as ranking webpages and solving the Schrödinger equation in one step. National Academy of Sciences 2019-03-05 2019-02-19 /pmc/articles/PMC6410822/ /pubmed/30782810 http://dx.doi.org/10.1073/pnas.1815682116 Text en Copyright © 2019 the Author(s). Published by PNAS. https://creativecommons.org/licenses/by-nc-nd/4.0/ This open access article is distributed under Creative Commons Attribution-NonCommercial-NoDerivatives License 4.0 (CC BY-NC-ND) (https://creativecommons.org/licenses/by-nc-nd/4.0/) .
spellingShingle Physical Sciences
Sun, Zhong
Pedretti, Giacomo
Ambrosi, Elia
Bricalli, Alessandro
Wang, Wei
Ielmini, Daniele
Solving matrix equations in one step with cross-point resistive arrays
title Solving matrix equations in one step with cross-point resistive arrays
title_full Solving matrix equations in one step with cross-point resistive arrays
title_fullStr Solving matrix equations in one step with cross-point resistive arrays
title_full_unstemmed Solving matrix equations in one step with cross-point resistive arrays
title_short Solving matrix equations in one step with cross-point resistive arrays
title_sort solving matrix equations in one step with cross-point resistive arrays
topic Physical Sciences
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6410822/
https://www.ncbi.nlm.nih.gov/pubmed/30782810
http://dx.doi.org/10.1073/pnas.1815682116
work_keys_str_mv AT sunzhong solvingmatrixequationsinonestepwithcrosspointresistivearrays
AT pedrettigiacomo solvingmatrixequationsinonestepwithcrosspointresistivearrays
AT ambrosielia solvingmatrixequationsinonestepwithcrosspointresistivearrays
AT bricallialessandro solvingmatrixequationsinonestepwithcrosspointresistivearrays
AT wangwei solvingmatrixequationsinonestepwithcrosspointresistivearrays
AT ielminidaniele solvingmatrixequationsinonestepwithcrosspointresistivearrays