NAND block architecture for in-memory multiplication and accumulating operations

Description

BACKGROUNDField

[0001] The present invention relates to circuitry that can be used to perform sum-of-products operations.Description of Related Art

[0002] In neuromorphic computing systems, machine learning systems and circuitry used for some types of computation based on linear algebra, the sum-of-products function can be an important component. The function can be expressed as follows: f x i = ∑ i = 1 M W i x i

[0003] In this expression, each product term is a product of a variable input X i and a weight W i . The weight W i can vary among the terms, corresponding for example to coefficients of the variable inputs X i .

[0004] The sum-of-products function can be realized as a circuit operation using crosspoint array architectures in which the electrical characteristics of cells of the array effectuate the function.

[0005] For high-speed implementations, it is desirable to have a very large array so that many operations can be executed in parallel, or very large sum-of-products series can be performed. In some systems, there can be a very large number of inputs and outputs, so that the total current consumption can be large.

[0006] Also, artificial intelligence AI functions include large scale matrix multiplication, involving multiply-and-accumulate MAC steps (i.e., sum-of-products) using multi-bit weights, which can require very dense memory, and high bandwidth data communications.

[0007] Recent advances in AI hardware have been directed to high performance and low power solutions. To meet these needs, "in-memory computation" or "processor-in-memory" implementations have been proposed. These technologies can reduce data movement requirements to save power and latency.

[0008] It is desirable to provide structures for sum-of-products operations suitable for implementation in large arrays, and that can be flexible, high-capacity and energy-efficient.

[0009] Document US 9 430 735 B1 discloses devices, systems and methods for operating a memory device facilitating a neural network in a memory device. The memory device is operated having a feed-ward neural network operating scheme. In at least one other embodiment, memory cells are operated to emulate a number of neural models to facilitate one or more neural network operating characteristics in the memory device.

[0010] Document US 2014 / 0 043 898 A1 discloses a technique in a non-volatile memory array that stores randomized data, wherein the program level - the number of states per cell stored in a population of memory cells - is determined from the total current passing through the population of memory cells under read conditions, as observed on a common line, for example a source line in NAND flash memory.SUMMARY

[0011] Multiply-and-accumulate technology, for sum-of-products operations on a large scale, is described based on in-memory computation using a plurality of NAND blocks. NAND blocks used in examples described herein can be implemented using 3D NAND flash technologies.

[0012] According to the disclosure, there are provided a method and a circuit according to the independent claims. Further developments are set forth in the dependent claims.

[0013] According to a first aspect of the present disclosure, there is provided a method for in-memory computation of a sum-of-products. The method comprises storing coefficient data w(i,j) for a product term X(i)*W(i) in cells on a level L(k) of a NAND block in a column C(i) of NAND strings on string select lines SSL(j) coupled to bit line BL(i), for i going from 1 to B, for j going from 1 to S and for k equal to a selected word line level, wherein B corresponds to a number of product terms and S is equal to a physical number of string select lines, wherein a column in the NAND block is a block of NAND strings having a common bit line and each of the NAND strings in the column is coupled to different string select lines, and wherein each of the NAND strings includes L memory cells in series in respective levels of the L levels; and simultaneously applying inputs X(i) to bit lines BL(1) to BL(B), and string select voltages to string select lines SSL(1) to SSL(S), and a word line compute voltage to cells in the selected word line level; combining currents through the columns C(1) to C(B) of NAND strings connected to bit lines BL(1) to BL(B) on a plurality of source lines for the NAND block, wherein B and S are integers; and sensing a current magnitude on the source lines for the NAND block to generate an output signal representing the sum-of-products.

[0014] According to a second aspect of the present disclosure, there is provided a circuit. The circuit comprises a plurality of NAND blocks with corresponding block source lines, a particular NAND block in the plurality of NAND blocks including a block of NAND strings disposed between a multi-member set of bit lines and the corresponding block source line of the particular NAND block; an input circuit configured to apply input signals to the multi-member set of bit lines coupled to the plurality of NAND blocks; sensing circuits coupled to the block source lines, the sensing circuits being configured to sense a sum-of-currents on the block source line in a selected NAND block from the set of bit lines through the block of NAND strings in the selected NAND block. A NAND block in the plurality of NAND blocks includes a plurality of NAND strings between its multi-member set of bit lines and its block source line, the NAND strings having string select switches configured to selectively connect the NAND strings to corresponding bit lines in its multi-member set of bit lines, and a plurality of memory cells arranged in series, wherein bit lines in its multi-member set of bit lines are coupled to respective sets of NAND strings in the plurality of NAND strings; word lines coupled to gates of memory cells in corresponding word line levels of the NAND block; and string select lines coupled to gates of string select switches in corresponding rows of NAND strings in the plurality of NAND strings. The circuit further comprises a controller configured to perform all steps of a method according to the first aspect.

[0015] Whenever in the following disclosure any feature of the aspects (independent claims) just referenced is disclosed as "optional" (e.g. due to usage of conjunctive terms, such as "can", "may", "should" etc.), it is nevertheless to be read as "mandatory".

[0016] An array of NAND blocks arranged as described herein can be operated in a pipeline fashion, supporting high throughput operations, such as useable for inference mode operations of machine learning systems.

[0017] Applying technology described herein, a dense and energy-efficient multiply-and-accumulate accelerator is provided. Embodiments can be configured to execute on the order of tera-operations TOPS per watt.

[0018] Other aspects and advantages of the present invention can be seen on review of the drawings, the detailed description and the claims, which follow.BRIEF DESCRIPTION OF THE DRAWINGS

