The present invention relates to output circuitry for use with an array of non-volatile memory cells in a neural network.
Artificial neural networks mimic biological neural networks (the central nervous systems of animals, in particular the brain) which are used to estimate or approximate functions that can depend on a large number of inputs and are generally unknown. Artificial neural networks generally include layers of interconnected “neurons” which exchange messages between each other.
One of major challenges in the development of artificial neural networks for high-performance information processing is a lack of adequate hardware technology. Indeed, practical neural networks rely on a very large number of synapses, enabling high connectivity between neurons, i.e. a very high computational parallelism. In principle, such complexity can be achieved with digital supercomputers or specialized graphics processing unit clusters. However, in addition to high cost, these approaches also suffer from mediocre energy efficiency as compared to biological networks, which consume much less energy primarily because they perform low-precision analog computation. CMOS analog circuits have been used for artificial neural networks, but most CMOS-implemented synapses have been too bulky given the high number of neurons and synapses.
A number of circuits for use in an output block coupled to a non-volatile memory array in a neural network are disclosed. The embodiments include a circuit for converting an output current from a neuron in a neural network into an output voltage, a circuit for converting a voltage received on an input node into an output current, and a circuit for summing current received from a plurality of neurons in a neural network.
Other objects and features of the present invention will become apparent by a review of the specification, claims and appended figures.
The artificial neural networks of the present invention utilize a combination of CMOS technology and non-volatile memory arrays. Digital non-volatile memories are well known. For example, U.S. Pat. No. 5,029,130 (“the '130 patent”) discloses an array of split gate non-volatile memory cells, and is incorporated herein by reference for all purposes. The memory cell is shown in
The memory cell is erased (where electrons are removed from the floating gate) by placing a high positive voltage on the control gate 22, which causes electrons on the floating gate 20 to tunnel through the intermediate insulation 24 from the floating gate 20 to the control gate 22 via Fowler-Nordheim tunneling.
The memory cell is programmed (where electrons are placed on the floating gate) by placing a positive voltage on the control gate 22, and a positive voltage on the drain 16. Electron current will flow from the source 14 towards the drain 16. The electrons will accelerate and become heated when they reach the gap between the control gate 22 and the floating gate 20. Some of the heated electrons will be injected through the gate oxide 26 onto the floating gate 20 due to the attractive electrostatic force from the floating gate 20.
The memory cell is read by placing positive read voltages on the drain 16 and control gate 22 (which turns on the channel region under the control gate). If the floating gate 20 is positively charged (i.e. erased of electrons and positively coupled to the drain 16), then the portion of the channel region under the floating gate 20 is turned on as well, and current will flow across the channel region 18, which is sensed as the erased or “1” state. If the floating gate 20 is negatively charged (i.e. programmed with electrons), then the portion of the channel region under the floating gate 20 is mostly or entirely turned off, and current will not flow (or there will be little flow) across the channel region 18, which is sensed as the programmed or “0” state.
The architecture of the memory array is shown in
Those skilled in the art understand that the source and drain can be interchangeable, where the floating gate can extend partially over the source instead of the drain, as shown in
Split gate memory cells having more than two gates are also known. For example, memory cells have source region 14, drain region 16, floating gate 20 over a first portion of channel region 18, a select gate 28 over a second portion of the channel region 18, a control gate 22 over the floating gate 20, and an erase gate 30 over the source region 14 are known, as shown in
The architecture for a four-gate memory cell array can be configured as shown in
In order to utilize the above described non-volatile memory arrays in neural networks, two modifications are made. First, the lines are reconfigured so that each memory cell can be individually programmed, erased and read without adversely affecting the memory state of other memory cells in the array, as further explained below. Second, continuous (analog) programming of the memory cells is provided. Specifically, the memory state (i.e. charge on the floating gate) of each memory cells in the array can be continuously changed from a fully erased state to a fully programmed state, and vice versa, independently and with minimal disturbance of other memory cells. This means the cell storage is analog or at the very least can store one of many discrete values, which allows for very precise and individual tuning of all the cells in the memory array, and which makes the memory array ideal for storing and making fine tuning adjustments to the synapsis weights of the neural network.
Memory Cell Programming and Storage
The neural network weight level assignments as stored in the memory cells can be evenly spaced as shown in
Programming of the non-volatile memory cells can instead be implemented using a unidirectional tuning algorithm using programming tuning. With this algorithm, the memory cell is initially fully erased, and then the programming tuning steps 3a-3c in
Neural Networks Employing Non-Volatile Memory Cell Array
At C1, in the present example, there are 16 feature maps, with 30×30 pixels each. Each pixel is a new feature pixel extracted from multiplying the inputs and kernel, and therefore each feature map is a two dimensional array, and thus in this example the synapses CB1 constitutes 16 layers of two dimensional arrays (keeping in mind that the neuron layers and arrays referenced herein are logical relationships, not necessarily physical relationships—i.e., the arrays are not necessarily oriented in physical two dimensional arrays). Each of the 16 feature maps is generated by one of sixteen different sets of synapse weights applied to the filter scans. The C1 feature maps could all be directed to different aspects of the same image feature, such as boundary identification. For example, the first map (generated using a first weight set, shared for all scans used to generate this first map) could identify circular edges, the second map (generated using a second weight set different from the first weight set) could identify rectangular edges, or the aspect ratio of certain features, and so on.
An activation function P1 (pooling) is applied before going from C1 to S1, which pools values from consecutive, non-overlapping 2×2 regions in each feature map. The purpose of the pooling stage is to average out the nearby location (or a max function can also be used), to reduce the dependence of the edge location for example and to reduce the data size before going to the next stage. At S1, there are 16 15×15 feature maps (i.e., sixteen different arrays of 15×15 pixels each). The synapses and associated neurons in CB2 going from S1 to C2 scan maps in S1 with 4×4 filters, with a filter shift of 1 pixel. At C2, there are 22 12×12 feature maps. An activation function P2 (pooling) is applied before going from C2 to S2, which pools values from consecutive non-overlapping 2×2 regions in each feature map. At S2, there are 22 6×6 feature maps. An activation function is applied at the synapses CB3 going from S2 to C3, where every neuron in C3 connects to every map in S2. At C3, there are 64 neurons. The synapses CB4 going from C3 to the output S3 fully connects S3 to C3. The output at S3 includes 10 neurons, where the highest output neuron determines the class. This output could, for example, be indicative of an identification or classification of the contents of the original image.
Each level of synapses is implemented using an array, or a portion of an array, of non-volatile memory cells.
The output of the memory array is supplied to a differential summing op-amp 38, which sums up the outputs of the memory cell array to create a single value for that convolution. The summed up output values are then supplied to the activation function circuit 39, which rectifies the output. The rectified output values become an element of a feature map as the next layer (C1 in the description above for example), and are then applied to the next synapse to produce next feature map layer or final layer. Therefore, in this example, the memory array constitutes a plurality of synapses (which receive their inputs from the prior layer of neurons or from an input layer such as an image database), and summing op-amp 38 and activation function circuit 39 constitute a plurality of neurons.
Iout=Σ(Iij*Wij)
Each memory cell (or pair of memory cells) acts as a single synapse having a weight value expressed as output current Tout dictated by the sum of the weight values stored in the memory cell (or pair of memory cells) in that column. The output of any given synapse is in the form of current. Therefore, each subsequent VMM stage after the first stage preferably includes circuitry for converting incoming currents from the previous VMM stage into voltages to be used as the input voltages Vin.
The memory cells described herein are biased in weak inversion,
Ids=Io*e(Vg-Vth)/kVt=*w*Io*e(Vg)/kVt
For the I-to-V log converter using a memory cell to convert input current into an input voltage:
Vg=k*Vt*log [Ids/wp*Io]
For a memory array used as a vector matrix multiplier VMM, the output current is:
Iout=wa*Io*e(Vg)/kVt, namely
Iout=(wa/wp)*Iin=W*Iin
The circuits at the top and bottom of
Iout=Σ(Iiju*Wiju−Iijd*Wijd)
SL voltage˜½Vdd, ˜0.5 v
Therefore, for this architecture, each row of paired memory cells acts as a single synapse having a weight value expressed as output current Tout which is the sum of differential outputs dictated by the weight values stored in the memory cells in that row of paired memory cells.
The matrix inputs for this configuration are Vin0 . . . VinN and are placed on the control gate lines 22a1 and 22a2. Specifically, input Vin0 is placed on control gate line 22a1 for the odd row cells in column 1. Vin1 is placed on the control gate line 22a2 for the even row cells in column 1. Vin2 is placed on the control gate line 22a1 for the odd row cells in column 2. Vin3 is placed on the control gate line 22a2 for the even row cells in column 2, and so on. The matrix outputs Iout0 . . . IoutN are produced on the source lines 14a. For each pair of memory cells sharing a common source line 14a, the output current will be a differential output of the top cell minus the bottom cell. Therefore, for this architecture, each row of paired memory cells acts as a single synapse having a weight value expressed as output current Tout which is the sum of differential outputs dictated by the weight values stored in the memory cells in that row of paired memory cells.
Exemplary operational voltages for the embodiments of
Approximate numerical values include:
Exemplary operational voltages for the embodiments of
Approximate numerical values include:
The above described memory array configurations implement a feed-forward classification-engine. The training is completed by storing “weight” values in the memory cells (creating a synapse array), which means subthreshold-slope-factors of the individual cells have been modified. The neurons are implemented by summing the outputs of synapse and firing or not firing depending on the neuron threshold (i.e., making a decision).
The following steps can be used to process input current IE (e.g. the input current is coming directly from the output of feature calculations for image recognition):
The output of each of the cells (IDRAIN) could be tied together in the read mode to sum up the values of each synapse in the array or sector of the array. Once IDRAIN has been summed up, it can be fed into a current comparator, and output a “logic” 0 or 1 depending on the comparison for a single perception neural network. One perception (one sector) is described above. The output from each perception can be fed to the next set of sectors for multiple perceptions.
In a memory based Convolutional Neural Network, a set of inputs needs to be multiplied with certain weights to produce a desired result for a hidden layer or output layer. As explained above, one technique is to scan the preceding image (for example an N×N matrix) using an M×M filter (kernel) that is shifted by X pixels across the image in both horizontal and vertical directions. The scanning of the pixels can be done at least partially concurrently so long as there are enough inputs to the memory array. For example, as shown in
Accordingly, a scan of N×N image array, using a shift of two pixels between scans, and a filter size of 6×6, requires N2 inputs and ((N−4)/2))2 rows.
Efficiency can be increased, and the total number of inputs reduced, by reconfiguring the memory arrays as shown in
It is to be understood that the present invention is not limited to the embodiment(s) described above and illustrated herein, but encompasses any and all variations falling within the scope of any claims. For example, references to the present invention herein are not intended to limit the scope of any claim or claim term, but instead merely make reference to one or more features that may be covered by one or more claims. Materials, processes and numerical examples described above are exemplary only, and should not be deemed to limit the claims. Single layers of material could be formed as multiple layers of such or similar materials, and vice versa. While the outputs of each memory cell array are manipulated by filter condensation before being sent to the next neuron layer, they need not be.
It should be noted that, as used herein, the terms “over” and “on” both inclusively include “directly on” (no intermediate materials, elements or space disposed therebetween) and “indirectly on” (intermediate materials, elements or space disposed therebetween). Likewise, the term “adjacent” includes “directly adjacent” (no intermediate materials, elements or space disposed therebetween) and “indirectly adjacent” (intermediate materials, elements or space disposed there between), “mounted to” includes “directly mounted to” (no intermediate materials, elements or space disposed there between) and “indirectly mounted to” (intermediate materials, elements or spaced disposed there between), and “electrically coupled” includes “directly electrically coupled to” (no intermediate materials or elements there between that electrically connect the elements together) and “indirectly electrically coupled to” (intermediate materials or elements there between that electrically connect the elements together). For example, forming an element “over a substrate” can include forming the element directly on the substrate with no intermediate materials/elements therebetween, as well as forming the element indirectly on the substrate with one or more intermediate materials/elements there between.
This application is a divisional of U.S. patent application Ser. No. 17/238,077, filed on Apr. 22, 2021, and titled “Output Circuitry for Non-Volatile Memory Array in Neural Network,” which is a continuation of U.S. patent application Ser. No. 15/594,439, filed on May 12, 2017, titled, “Deep Learning Neural Network Classifier Using Non-volatile Memory Array,” and issued as U.S. Pat. No. 11,308,383, which claims the benefit of U.S. Provisional Application No. 62/337,760 filed on May 17, 2016, and titled, “Deep Learning Neural Network Classifier Using Non-volatile Memory Array,” all of which are incorporated herein by reference.
Number | Name | Date | Kind |
---|---|---|---|
4810910 | Schoellikopf | Mar 1989 | A |
4950917 | Holler | Aug 1990 | A |
4961002 | Tam | Oct 1990 | A |
5029130 | Yeh | Jul 1991 | A |
5055897 | Canepa | Oct 1991 | A |
5097441 | Cho | Mar 1992 | A |
5138576 | Madurawe | Aug 1992 | A |
5146602 | Holler | Sep 1992 | A |
5256911 | Holler | Oct 1993 | A |
5264734 | Holler | Nov 1993 | A |
5293457 | Arima | Mar 1994 | A |
5298796 | Tawel | Mar 1994 | A |
5336936 | Allen | Aug 1994 | A |
5336937 | Sridhar | Aug 1994 | A |
5386132 | Wong | Jan 1995 | A |
5422846 | Chang | Jun 1995 | A |
5469397 | Hoshino | Nov 1995 | A |
5554874 | Doluca | Sep 1996 | A |
5583808 | Brahmbhatt | Dec 1996 | A |
5621336 | Shibata | Apr 1997 | A |
5643814 | Chung | Jul 1997 | A |
5721702 | Briner | Feb 1998 | A |
5914894 | Diorio | Jun 1999 | A |
6031759 | Ohashi | Feb 2000 | A |
6222777 | Khieu | Apr 2001 | B1 |
6683645 | Collins | Jan 2004 | B1 |
6747310 | Fan | Jun 2004 | B2 |
6829598 | Miley | Dec 2004 | B2 |
7315056 | Klinger | Jan 2008 | B2 |
7567457 | Nazarian | Jul 2009 | B2 |
7609551 | Shino | Oct 2009 | B2 |
7868375 | Liu et al. | Jan 2011 | B2 |
8009473 | Park | Aug 2011 | B2 |
9025386 | Iyer | May 2015 | B1 |
9659604 | Raghavan | May 2017 | B1 |
10269440 | Guo | Apr 2019 | B2 |
20020089014 | Chern | Jul 2002 | A1 |
20030034510 | Liu | Feb 2003 | A1 |
20030183871 | Dugger et al. | Oct 2003 | A1 |
20040080984 | Swift | Apr 2004 | A1 |
20040095809 | Sakamoto | May 2004 | A1 |
20040125655 | Tsai | Jul 2004 | A1 |
20040156241 | Tsai | Jul 2004 | A1 |
20040155234 | Ishimaru | Aug 2004 | A1 |
20040166634 | Lee | Aug 2004 | A1 |
20050087892 | Hsu | Apr 2005 | A1 |
20050184767 | Shibata | Aug 2005 | A1 |
20060104120 | Hemink | May 2006 | A1 |
20060170038 | Wong | Aug 2006 | A1 |
20070171756 | Lambrache | Jul 2007 | A1 |
20090059678 | Strenz | Mar 2009 | A1 |
20090083202 | Tanaka | Mar 2009 | A1 |
20090103361 | Wang | Apr 2009 | A1 |
20090109760 | Nazarian | Apr 2009 | A1 |
20090116294 | Tsai | May 2009 | A1 |
20090154246 | Liu | Jun 2009 | A1 |
20100046299 | Roohparvar | Feb 2010 | A1 |
20100290292 | Tanizaki | Nov 2010 | A1 |
20110235419 | Ishimaru | Sep 2011 | A1 |
20110286257 | Torii | Nov 2011 | A1 |
20120051114 | Lee | Mar 2012 | A1 |
20120068872 | Baker | Mar 2012 | A1 |
20120087188 | Hsieh et al. | Apr 2012 | A1 |
20120140574 | Lee | Jun 2012 | A1 |
20120195127 | Nakatake | Aug 2012 | A1 |
20130044544 | Shiino | Feb 2013 | A1 |
20130100756 | Liao et al. | Apr 2013 | A1 |
20140054667 | Tkachev | Feb 2014 | A1 |
20140269062 | Do | Sep 2014 | A1 |
20140310220 | Chang | Oct 2014 | A1 |
20150106315 | Birdwell | Apr 2015 | A1 |
20150138183 | Kishi | May 2015 | A1 |
20150193361 | Blocksome | Jul 2015 | A1 |
20150213898 | Do | Jul 2015 | A1 |
20150262055 | Akopyan | Sep 2015 | A1 |
20160042790 | Tran | Feb 2016 | A1 |
20160093382 | Sakamoto | Mar 2016 | A1 |
20160133639 | Tran | May 2016 | A1 |
20160180945 | Ng | Jun 2016 | A1 |
20160254269 | Kim et al. | Sep 2016 | A1 |
20170337466 | Bayat | Nov 2017 | A1 |
20170337971 | Tran | Nov 2017 | A1 |
20170337980 | Guo | Nov 2017 | A1 |
20180131946 | Lee | May 2018 | A1 |
20180181858 | Son | Jun 2018 | A1 |
20180268912 | Guo et al. | Sep 2018 | A1 |
20180293487 | Copel et al. | Oct 2018 | A1 |
20190019538 | Li | Jan 2019 | A1 |
20190042199 | Sumbul | Feb 2019 | A1 |
20190088325 | Tiwari et al. | Mar 2019 | A1 |
20190088329 | Tiwari | Mar 2019 | A1 |
20190237136 | Tran et al. | Aug 2019 | A1 |
20200356847 | Yi | Nov 2020 | A1 |
20210383869 | Tran | Dec 2021 | A1 |
Number | Date | Country |
---|---|---|
0 566 739 | Oct 1993 | EP |
0 562 737 | Jun 1998 | EP |
H03-018985 | Jan 1991 | JP |
63-261874 | Oct 1998 | JP |
2004 14549 | Aug 2004 | TW |
2018 37759 | Oct 2018 | TW |
2019 01285 | Jan 2019 | TW |
2017 131653 | Aug 2017 | WO |
Entry |
---|
U.S. Appl. No. 16/382,034 entitled “Neural Network Classifier Using Array of Four-Gate Non-volatile Memory Cells,” Tran, et al, filed Apr. 11, 2019. |
U.S. Appl. No. 16/382,045 entitled “Neural Network Classifier Using Array of Three-Gate Non-volatile Memory Cells,” Tran, et al, filed Apr. 11, 2019. |
U.S. Appl. No. 16/382,051 entitled “Neural Network Classifier Using Array of Stacked Gate Non-volatile Memory Cells,” Tran, et al, filed Apr. 11, 2019. |
U.S. Appl. No. 16/382,060 entitled “Memory Device and Method for Varying Program State Separation Based Upon Frequency of Use,” Tran, et al, filed Apr. 11, 2019. |
U.S. Appl. No. 15/826,345 entitled “High Precision and Highly Efficient Tuning Mechanisms . . . Network,” Tran, et al., filed Nov. 29, 2017. |
U.S. Appl. No. 16/271,673 entitled “Flash Memory Array With Individual Memory Cell Read, Program and Erase,” Guo et al., filed Feb. 8, 2019. |
U.S. Appl. No. 15/991,890 entitled “Decoders for Analog Neural Memory in Deep Learning Artificial Neural Network,” Tran, et al., filed May 29, 2018. |
U.S. Appl. No. 16/353,830 entitled “System for Converting Neuron Current Into Neuron Current-Based Time Pulses . . . Network,” Tran et al., filed Mar. 14, 2019. |
U.S. Appl. No. 16/503,355, filed Jul. 3, 2019, Tran et al. |
U.S. Appl. No. 16/354,04, filed Mar. 14, 2019, Tran et al. |
U.S. Appl. No. 16/353,409, titled “Apparatus and Method for Combining Analog Neural Net With FPGA Routing in a Monolithic Integrated Circuit,” filed Mar. 14, 2019. |
U.S. Appl. No. 62/797,158, titled “Apparatus and Method for Combining Analog Neural Net With FPGA Routing in a Monolithic Integrated Circuit,” filed Jan. 25, 2019. |
Jenn-Chyou Bor, et al., “Realization of the CMOS Pulsewidth-Modulation (PWM) Neural Network with On-Chip Learning,” IEEE Transactions on Circuits and Systems, Jan. 1998. |
Alister Hamilton, et al., “Integrated Pulse Stream Neural Networks: Results, Issues, and Pointers,” IEEE Transactions on Neural Networks, May 1992. |
Shafiee et al.,“Isaac: A Convolutional Neural Network Accelerator With In-Situ Analog Arithmetic in Crossbars;” 2016 ACM/IEEE 43rd Annual International Symposium on Computer Architecture, Seoul, Oct. 2016. [URL:https://www.cs.utah.edu/-rajeev/pubs/isca16.pdf; pp. 1-4.]. |
Guo, et al., “Temperature-insensitive Analog Vector-by-Matrix Multiplier Based on 55 nm NOR Flash Memory Cells,” IEEE Custom Integrated Circuits Conference, Apr. 30, 2017, pp. 1-4. |
Lin, et al., “A Novel Voltage-Accumulation Vector-Matrix Multiplication Architecture Using Resistor-shunted Floating Gate Flash Memory Device for Low-power and High-density Neural Network Applications,” IEEE International Electron Devices Meeting, Dec. 1, 2018, pp. 2.4.1-2.4.4. |
Bavandpour, et al., “Energy-Efficient Time-Domain Vector-by-Matrix Multiplier for Neurocomputing and Beyond,” retrieved from the Internet: url:https://arxiv.org/pdf/1711.10673.pdf, pp. 1-6. |
Mehrotra, et al., “Elements of Artificial Neural Networks,” 1997 Massachusetts Institute of Technology, pp. 1-351, a Bradford Book, The MIT Press, Cambridge, Mass, London, England. |
Number | Date | Country | |
---|---|---|---|
20230229887 A1 | Jul 2023 | US |
Number | Date | Country | |
---|---|---|---|
62337760 | May 2016 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 17238077 | Apr 2021 | US |
Child | 18123918 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 15594439 | May 2017 | US |
Child | 17238077 | US |