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...
Autores principales: | , , , , , |
---|---|
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 |