[0019] Hereinabove and in the following, "examples" pertain to principles underlying the claimed subject-matter and / or being useful for understanding the claimed subject-matter, while "embodiments" pertain to the claimed subject-matter within the claim scope. Figure 1 is a diagram of a sum-of-products operation according to an example. Figure 2 is a circuit diagram for a NAND block configurable for a memory mode and for a computation mode according to an embodiment of the present disclosure. Figure 3 is a circuit diagram illustrating a plurality of NAND blocks like that of Figure 2 according to an embodiment of the present disclosure. Figure 4 illustrates an alternative NAND string implementation suitable for use in NAND blocks according to an embodiment of the present disclosure. Figure 5 is a simplified illustration of a NAND block according to an embodiment of the present disclosure. Figure 6 illustrates an integrated circuit comprising a plurality of NAND blocks, having a memory mode and a computation mode according to an embodiment of the present disclosure. Figure 7 illustrates a large scale integrated circuit including a plurality of tiles, each tile comprising a NAND block array according to an embodiment of the present disclosure. Figure 8 is a simplified block diagram of an integrated circuit comprising a NAND block array MAC accelerator according to an embodiment of the present disclosure. Figure 9 is an illustration of a configuration of a system including a sum-of-products accelerator array which can comprise a NAND block array according to an embodiment of the present disclosure. Figure 10 is an illustration of an alternative configuration of a system including a sum-of-products accelerator array which can comprise a NAND block array according to an embodiment of the present disclosure. Figure 11 is a flow chart of a method for in-memory multiply-and-accumulate operations according to an embodiment of the present disclosure.

[0020] Whenever in the following disclosure the term "embodiment" occurs, reference is to be made to the figure description above to clarify whether an embodiment or an example is meant.DETAILED DESCRIPTION

[0021] The following description will typically be with reference to specific structural embodiments and methods. It is to be understood that there is no intention to limit the technology to the specifically disclosed embodiments and methods but that the technology may be practiced using other features, elements, methods and embodiments. Preferred embodiments are described to illustrate the present technology, not to limit its scope, which is defined by the claims. Those of ordinary skill in the art will recognize a variety of equivalent variations on the description that follows.

[0022] As used herein, the term "coupled" means operatively coupled. Items that are coupled in this sense are not necessarily directly connected, and there may be intervening items between the coupled items.

[0023] Figure 1 is a diagram of a sum-of-products operation, where the terms of the summation are the product of input X i times a weight W i , in this example, where i goes from 1 to 7. The weight W i can differ over the terms of the summation. In operation, the weights can be assigned as a set of coefficients, and then the inputs applied to compute a summation that changes as the inputs change. Also, in algorithms executing a learning procedure, the weights can be changed from time to time as the learning procedures change coefficients to learn from the summation that achieves a useable result.

[0024] In the illustrated example, the output of the summation is applied to a sigmoid function to produce an output that ranges in a non-linear fashion between a minimum and a maximum such as between 0 and 1. Other activation functions can be used as well, such as a logit function, or rectifier functions. The sum-of-products operation can be applied as well in configurations not neuromorphic or not otherwise considered to model neurological systems.

[0025] Neural networks, including convolutional neural networks, and other types of neural networks, often comprise logic organized in layers, in which each layer can receive as input the output of a previous layer, possibly subjected to an activation function, and execute hundreds or thousands of sum-of- products operations in parallel, the output of which is applied to a subsequent activation function or other logic unit.

[0026] Figure 2 is a schematic diagram of a NAND block including an array of vertical NAND strings arranged in rows and columns. A row in a NAND block for the purposes of this description is a set of NAND strings having a common string select line, and common word lines, and each coupled to different bit lines in response to the common string select line, so that they are logically arranged in a row along the common string select line and word lines. A column in a NAND block for the purposes of this description is a set of NAND strings having a common bit line, each coupled to different string select lines, so that they are arranged logically in a column along the common bit line. In physical layout, a column or a row may be twisted, arranged in a honeycomb pattern or otherwise laid out for high density or for other reasons according to the manufacturing method applied. In the diagram, a NAND string 200 and a NAND string 201 in a first column of the array are coupled to a first bit line BL(1) and to a source line SL1 for the block. Also, a NAND string 202 and a NAND string 203 in a second column of the array are coupled to a second bit line BL(2) and to the source line SL1 for the block. In the illustrated example, two bit lines are shown for simplicity of the figure. It is contemplated that a given NAND block can be coupled to many bit lines BL(i), for i going from 1 to B, including tens, hundreds or thousands of bit lines in a given implementation, along with corresponding numbers of columns of NAND strings in the array of NAND strings.

[0027] Each of the NAND strings in the array of NAND strings includes a string select switch coupled to a corresponding string select line SSL(1) and SSL(S), which is used to connect and disconnect the corresponding NAND string to its bit line. The NAND string 200 and the NAND string 202 in a first row of the array are coupled to the first string select line SSL(1) for the block. The NAND string 201 and the NAND string 203 and an Sth row of the array are coupled to the Sth string select line SSL(S). In the illustrated example, two string select lines are shown for simplicity of the figure. It is contemplated that a given NAND block can be coupled to many string select lines, in a given implementation, along with corresponding numbers of rows of NAND strings in the array of NAND strings.

[0028] Each of the NAND strings in the array of NAND strings includes a ground select switch coupled to a ground select line GSL1 for the block, which is used to connect the corresponding NAND string in the array of NAND strings to the source line SL1 for the block. In some embodiments, the ground select switches on corresponding NAND strings can be controlled by separate ground select lines with appropriate decoding circuitry to support the memory mode and computation mode as described herein.

[0029] Each of the NAND strings in the array of NAND strings includes a plurality of memory cells arranged in series between the string select switch and the ground select switch, coupled to corresponding word lines. In this example, all of the word lines in a given level of the NAND block are coupled in common to a single word line conductor, or to separate word line conductors controlled in common by a single word line decoder, such that all, or a selected plurality of, the rows of memory cells in a given level of the NAND block can receive the same word line signal. In this example, the NAND strings of the NAND block are vertical NAND strings including 32 levels of memory cells coupled to 32 word lines WL0 - WL31.

[0030] In a memory mode of operation, data can be written into the individual memory cells using program and erase operations supported by a page buffer (not shown) coupled to the plurality of bit lines of the block. In the memory mode operations, typically, one of the rows of NAND strings in the array of NAND strings is selected using a selected string select line. In this case, one of the NAND strings in each column of the array of NAND strings is coupled to one of the bit lines. A page buffer can be utilized to program a data pattern into the individual NAND strings in a selected row of the array of NAND strings coupled to a plurality of bit lines in parallel at each level of the NAND block. Also, the page buffer in the memory mode can be utilized to read data stored in the memory cells in a selected row of the array of NAND strings at each level of the NAND block.

[0031] In a memory mode, coefficients of a sum-of-products operation can be stored into the NAND block. The NAND cells in the NAND block can be implemented using a single-bit-per-cell technology, or a multiple-bit-per-cell technology. In some embodiments a single-bit-per-cell technology can be preferred as the coefficients are stored in a manner distributed across the plurality of NAND strings as discussed below. In other embodiments, multiple-bit-per-cell technology can be used to provide even greater precision in the programming of the coefficients into the NAND block.

[0032] Referring to the illustration in Figure 1, input signals X1 and X2 can be represented by the voltages VBL(1) and VBL2 applied to the bit lines BL(1) and BL(2). The coefficient W1 can be represented by the conductivity of one or more selected NAND strings, selected by the corresponding string select lines for string select switches coupled to the first bit line BL(1). The coefficient W2 can be represented by the conductivity of one or more selected NAND strings, selected by the corresponding string select lines for string select switches coupled to the second bit line BL(2).

[0033] The conductivity of the selected NAND strings is determined by the data stored in the memory cells at a selected level of the NAND block. In the illustration, the NAND strings at the level of word line WL1 are selected. Thus, as illustrated, the first coefficient W1 of the product term W1*X1 corresponds to the combination of coefficient values w(1-1):w(1-S), in the case that all S string select lines are driven to connect their corresponding NAND strings to the first bit line BL(1). The second coefficient W2 of the product term W2*X2 corresponds to the combination of coefficient values w(2-1):w(2-S), in the case that all S string select lines are driven to connect their corresponding NAND strings to the second bit line BL(2).

[0034] In the computation mode of operation described herein, a signal OUTPUT Y1 produced as a result of a sum-of-products operation of the NAND block is provided on the source line SL1 for the block. In the example illustrated in Figure 2, including two bit lines and two columns of NAND strings in the array of NAND strings, along with N string select lines and N rows of NAND strings in the array of NAND strings, output OUTPUT Y1 is a current accumulated by the current paths 290 corresponding to the sum-of-currents in the NAND strings in the NAND block.

[0035] As illustrated, the current path 290 includes the current on the bit line BL(1) through the NAND string 200 to the source line SL1, plus the current on bit line BL(1) through the NAND string 201 to the source line SL1, plus the current on bit line BL2 through the NAND string 202 to the source line SL1, plus the current on bit line BL2 through the NAND string 203 to the source line SL1.

[0036] This current accumulated from the paths 290 corresponds to the sum-of-products terms, W1*X1 and W2*X2. The coefficient W1 is a function of the data values w(1-1):w(1-S) in the column of memory cells coupled to word line WL1 and bit line BL(1), and the coefficient W2 is a function of the data values w(2-1):w(2-S) in the column of memory cells coupled to word line WL2 and bit line BL(2). Using S memory cells in each column of memory cells coupled to a given bit line to represent a coefficient of a product term enables use of high precision data (e.g., having multiple significant digits) to represent the coefficient. By controlling the number of rows selected by string select lines simultaneously during a computation mode operation, and thereby the number of memory cells used to represent the coefficient, the precision of the coefficient can be varied as suits the needs of a particular implementation. Thus, for a block including a number S of string select lines, a single coefficient, if an input data value is represented by a voltage on a single bit line, can be represented by data stored in a number of memory cells ranging from 1 to S.

[0037] The current produced in a single NAND string in a NAND block as described herein, during a computation mode operation can be relatively small. Therefore, the combination of currents from all of the NAND strings in an array of NAND strings of the NAND block can remain within a range of current values efficiently sensed using a current sensing sense amplifier coupled to the source line SL1 for the block.

[0038] A NAND block as described herein can be implemented using a 3D NAND memory technology. Some examples, among a variety of alternatives known in the art, of NAND blocks including vertical NAND strings are described in U.S. Patent No. 9,698,156, entitled VERTICAL THIN CHANNEL MEMORY, by Lue, issued 04 July 2017; and U.S. Patent No. US 9,524,980, entitled U-SHAPED VERTICAL THIN CHANNEL MEMORY, by Lue, issued 20 December 2016. Implementations can also be made using 2D NAND technology, in which the NAND block is logically defined across the plurality of 2D NAND arrays.

[0039] Figure 3 is a schematic diagram illustrating one example in which a circuit including a plurality of NAND blocks like that of Figure 1 can be interconnected into a single array of NAND blocks, as a sum-of-products accelerator for the purposes of large-scale sum-of-products computations usable for neural networks. In Figure 3, block 1 is implemented in the manner described above with respect to Figure 2. Likewise block 2 is implemented in the same manner. The blocks share bit lines. Thus, bit line BL(1) is coupled to a first column of NAND strings in the array of NAND strings of block 1, and to a first column of NAND strings in the array of NAND strings in block 2. Likewise, bit line BL(2) is coupled to a second column of NAND strings in the array of NAND strings of block 1, and to a second column of NAND strings in the array of NAND strings in the block 2. The NAND blocks can be operated in sequence for the purposes of sum-of-products computations. Thus, the inputs X1 and X2 on bit lines BL(1) and BL(2) can be used for a sum-of-products operation using block 1, as enabled by the string select lines and ground select lines. Subsequently, the inputs X1 and X2 on bit lines BL(1) and BL(2) can be used for a sum-of-products operation using block 2. The word lines can be separately operated and decoded for each block.

[0040] In the example illustrated, the coefficient W1 stored in block 1 is represented by the data values stored in memory cells in a column of NAND strings at a selected level of the block. Thus, in block 1, for a selected level at the level of word line WL1, the coefficient W1 in block 1, bit line BL(1) and string select lines S SL(1): SSL(N) corresponds to a combination of the data values w(1-1,1):w(1-N,1). Likewise, for a selected level at the level of word line WL1, the coefficient W2 in block 1, bit line BL(2) and string select lines SSL(1):SSL(N) corresponds to a combination of the data values w(2-1,1):w(2-N,1). In block 2, for a selected level at the level of word line WL1, the coefficient W1 in block 2, bit line BL(1) and string select lines SSL(1):SSL(N) corresponds to a combination of the data values w(1-1,2):w(1-N,2). Likewise, for a selected level at the level of word line WL1, the coefficient W2 in block 2, bit line BL(2) and string select lines SSL(1):SSL(N) corresponds to a combination of the data values w(2-1,2):w(2-N,2).

[0041] The pattern of NAND blocks illustrated in Figure 3 can be repeated along the bit lines for any practical number of NAND blocks, and along the word lines for any practical number of NAND blocks. In this manner, a circuit comprising a large number of NAND blocks can be implemented for the purposes of large-scale computation of sum of products operations.

[0042] Figure 4 illustrates an alternative NAND string configuration that can be utilized in a NAND block as described herein. In Figures 2 and 3, the NAND strings are straight NAND strings, with string select gates coupled to bit lines at the top of the NAND string, and ground select gates coupled to the source line at the bottom of the NAND string. In the alternative illustrated in Figure 4, a U-shaped NAND string is shown. Using a U-shaped NAND string, the source line and the bit lines can be routed above the 3D block of NAND strings. Thus, as shown in Figure 4, a bit line 401 is coupled by a string select switch 405 to a first side of the U-shaped NAND string. An assist gate 403 at the bottom of the first side of the U-shaped NAND string is coupled to a second side of the U-shaped NAND string. At the top of the second side of the U-shaped NAND string, a ground select switch 406 connects the NAND string to the source line 402. The bit lines and the source line can be routed on different layers of patterned metal on the integrated circuit.

[0043] Figure 5 is a conceptual illustration of a NAND block configured as described herein. A NAND block BLOCK 1 comprising a plurality of vertical NAND strings like that shown in Figure 1 is represented. The depth of the NAND block in levels of memory cells corresponds to the number L of word line levels WL(1:L). The number of columns of NAND strings in the NAND block corresponds to the number B of bit lines BL(1:B). The number of rows of NAND strings in the NAND block corresponds to the number S of string select lines SSL(1:S).

[0044] A page buffer and input driver 510 is coupled to the plurality of bit lines BL(1:B). The page buffer includes bit line drivers coupled to bit lines in the plurality of bit lines, and sense amplifiers coupled to bit lines in the plurality of bit lines. The page buffer / input driver 510 is used in the memory mode for holding data used for writing coefficients into the block. In the memory mode, the page buffer is used for the purposes of applying bit line voltages during the program and erase operations, for example, in a NAND flash array. In the computation mode, the input driver is used to apply bit line voltages corresponding to input data of the sum-of-products operations. In some embodiments, the page buffer can be utilized in the computation mode as a means for defining a data pattern of the input data values. In other embodiments, the input data values can be applied to the input drivers using an alternative memory path and decoder. Likewise, the input driver used in the computation mode can be included in the bit line driver in the page buffer used in the memory mode in some embodiments. In other embodiments, the bit line driver for the memory mode is different than the input driver for the computation mode.

[0045] A word line and string select line / ground select line decoder 512 is coupled to the plurality of word lines and to the plurality of string select lines and ground select lines of the NAND block. The decoder 512 is operable to select one, or more than one, of the plurality of string select lines for connection of NAND strings to corresponding bit lines. Also, the decoder 512 is operable to select a level of memory cells by driving a selected word line WL(SEL) at a particular level of the block. In the memory mode, the decoder 512 typically selects one string select line and one word line for a page read or page write operation. In the computation mode, the decoder 512 selects a plurality of string select lines including all of the string select lines, and one word line for a sum-of-products operation to produce a current on the source line 515 corresponding to the sum of the conductances of the selected NAND strings in the array.

[0046] The source line 515 is coupled to a sense amplifier 514, which converts the current on the source line 515 to a digital output value Y1. The sense amplifier 514 can be disabled during the memory mode. The page buffer / input driver 510 and the sense amplifier 514 can be coupled to a data bus system 520 for routing the input and output data among the NAND blocks for a large scale sum-of-products operation. A sequencing controller, not shown, can be used to coordinate operation of the decoders 512, the page buffer / input driver 510, and the sense amplifier 514, for the memory mode operation and for the computation mode operations.

[0047] These elements 510, 512, and 514 and the various embodiments described herein, comprise a means for applying input signals to a multi-member set of bit lines in the plurality of bit lines coupled to a NAND block in the plurality of NAND blocks, for connecting sets of NAND strings in the NAND block to respective bit lines in the set of bit lines, and for sensing a sum-of-currents from the set of bit lines through the respective sets of NAND strings

[0048] Figure 5 illustrates a single NAND block. Figure 6 is a block diagram of a circuit tile 650 that comprises an array 600 of NAND blocks. In this example, the array 600 of NAND blocks includes 64 blocks in an 8 x 8 array. Word line and string select line decoders 612 are disposed in the tile. The word line decoders and word lines for the individual blocks can be independently controlled. Also, the string select decoders and string select lines for the individual blocks can be implemented as separate circuits, and can be independently controlled.

[0049] In some embodiments, the word line decoders and word lines, and the string select line decoders and string select lines, can be arranged in horizontal lanes such that some or all of the NAND blocks in a horizontal lane shares the same word line conductors and word line decoders, and the same string select lines and string select line decoders. In this 8 x 8 array, there can be 8 horizontal lanes of NAND blocks, for example.

[0050] The bit lines of the tile are coupled to a set of circuits like those used in large-scale NAND memory devices. The set of circuits includes high voltage switches 622 coupled to the bit lines for use supporting program and erase operations on the bit lines. Also, the set of circuits includes bit line input drivers 621 for logic inputs during the computation mode which are arranged to apply voltages to the bit lines, including bit line voltages corresponding to the input values of a sum-of-products operation. The set of circuits also includes page buffers 620 used to define a set of data for a program operation, used to store data during program verify operations, and used in the read operations for transfer of data out of the memory array. Also, the page buffers 620 can be utilized to as part of the logic path to select voltage levels to be applied during the computation mode on the plurality of bit lines of a given sum-of-products operation.

[0051] The page buffers 620, bit line input drivers 621, and high voltage switches 622 can be arranged in a plurality of vertical lanes, such that all of the NAND blocks in a vertical lane share the same bit lines, and associated circuitry. In one example implementation, the array 600 of NAND blocks can comprise 8K bit lines, configured into eight 1K lanes of bit lines, coupled to a column of eight NAND blocks in this example.

[0052] Sense amplifiers 614 are coupled to the array 600 of NAND blocks. There can be for example 64 current sensing sense amplifiers, each coupled to one of the 64 NAND blocks in the plurality of NAND blocks of the array 600. In other embodiments, the set of sense amplifiers 614 can include one sense amplifier for each horizontal lane of the array 600. In other embodiments, the set of sense amplifiers 614 can include one sense amplifier for each vertical lane.

[0053] As illustrated in Figure 6, data paths (X digital IO) carrying digital input / output data are coupled to the page buffers 620 and bit line input drivers 621, and can be connected to a data bus system or input / output IO circuitry on an integrated circuit on which the tile is implemented. Likewise, data paths carrying digital outputs (Y n-bit outputs) from the sense amplifiers 614 can be connected to a data bus system, or I / O circuitry on the integrated circuit on which the tile is implemented.

[0054] Figure 7 illustrates an embodiment including a plurality of tiles like that shown in Figure 6. Thus, integrated circuit 700 is illustrated including tiles TILE 1 through TILE 9 arranged in the 3 x 3 grid. An inter-tile bus system 750 on the integrated circuit 700 is coupled to the data paths on the plurality of multiply-and-accumulate accelerator tiles. A sequencing controller 703 is coupled to the grid of tiles via the bus system 750 for controlling data flow among the plurality of tiles, and for configuring operations of the tiles using command sequences, for example, for memory mode operations and computation mode operations delivered by the bus system 750. An input / output interface 705 is coupled to the sequencing controller 703 which can include a plurality of input interfaces 710, including for example, high-capacity DDR DRAM interfaces, high-capacity serial interfaces, high-capacity PCIe interfaces, and other industry standard or custom interfaces for moving high quantities of data into and out of the grid.

[0055] Figure 8 is a simplified chip block diagram of another embodiment of an integrated circuit device 800 including a MAC accelerator memory array comprising a NAND block array 860 of flash memory cells, implemented for example, as shown in Figure 2, in various embodiments such as illustrated in Figure 6 and Figure 9. The device 800 in this example includes a controller 810, that includes state machines for example for memory operations in a memory mode and MAC accelerator or sum-of-products operations in a computation mode as discussed above. Also, the controller 810 in this example includes a sequencer for controlling use of the device 800 in large scale AI functions involving the NAND block array 860, and data flow operations inside and outside of the device.

[0056] The integrated circuit device 800 includes a set of source lines 855 coupled to corresponding NAND blocks in the array 860, and a set of bit lines 865 coupled to corresponding NAND blocks in the array 860.

[0057] A set of word lines is coupled to gates of the memory cells at corresponding levels of the NAND blocks, signals on the word lines in the set of word lines selecting respective levels of memory cells. Word line drivers 840 are coupled to a set of word lines 845.

[0058] A set of sensing circuits 850 is coupled to respective source lines in the set of source lines. For sum-of-products operations using the array, the source line sensing circuits 850 can sense current at source lines 855 from the memory array 860. Currents sensed at a particular source line in the set of source lines can represent a sum-of-products as discussed above. Sensed data from the source line sensing circuits 850 are supplied via data lines 853 to input / output circuits 891.

[0059] Bit line drivers in circuits 870 are coupled to page buffer 875, and to bit lines 865. For sum-of-products operations using the array, bit line drivers in circuits 870 can produce an input x(m) for each selected bit line.

[0060] Addresses are supplied on bus 830 from control logic (controller) 810 to page buffer 875, bit line drivers in circuits 870 and word line drivers 840. Page buffer 875, bit line drivers in circuits 870, and source line sensing circuits 850 are coupled to the input / output circuits 891 by lines 853, 885.

[0061] Input / output circuits 891 drive the data to destinations external to the integrated circuit device 800. Input / output data and control signals are moved via data bus 805 between the input / output circuits 891, the control logic 810 and input / output ports on the integrated circuit device 800 or other data sources internal or external to the integrated circuit device 800, such as a general purpose processor or special purpose application circuitry, or a combination of modules providing system-on-a-chip functionality supported by the memory array 860.

[0062] In the example shown in Figure 8, control logic 810, using a bias arrangement state machine, controls the application of supply voltages generated or provided through the voltage supply or supplies in block 820, for sum-of-products operations in a computation mode and for read and write (program and erase) operations in a memory mode.

[0063] The control logic 810 can be implemented using special-purpose logic circuitry as known in the art. In alternative embodiments, the control logic comprises a general-purpose processor, which can be implemented on the same integrated circuit, which executes a computer program to control the operations of the device. In yet other embodiments, a combination of special-purpose logic circuitry and a general-purpose processor can be utilized for implementation of the control logic.

[0064] Control logic 810 can also implement circuitry to support pipeline operations in a computation mode of the device. For example, the following table shows pipeline operations for three blocks with SRAM supported by logic to receive and operate on the outputs of the blocks. Time3D NAND circuitLogic Circuit (SRAM)Block0Block1Block21Sensing current and MAC operationPre-setup array WL and HV's for next MACInactiveWait received data2.Data transfer to Logic circuitPre-setup array WL and HV's for next MACInactiveReceived data from block03InactiveSensing current and MAC operationPre-setup array WL and HV's for next MACCMOS logic operation for signal from block04InactiveData transfer to Logic circuitPre-setup array WL and HV's for next MACReceived data from block15InactiveinactiveSensing current and MAC operationCMOS logic operation for signal from block16InactiveinactiveData transfer to Logic circuitReceived data from block2

[0065] Figure 9 illustrates a configuration of a system including a first integrated circuit 900 including a sum-of-products accelerator array 901 (or MAC accelerator) interconnected using a data path controller 903 by lines 911 to an external bus system 910. The sum-of-products accelerator array 901 can be implemented using an array of NAND blocks or an array of tiles of arrays of NAND blocks as discussed above. A second integrated circuit 950 acts as a controller, and includes a buffer 905 and supporting logic 906 for use in coordination with the sum-of-products accelerator array 901. The second integrated circuit 950 is coupled to the bus system 910 by lines 912. The buffer 905 in the second integrated circuit 950 can comprise an SRAM array, a DRAM array, a NOR flash array, or other type of memory that can be used in coordination with the sum-of-products accelerator array 901. The logic 906 can include sequencing logic for managing operation of the neural network. The logic 906 can also include activation function logic and other logic supporting the computation mode of the device. Also, the logic 906 can comprise a large scale processor forming digital sum-of-products operations and other operations supporting a large scale neural network.

[0066] The first integrated circuit 900 and second integrated circuit 950 can be mounted in a stacked chip configuration, in a multichip module or in other compact configurations, in some embodiments, in which the interconnect lines in the bus system 910, 911, 912 comprise inter-chip connections including for example through silicon vias, ball grid connections, and so on.

[0067] Figure 10 illustrates an alternative embodiment including a sum-of-products accelerator array 1001 with a controller on a single integrated circuit 1000. In this example, data path controller 1003 is implemented on the integrated circuit with the sum-of-products accelerator array 1001. A data path 1005 couples the data path controller to a buffer 1006, which is in turn coupled to logic 1008 on the same integrated circuit 1000. As represented in Figure 10, data from the buffer 1006 can be transferred to the sum-of-products accelerator array 1001, using a direct data path that can be controlled using the data path controller 1003.

[0068] Figure 11 is a flowchart illustrating a method for computing a sum-of-products using a NAND block as described herein. The control logic 810 in the example of Figure 8 can include a state machine supporting this method. The method of Figure 11 is applied to a single NAND block. The method can be extended to an array of NAND blocks, and an array of tiles as discussed above, to support large scale multiply-and-accumulate operations.

[0069] Thus, to compute a sum-of-products for a number B of product terms, the method includes selecting a NAND block coupled to B bit lines, a number S string select lines, and having a number L of word line levels (1100). To set up the computation, operating the NAND block in a memory mode, the method includes storing coefficient data w(i-j) for the product term W(i)*X(i) in a set of memory cells at a level L(k) of a column C(i) of NAND strings on a string select line SSL(j) coupled to bit line BL(i), for the index i of bit lines going from 1 to B, and the index j of SSL lines going from 1 to S, the index k for the word line levels being held at a constant selected level. Using a NAND page programming operation, the coefficient data can be stored in the memory cells on NAND strings coupled to a single SSL line SSL(i). The NAND page programming operation is repeated for each of the SSL lines in the set of SSL lines SSL(1) to SSL(S) (1101).

[0070] In this manner, the coefficient W(i) is represented by the number S of data values (w(i-j) for j going from 1 to S) stored in the set of memory cells at a word line level k in the column C(i) of NAND strings coupled to the string select switches on string select lines SSL(1) to (S).

[0071] In general, the number S can be equal to the physical number of string select lines. In some embodiments, the number S used to store particular coefficient can be any number from 1 up to the maximum physical number of string select lines. Likewise, the number B of bit lines corresponds to the number of product terms to be summed in the NAND block. The number B can be equal to the maximum physical number of bit lines coupled to the block, or to a number of bit lines selected for a particular number of product terms.

[0072] Once the data is stored, the device can enter a computation mode. In the computation mode the inputs X(i) represented by bit line voltages VBLi are applied to the bit lines BL(i) in parallel, for i going from 1 to B, and can be simultaneously applied to the bit lines. Also, string select line select voltages, which are set to turn on the string select switches connecting the bit line to the corresponding NAND strings, are simultaneously applied to all of the string select lines SSL(j) in parallel, for j going from 1 to S. Also, word line voltages are applied to the word line or word lines in the word line level k corresponding to the particular product term be computed (1102).

[0073] This has the effect of connecting a number S of NAND strings to each of the bit lines BL(i) in parallel, and applying a computation level word line voltage to the word line or word lines at the selected word line level k. At the same time the ground select lines are set to a select voltage level to turn on the ground select switches connecting the NAND strings to the source line. The data value in the cells at the selected word line level has the effect of setting the conductances of the NAND strings according to the coefficients stored.

[0074] Also, in the computation mode, the currents through the number S of NAND strings in columns C(1) to C(B) of NAND strings connected to the bit lines BL(1) to BL(B) are combined on the source line for the NAND block (1103).

[0075] As a result, the current on the source line corresponds to the sum of the B product terms being computed.

[0076] Finally in the computation mode, a sum-of -products output is generated by sensing the current magnitude on the source line (1104). This output can be a multibit digital output that is delivered to a bus system for routing according to the sequence of computations being executed.

[0077] The flowchart illustrates logic executed by a memory controller or by a memory device as described herein. The logic can be implemented using processors programmed using computer programs stored in memory accessible to the computer systems and executable by the processors, by dedicated logic hardware, including field programmable integrated circuits, and by combinations of dedicated logic hardware and computer programs. It will be appreciated that many of the steps can be combined, performed in parallel, or performed in a different sequence without affecting the functions achieved. In some cases, as the reader will appreciate, a rearrangement of steps will achieve the same results only if certain other changes are made as well. In other cases, as the reader will appreciate, a rearrangement of steps will achieve the same results only if certain conditions are satisfied. Furthermore, it will be appreciated that the flow chart shows only steps that are pertinent to an understanding of the technology, and it will be understood that numerous additional steps for accomplishing other functions can be performed before, after and between those shown.

[0078] In general, a high performance, low power multiply-and-accumulate accelerator circuit has been described. Implementations of the accelerator circuit can comprise 3D NAND flash blocks arranged for high capacity computation of sum-of-products operations. Utilizing the structures described herein, the current magnitudes required for sum-of-products computations can be very small and tightly controlled. In embodiments described herein, thousands and tens of thousands of cells can be operated together to support high throughput, low power sum-of-products operations.

[0079] In examples described herein, each block has a separated source line which can collect current from many NAND strings on a plurality of bit lines and string select lines simultaneously. The current on the source line can be coupled to a current sensing sense amplifier having a wide dynamic range, with an average current per block ranging from 10 µA to 100 µA average, having multi-bit sensing (2 bits, 3 bits, 4 bits for example.) The per-string current can be trimmed by setting appropriate threshold voltages and driving voltages to be a small as possible, such as in the range of less than 50 nanoAmperes per string, enabling sensing of 1000 to 10,000 strings in parallel in a single sense amplifier. For example, the word lines can be biased close to the middle between a program verify an erase state of a flash memory cell, and the bit line voltages can be reduced to levels below 0.3 V to make small per-string current.

[0080] The number of bit lines used for input in parallel to a NAND block and string select lines used for the purposes of storing the coefficients can be set as desired for a particular implementation. Also, the number of bit lines and string select lines used for a given computation can be logically determined in each cycle of the operation.

[0081] Because of the use of multiple string select lines, and thereby multiple NAND strings coupled to a single bit line in parallel, the coefficients or weights of each product term can be distributed into multiple memory cells in the NAND block. This enables high resolution of the coefficients, or effectively analog weight values, since each of the cells can be individually trimmed to a high accuracy using NAND flash programming operations. As a result, the reliability of the computations can be very high.

Claims

1. A method for in-memory computation of a sum-of-products (1100), comprising: storing (1101) coefficient data w(i,j) for a product term X(i)*W(i) in cells on a level L(k) of a NAND block in a column C(i) of NAND strings on string select lines SSL(j) coupled to bit line BL(i), for i going from 1 to B, for j going from 1 to S and for k equal to a selected word line level, wherein B corresponds to a number of product terms and S is equal to a physical number of string select lines, wherein a column C(i) of NAND strings in the NAND block is a block of NAND strings having a common bit line and each of the NAND strings in the column is coupled to different string select lines, and wherein each of the NAND strings includes L memory cells in series in respective levels of the L levels; and simultaneously applying (1102) inputs X(i) to bit lines BL(1) to BL(B), and string select voltages to string select lines SSL(1) to SSL(S), and a word line compute voltage to cells in the selected word line level; combining (1103) currents through the columns C(1) to C(B) of NAND strings connected to bit lines BL(1) to BL(B) on a plurality of source lines for the NAND block, wherein B and S are integers; and sensing (1104) a current magnitude on the source lines for the NAND block to generate an output signal representing the sum-of-products.

2. A circuit (800), comprising: a plurality of NAND blocks (600; 860) with corresponding block source lines (855; SL1), a particular NAND block in the plurality of NAND blocks (600; 860) including a block of NAND strings (200, 201, 202, 203) disposed between a multi-member set of bit lines (865; BL(1), BL(2)) and the corresponding block source line (855; SL1) of the particular NAND block; an input circuit (891) configured to apply input signals (805; X1, X2) to the multi-member set of bit lines (865; BL(1), BL(2)) coupled to the plurality of NAND blocks (600; 860); sensing circuits (850) coupled to the block source lines (855; SL1), the sensing circuits (850) being configured to sense a sum-of-currents on the block source line (855; SL1) in a selected NAND block from the set of bit lines (865; BL(1), BL(2)) through the block of NAND strings (200, 201, 202, 203) in the selected NAND block, wherein a NAND block in the plurality of NAND blocks (600; 800) includes: - a plurality of NAND strings (200, 201, 202, 203) between its multi-member set of bit lines (865; BL(1), BL(2)) and its block source line (855; SL1), the NAND strings (200, 201, 202, 203) having string select switches (405) configured to selectively connect the NAND strings (200, 201, 202, 203) to corresponding bit lines (401) in its multi-member set of bit lines (865; BL(1), BL(2)), and a plurality of memory cells arranged in series, wherein bit lines (401) in its multi-member set of bit lines (865; BL(1), BL(2)) are coupled to respective sets of NAND strings in the plurality of NAND strings (200, 201, 202, 203); - word lines (WL) coupled to gates of memory cells in corresponding word line levels of the NAND block; and - string select lines (SSL) coupled to gates of string select switches (405) in corresponding rows of NAND strings in the plurality of NAND strings (200, 201, 202, 203); and a controller (810) configured to perform all steps of a method according to claim 1.

3. The circuit (800) of claim 2, wherein: the sensing circuits (850) includes a multibit sense amplifier configured to sense the sum-of-currents on the plurality of block source lines (855; SL1) in the selected NAND block.

4. The circuit (800) of claim 3, wherein the multibit sense amplifier is further configured to sense the sum-of-currents as one output from selected memory cells coupled to the same word line in the NAND strings selectively controlled by the different string select lines on the plurality of block source lines (855; SL1) in the selected NAND block.

5. The circuit (800) of any of claims 2 to 4, including a plurality of bit lines coupled to the plurality of NAND blocks (600; 860) including said multi-member set of bit lines (865; BL(1), BL(2)), and wherein the input circuit (891) comprises page buffers (875) coupled to bit lines in the plurality of bit lines.

6. The circuit (800) of claim 5, including means for programming the NAND strings (200, 201, 202, 203) coupled to respective bit lines in the plurality of bit lines.

7. The circuit (800) of any of claims 2 to 6, wherein, for the NAND block, the multi-member set of bit lines (865; BL(1), BL(2)) includes B members, and the string select lines (SSL) have at least S members, and wherein the circuit (800) further comprises string select drivers operable to connect S NAND strings (200, 201, 202, 203) in a column of the NAND block to each bit line in the multi-member set of bit lines (865; BL(1), BL(2)), so that the currents on the block source lines (855; SL1) of the NAND block form a sum of B product terms, where each product term is a function of an input signal on one of the bit lines in the set of bit lines times conductance of the S NAND strings (200, 201, 202, 203) connected to the one bit line.

8. The circuit (800) of any of claims 2 to 7, wherein: - the input circuit (891) includes a set of bit line drivers (870) configured to apply input data in parallel to bit lines of the given NAND block; and / or - the circuit (800) further includes a controller (810) configured to operate the plurality of NAND blocks (600; 860) in a pipeline fashion.

9. The circuit (800) of any of claims 2 to 8, wherein each NAND block in the plurality of NAND blocks (600; 860) having a computation mode input and output, and each having a memory mode input and output; and including: a bus system (830) connected to the computation mode inputs and outputs, and to the memory mode inputs and outputs of the plurality of NAND blocks (600; 860).

10. The circuit (800) of claim 9, wherein the memory mode input of a given NAND block in the plurality of NAND blocks (600; 860) includes a page buffer circuit (875) configured to read and write data via bit lines (865) of the given NAND block.

11. The circuit (800) of any of claims 2 to 10, wherein the NAND blocks in the plurality of NAND blocks (600; 860) each include B*S NAND strings including B columns and S rows of the NAND strings (200, 201, 202, 203), and L levels of the memory cells, wherein B, S and L are integers, the NAND strings (200, 201, 202, 203) including L memory cells in series in respective levels of the L levels; wherein a set of (S) NAND strings (200, 201, 202, 203) in respective columns in the B columns is coupled to corresponding bit lines in a set of B bit lines (BL(1), BL(2)); string select switches (405) in a set of (B) NAND strings (200, 201, 202, 203) in respective rows in the S rows are coupled to a corresponding string select line in a set of S string select lines (SSL); a set of (B*S) memory cells in respective levels in the L levels is operatively coupled to a corresponding word line or word lines (WLO to WL31) in the L levels; and a plurality of block source lines (855; SL1) are operatively coupled to the B*S NAND strings (200, 201, 202, 203) in the NAND block.

12. The circuit (800) of any of claims 2 to 11, wherein the block of the NAND strings (200, 201, 202, 203) includes B columns and S rows of the NAND strings (200, 201, 202, 203), and L levels of the memory cells, wherein B, S and L are integers, the NAND strings (200, 201, 202, 203) including L memory cells in series in respective levels of the L levels; wherein B bit lines (BL(1), BL(2)) are coupled to S NAND strings (200, 201, 202, 203) in respective columns in the B columns; S string select lines (SSL) are coupled to B NAND strings (200, 201, 202, 203) in respective rows in the S rows; W word lines (WLO to WL31) are operatively coupled to (B*S) memory cells in respective levels in the L levels; a plurality of source lines (SL1) are operatively coupled to the NAND strings (200, 201, 202, 203) in the NAND block; string select line drivers are coupled to the S string select lines (SSL) and are configured to supply string select voltages to connect the NAND strings (200, 201, 202, 203) on multiple string select lines (SSL) to corresponding bit lines (BL(1), BL(2)) simultaneously; word line drivers (840) are coupled to a set of word lines (845) and are configured to apply word line voltages to a word line or word lines (WLO to WL31) in a selected level; a plurality of bit line drivers (870) are coupled to bit lines (BL(1), BL(2)) in the B bit lines and are configured to apply input data signals to a plurality of the B bit lines; and a current sensing circuit (850) is coupled to the source lines (SL1).

13. The circuit (800) of claim 12, including a page buffer (875) operatively coupled to bit lines in the B bit lines (BL(1), BL(2)) and configured to apply input data signals to program the NAND strings (200, 201, 202, 203) in the NAND block in a program mode.

14. A circuit (700) comprising: a plurality of multiply-and-accumulate accelerator tiles in an integrated circuit, each tile comprising: the circuit (800) of any of claims 2 to 13, wherein the plurality of NAND blocks (600; 860) each having inputs and outputs; and data paths connected to the inputs and outputs; an inter-tile bus system (750) on the integrated circuit coupled to the data paths of the plurality of multiply-and-accumulate accelerator tiles; and input / output circuits (705, 710) on the integrated circuit coupled to the inter-tile bus system (750).

15. The circuit of claim 14, including sequencer logic (703) configured to control data flow among the plurality of tiles.