MEMORY DEVICE AND COMPUTING METHOD THEREOF

Information

  • Patent Application
  • 20230118468
  • Publication Number
    20230118468
  • Date Filed
    October 15, 2021
    3 years ago
  • Date Published
    April 20, 2023
    a year ago
Abstract
A memory device and a computing method thereof are provided in the present disclosure. The computing method includes the following steps. A plurality of input-values of a model computation are respectively received through a plurality of first-word-lines of a memory array. Inverted logic values of the input-values are respectively received through a plurality of second-word-lines. The input-values are respectively received through a plurality of first-bit-lines. The inverted logic values are respectively received through a plurality of second-bit-lines. Logic XNOR operation is performed according to each of the input-values and each of the inverted values to obtain a first computation result, and multiplied with one of self-coefficients or one of mutual coefficients of the model computation to obtain a plurality of output-values. The output-values are outputted through a plurality of common-source-lines.
Description
TECHNICAL FIELD

The present disclosure relates to a semiconductor device and a computing method performed by the semiconductor device, and more particularly, relates to a memory device and a computing method for processing a model computation using the memory device.


BACKGROUND

In recent days as technology progresses significantly, daily life is closely related to big data, and models can be constructed based on various parameters with big data. Furthermore, model computations can be used to provide solutions for target problems. For example, in view of a target problem of travel route planning, model computations can be used to locate the shortest travel route.


On the other hand, in the field of electronics or semiconductor technology, model computations are often used to adjust process parameters or condition factors of electronic devices or semiconductor components. However, complex electronic devices or semiconductor components involve a large number of parameters or factors and therefore need to perform complex model computations, which may result in time-consuming, energy-consuming or hardware cost-consuming for such model computations. Therefore, any skilled person of related industries in this technical field is dedicated to technical solutions to more efficiently perform model computations.


SUMMARY

The present disclosure provides a memory device which includes a memory array for processing a model computation. The model computation has a plurality of input-values, a plurality of self-coefficients, a plurality of mutual-coefficients and a plurality of output-values. The memory array includes a plurality of first-word-lines and a plurality of second-word-lines, a plurality of first-bit-lines and a plurality of second-bit-lines, and, a plurality of common-source-lines and a plurality of memory cells. The memory cells respectively receive the input-values through the first-word-lines, receive inverted logic values of the input-values through the second-word-lines, receive the input-values through the first-bit-lines, receive the inverted logic values through the second-bit-lines and output the output-values through the common-source-lines. Wherein, each of the memory cells performs a logic XNOR operation according to each of the input-values and each of the inverted logic values to obtain a first computation result, and multiplies each of the first computation results by one of the self-coefficients or one of the mutual-coefficients to obtain each of the output-values.


The present disclosure also provides a computing method which includes the following steps. Receiving a plurality of input-values of a model computation through a plurality of first-word-lines of a memory array. Receiving inverted logic values of the input-values through a plurality of second-word-lines of the memory array. Receiving the input-values through a plurality of first-bit-lines of the memory array. Receiving the inverted logic values through a plurality of second-bit-lines of the memory array. Performing a logic XNOR operation according to each of the input-values and each of the inverted logic values to obtain a first computation result. Multiplying each of the first computation results by one of the self-coefficients of the model computation or one of the mutual-coefficients of the model computation to obtain a plurality of output-values of the model computation. And, outputting the output-values respectively through a plurality of common-source-lines of the memory array.





BRIEF DESCRIPTION OF THE DRAWINGS


FIGS. 1A and 1B illustrate schematic diagrams of an Ising model with input-values.



FIG. 2A illustrates a schematic diagram of computing energy using the Ising model.



FIG. 2B illustrates a schematic diagram of simulating quantum annealing using the Ising model.



FIG. 3A illustrates a block diagram of a computing device for processing Ising model computations of the present disclosure.



FIG. 3B illustrates a circuit diagram of a memory device for processing Ising model computations according to an embodiment of the present disclosure.



FIG. 3C illustrates a circuit diagram of one of the memory cells of the memory array in FIG. 3B.



FIG. 3D illustrates a circuit diagram of another memory cell of the memory array in FIG. 3B.



FIG. 4A illustrates a simplified schematic diagram of processing Ising model computations by the memory device in FIG. 3B.



FIGS. 4B and 4C illustrate a computation example of processing Ising model computations by the memory device in FIG. 3B.



FIG. 5A illustrates a circuit diagram of a memory device for processing Ising model computations according to another embodiment of the present disclosure.



FIG. 5B illustrates a simplified schematic diagram of processing Ising model computations by the memory device in FIG. 5A.



FIGS. 6A and 6B illustrate a computation example of processing Ising model computations by the memory device in FIG. 5A.



FIG. 7 illustrates a circuit diagram of a memory device for processing Ising model computations according to still another embodiment of the present disclosure.



FIG. 8 illustrates a circuit diagram of a memory device for processing Ising model computations according to yet another embodiment of the present disclosure.



FIG. 9 illustrates a circuit diagram of a memory device for processing Ising model computations according to a further embodiment of the present disclosure.



FIG. 10 illustrates a circuit diagram of a memory array for processing Ising model computations according to another embodiment of the present disclosure.



FIG. 11 illustrates a circuit diagram of a memory array for processing an Ising model computation according to another embodiment of the present disclosure.



FIG. 12 illustrates a circuit diagram of a memory device for processing Ising model computations according to yet another embodiment of the present disclosure.



FIGS. 13A˜13D illustrate flowcharts of the computing method of the memory device in FIG. 3B to process Ising model computations.





In the following detailed description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the disclosed embodiments. It will be apparent, however, that one or more embodiments may be practiced without these specific details. In other instances, well-known structures and devices are schematically illustrated in order to simplify the drawing.


DETAILED DESCRIPTION


FIGS. 1A and 1B illustrate schematic diagrams of an Ising model with input-values. Please refer to FIG. 1A, the Ising model has two input-values σ1 and σ2, where the first input-value σ1 is the first spin state of the Ising model, and the second input-value σ2 is the second spin state. The first input-value σ1 is logic value “1”, which means the spin state is “spin in a positive direction” (i.e., the upward arrow in FIG. 1A), and the second input-value σ2 is logic value “0”, which means the spin state is “spin in a reverse direction” (i.e., the downward arrow in FIG. 1A). The first input-value σ1 has a self-coefficient h1, the second input-value σ2 has a self-coefficient h2, and there is a mutual-coefficient J12 between the two input-values σ1 and σ2.


Furthermore, referring to FIG. 1B, taking an Ising model with three input-values σ1, σ2 and σ3 as an example, the logic values of the input-values σ1, σ2 and σ3 are, for example, “1, 0, 0”. The input-values σ1, σ2 and σ3 have self-coefficients h1, h2 and h3 respectively. And, the input-values σ1 and σ2 have mutual-coefficient J12, the input-values σ1 and σ3 have mutual-coefficient J13, and the input-values σ2 and σ3 have mutual-coefficient J23.



FIG. 2A illustrates a schematic diagram of computing energy using the Ising model. Please refer to FIG. 2A, the Ising model can be used to compute the cost function and locate the minimum value of the cost function. For example, the Ising model uses the energy H of a specific material (such as a magnetic material) as a cost function and locates the lowest energy Hmin. Take the Ising model with two input-values σ1 and σ2 in FIG. 1A as an example, according to the Ising model computation illustrated in equation (1), the input-values σ1 and σ2 of different logic values can be computed which correspond to different values of energy H:












H
=






i
=

1

2





h
i



σ
i



+




ì
<
j




J

i

j


(


σ
i

*

σ
j


)









=




h
1



σ
1


+


h
2



σ
2


+


J
12

(


σ

1
*




σ
2


)









(
1
)







The operator symbol of “*” in equation (1) represents a logic XNOR operation. If the input-values σi and σj have the same logic value (for example, “1, 1” or “0, 0”), the result of the logic XNOR operation is “1”. If the input-values σi and σj have different logic values (for example, “1, 0” or “0, 1”), the result of the logic XNOR operation is “0”. In the embodiment illustrated in FIG. 2A, the computation according to equation (1) can locate the material has the lowest energy Hminn when the input-values σ1 and σ2 are logic values “1, 1”. Similarly, if the Ising model has three input-values σ1, σ2 and σ3, the energy H can be computed according to the Ising model of equation (2):






H=h
1σ1+h2σ2+h3σ3+J1212)+J1313)+J2323)  (2)



FIG. 2B illustrates a schematic diagram of simulating quantum annealing using the Ising model. Please refer to FIG. 2B, the computing device (for example: complementary metal oxide semiconductor (CMOS) semiconductor device) can perform computation of the Ising model to simulate quantum annealing so as to locate the minimum value (i.e., the lowest energy Hmin) of the cost function (i.e., energy H). The Ising model computation of the embodiment in FIG. 2B has, for example, N input-values σ1, σ2, . . . , σN, and the input-values σ1, σ2, . . . , σN of different logic values correspond to different configurations 200, 202, 204 and 206, etc. Configuration 200 indicates that the input-values σ1, σ2, . . . , σN are logic values “0, 1, . . . , 1”, and configuration 204 indicates that the input-values σ1, σ2, . . . , σN are logic values “1, 1, . . . , 0”, etc. The moving path of the Ising model computation refers to the following: moving from configuration 200 to configuration 202 and then to configuration 204, and then locating configuration 204 with the lowest energy Hmin. On the other hand, the quantum annealing computation moves from configuration 206 to configuration 204 so as to locate the lowest energy Hmin. From the above, the result of the computing device performing the Ising model computation is the same as the result of the quantum annealing computation.



FIG. 3A illustrates a block diagram of a computing device 300 for processing Ising model computations of the present disclosure. Referring to FIG. 3A, the computing device 300 includes a spin operator 310 and an updating circuit 320. The spin operator 310, for example, executes the Ising model computation of four input-values σ1˜σ4 to compute corresponding total-output-values H1˜H4, which can be expressed as equation (3):






H
j
=h
jσji,j<jJiji*σj),j=1,2,3,4  (3)


Then, the updating circuit 320 may compare each of the total-output-values H1 to H4 with a threshold value Hth according to the majority vote rule. If the j-th total-output-value Hj is greater than the threshold value Hth, the updating circuit 320 returns a control signal SP_IN(σj) to the spin operator 310 to update the j-th input-value σj. For example, the input-value σj is flipped from logic value “1” to logic value “0”. Then, the spin operator 310 performs the Ising model computing again according to the updated input-value σj and other input-values which maintain the original logic value, and the updating circuit 320 determines whether updating is needed again, until the lowest energy Hmin is located.


In the technical solution of the present disclosure, a semiconductor memory device can be used to implement the spin operator 310 to process Ising model computations. FIG. 3B illustrates a circuit diagram of a memory device 300B for processing Ising model computations according to an embodiment of the present disclosure. The memory device 300B of this embodiment is, for example, used to process an Ising model with four input-values σ1 to σ4 (i.e., four spin states). Please refer to FIG. 3B, the memory device 300B includes a memory array 302, sensing amplifiers SA1˜SA4 and a summing circuit 304. The memory array 302 includes a plurality of memory cells 30(1,130(4,4), four first-word-lines WL1a˜WL4a, four second-word-lines WL1b˜WL4b, four first-bit-lines BL1a˜BL4a, four second-bit-lines BL1b˜BL4b and four common-source-lines SL1˜SL4. Each of these memory cells 30(1,130(4,4) includes two transistors, and is coupled to one of the first-word-lines WL1a˜WL4a, the second-word-lines WL1b˜WL4b, the first-bit-lines BL1a˜BL4a, the second-bit-lines BL1b˜BL4b and the common-source-lines SL1˜SL4.



FIG. 3C illustrates a circuit diagram of the memory cell 30(3,4) of the memory array 302 in FIG. 3B. Referring to FIGS. 3B and 3C, the memory cell 30(3,4) includes a first transistor M. and a second transistor Mb. The first-gate Ga of the first transistor Ma is coupled to the 3rd first-word-line WL3a, the first-drain Da is coupled to the 4-th first-bit-line BL4a, and the first-source Sa is coupled to the 4-th common-source-line SL4. Similarly, the second-gate Gb of the second transistor Mb is coupled to the 3rd second-word-line WL3b, the second-drain Db is coupled to the 4-th second-bit-line BL4b, and the second-source Sb is coupled to the 4-th common-source-line SL4. In this embodiment, the first-source Sa of the first transistor Ma and the second-source Sb of the second transistor Mb are directly coupled to each other in a manner of common-source.



FIG. 3D illustrates a circuit diagram of the memory cell 30(i, j) of the memory array 302 in FIG. 3B. Refer to FIGS. 3B and 3D, in operation, the first-gate Ga of the first transistor Ma of memory cell 30(i,j) receives the first-gate-voltage VGa via the i-th first-word-line WLia, and the first-drain Da receives the first-drain-voltage VDa via the j-th first-bit-line BLja. Furthermore, the first-source Sa outputs the first-source-current ISa to the j-th common-source-line SLj. Similarly, the second-gate Gb of the second transistor Mb of the memory cell 30(i,j) receives the second-gate-voltage VGb via the i-th second-word-line WLib, and the second-drain Db receives the second-drain-voltage VDb via the j-th second-bit-line BLjb. Furthermore, the second-source Sb outputs the second-source-current ISb to the j-th common-source-line SLj. In addition, the sum of the first-source-current ISa and the second-source-current ISb of the memory cell 30(i, j) forms a common-source current Is and then outputted to the common-source-line SLj.


In addition, the first transistor Ma has a first threshold voltage Vtha. The relationship between the first-gate-voltage VGa, the first-drain-voltage VDa and the first-source-current ISa of the first transistor Ma can be expressed as equation (4):






I
Sa≅(VGa−VthaVDa  (4)


According to equation (4), if the first-gate-voltage VGa is a relatively high voltage value (for example, 1.8V) and is higher than the first threshold voltage Vtha (for example, 0.6V), channel of the first transistor Ma can be turned on. Furthermore, the first-drain-voltage VDa is also a relatively high voltage value (for example, 1.5V) so as to drive the drain-source current, and hence the first-source-current ISa can be generated. The first-source-current ISa is positively related to the product of the difference between the first-gate-voltage VGa and the first threshold voltage Vtha with the first-drain-voltage VDa.


In view of logic computations, the first-gate-voltage VGa may correspond to the input-value σi of the Ising model, where the argument “i” represents the i-th input-value σi (i.e., the i-th spin state of the Ising model). This argument “i” also indicates that, the memory cell 30(i,j) is coupled to the i-th first-word-line WLia. For example, the first-gate-voltage VGa of the memory cell 30(3,4) corresponds to the 3rd input-value σ3 of the Ising model, and the first transistor Ma of the memory cell 30(3,4) is coupled to the 3rd first-word-line WL3a. If the first-gate-voltage VGa is a relatively high voltage value (for example, 1.8V) and is higher than the first threshold voltage Vtha (for example, 0.6V), the input-value σi corresponding to the first-gate-voltage VGa refers to logic value “1”. On the other hand, if the first-gate-voltage VGa is a relatively low voltage value (for example, 0.3V) and is lower than the first threshold voltage Vtha, the corresponding input-value σi refers to logic value “0”.


Similarly, the first-drain-voltage VDa corresponds to the input-value σj, where the argument “j” represents the j-th input-value σj (i.e., the j-th spin state of the Ising model). This argument “j” also means that, the memory cell 30(i j) is coupled to the j-th first-bit-line BLja. If the argument “j” is equal to the argument “i”, the input-value σj is the same as the input-value σi, which is the same spin state. If the first-drain-voltage VDa is a higher voltage value (for example, 1.5V), the corresponding input-value σj=“1”. If the first-drain-voltage VDa is a relatively low voltage value (for example, 0.2V), the corresponding input-value σj=“O”. In addition, the first-source-current ISa also corresponds to an output-value Paij of the logic value “1” or “0”.


According to equation (4), if the first-gate-voltage VGa is a relatively high voltage value (i.e., input-value σi=“1”) and the first-drain-voltage VDa is also a relatively high voltage value (i.e., input-value σj=“1”) the first-source-current ISa may be generated (i.e., output-value Paij=“1”). In view of logic computation, the output-value Paij is the result of the logic AND operation of the input-value a; and the input-value σj, which can be expressed as equation (5):






Pa
ij1AND σj  (5)


In addition, if the first transistor Ma is a floating gate transistor, the first threshold voltage Vtha is adjustable. If the first threshold voltage Vtha is adjusted to a relatively low voltage value (for example, 0.2V), the relationship between the input-value σi, the input-value σj and the output-value Paij still remains as equation (5). In contrast, if the first threshold voltage Vtha is adjusted to a relatively high voltage value (for example, 2.0V), no matter whether the first-gate-voltage VGa is a relatively high voltage value (for example, 1.8V) or a relatively low voltage value (for example, 0.3V) the channel of the first transistor Ma cannot be turned-on and therefore cannot generate the first-source-current ISa, hence the output-value Paij is always logic value “0”. From the above, the first threshold voltage Vtha may correspond to one of the mutual-coefficients Jij of the Ising model. If the first threshold voltage Vtha is adjusted to a relatively low voltage value (for example, 0.2V), it corresponds to the mutual-coefficient Jij=“1”. If the first threshold voltage Vtha is adjusted to a relatively high voltage value (for example, 2.0V), it corresponds to the mutual-coefficient Jij=“0”. Moreover, if the arguments “i” and “j” are swapped (i.e., interchanged), the mutual-coefficient Jij is still equal to the mutual-coefficient Jji. Taking the factor of the first threshold voltage Vtha into consideration, the relationship between the input-value σi, the input-value σj and the output-value Paij can be expressed as equation (6):






Pa
ij
=J
ij×(σi AND σj)  (6)


On the other hand, if the applied first-gate-voltage VGa is a higher voltage value (for example, 2.0V), correspondingly, the second-gate-voltage VGb applied by the second transistor Mb is a lower voltage value (for example, 0.3V). In view of logic computations, the second-gate-voltage VGb of the second transistor Mb corresponds to an inverted logic value σi′ of the input-value σi.


Similarly, the second-drain-voltage VDb applied to the second transistor Mb corresponds to the inverted logic value σj′ of the input-value σj. In addition, the second threshold voltage Vthb of the second transistor Mb also corresponds to the mutual-coefficient Jij, and the second-source-current ISb corresponds to the output-value Pbij. Then, the output-value Pbij is the result of the logic AND operation of the inverted logic value σi′ and the inverted logic value σj′ and multiplied by the mutual-coefficient Jij, as shown in equation (7):






Pb
ij
=J
ij×(σi′ AND σj′)  (7)


Moreover, the output-value Pij corresponding to the common-source current Is outputted by the memory cell 30(i,j) is the sum of the output-value Paij of the first transistor Ma and the output-value Pbij of the second transistor Mb. The output-value Pij can be expressed as equation (8):













P
ij

=



P


a
ij


+

P


b

i

j










=




J
ij

×

(


σ
i



AND



σ
j


)


+

J
ij

+


J

i

j


×

(


σ
i




AND



σ
j



)









=




J
ij

×

(


σ
i



XNOR



σ
j


)


=


J
ij

×

(


σ
i

*

σ
j


)










(
8
)







From the above, the output-value Pij of the memory cell 30(i,j) on the common-source-line SLj is the product of the result of the logic XNOR operation of the input-value σi and the input-value σj and the mutual-coefficient Jij. That is, the first transistor Ma of the memory cell 30(i,j) performs a logic “AND” operation of the input-value σi and the input-value σj, and the second transistor Mb performs a logic “AND” operation of the inverted logic value σi′ and the inverted logic value of σj′, then, the common-source-line SLj performs a logic “OR” operation on the result of the logic “AND” operation of the first transistor Ma and the result of the logic “AND” operation of the second transistor Mb. That is, the memory cell 30(i, j) performs two logic “AND” operations and one logic “OR” operation to achieve one logic XNOR operation.


In addition, the mutual-coefficient Jij is not limited to digital logic “1” or logic “0”, the mutual-coefficient Jij may also have an analog value. As shown in Table 1, if the first threshold voltage Vtha and the second threshold voltage Vthb are set to any voltage value between zero (i.e., 0V) and a relatively high voltage value (for example, 2.0V), the corresponding mutual-coefficient Jij has an analog value between value “0” and value “1”.











TABLE 1





mutual-coefficient
First threshold
second threshold


Jij
voltage Vtha
voltage Vthb

















0
2.0 V
2.0 V


0.4
1.2 V
1.2 V


0.7
0.6 V
0.6 V


1
  0 V
  0 V









The above paragraphs describe that a single memory cell 30(i,j) performs one time of spin state computation for a set of input-values σi and σj. The following paragraphs will describe overall computation by the entire memory array 302 of four input-values σ1, σ2, σ3 and σ4. Please refer to FIG. 3B again, the common-source-lines SL1˜SL4 are respectively coupled to the sensing amplifiers SA1˜SA4. Taking the first sensing amplifier SA1 as an example, the sensing amplifier SA1 can sum the common-source currents output by all the memory cells of the first common-source-line SL1, so as to sum up all the output-values of the common-source-line SL1 as a total-output-value H1. The sensing amplifiers SA1˜SA4 are coupled to the summing circuit 304 to sum the total-output-values H1˜H4 of the common-source-lines SL1˜SL4 as the energy H. Energy H is expressed as equation (9):






H=Σ
i=1˜4,i<j[Jij×(σij)]  (9)


The energy H of equation (9) temporarily does not include computation results of the memory cells 30(1,1), 30(2,2), 30(3,3) and 30(4,4) in the diagonal address of the memory array 302. For these memory cells in the diagonal address, taking the memory cell 30(1,1) as an example, the input-value σ1 received via the first-word-line WL1a and the input-value σ1 received via the first-bit-line BL1a is the same. In this embodiment, the memory cells 30(1,1), 30(2,2), 30(3,3) and 30(4,4) in the diagonal address do not perform logic “XNOR” operation on the input-values σ1˜σ4, but perform logic “AND” operation, instead. Referring to FIG. 3D again, for example, the second threshold voltage Vthb of the second transistor Mb of the memory cell 30(i,j) (where i=j) can be set to a higher voltage value (for example, 2.0V) so that the channel of the second transistor Mb is always turned-off, and the second-source-current ISb of the second transistor Mb is always zero, hence the output-value Pbii of the second transistor Mb is always logic value “0”. Meanwhile, the output-value Pii of the memory cell 30(i,j) (where i=j) merely includes the output-value Paii of the first transistor Ma, which can be expressed as equation (10):












P
ii

=



P


a

i

i



+

Pb
ii


=


P


a

i

i



=


h
i

×

σ
i



AND



σ
i





)

=


h
i

×

σ
i






(
10
)







In equation (10), the computing coefficient of the memory cell 30(i,j) (where i=j) in the diagonal address is not the mutual-coefficient Jij but the self-coefficient hi. According to equations (9) and (10), the sum of the computing results of all memory cells 30(1,130(4,4) of the memory array 302 is energy H, which can be expressed as equation (11):






H=Σ
i=1˜4(hi×σi)+Σi=1˜4,i<j[Jij×(σij)]  (11)


According to equation (11), the energy H computed by the memory device 300B matches the energy H of Ising model. FIG. 4A illustrates a simplified schematic diagram of the memory device 300B in FIG. 3B for processing an Ising model computation. FIG. 4A only illustrates the first-word-lines WL1a˜WL4a and the first-bit-lines BL1a˜BL4a, where the second-word-lines and the second-bit-lines are omitted. As illustrated in FIG. 4A, the memory device 300B receives four input-values σ1˜σ4 via the four first-word-lines WL1a˜WL4a respectively, and receives four input-values σ1˜σ4 via the four first-bit-lines BL1a˜BL4a respectively. The computation coefficients of the memory cells located in the diagonal address of the memory array are self-coefficients h1, h2 h3, and h4. For memory cells other than those in the diagonal address, the computing coefficients of the first row address of the memory array are mutual-coefficients J12, J13, J14, and the computing coefficients of the second raw address are mutual coefficients J12, J23, J24, the computation coefficients of the third raw address are mutual-coefficients J13, J23, J34. Moreover, the computation coefficients of the fourth raw address are mutual-coefficients J14, J24, J34. The memory device 300B of this embodiment can sufficiently make use of memory cells in the diagonal addresses to perform computations.



FIGS. 4B and 4C illustrate a computation example of processing Ising model computations by the memory device 300B in FIG. 3B. Furthermore, FIGS. 13A˜13D illustrate flowcharts of the computing method of the memory device 300B in FIG. 3B to process Ising model computations. Referring to FIGS. 4B, 13A and 13B (also referring to FIG. 3D for assistance). First, in step S110, at the first time T1, a plurality of input-values σ1˜σ4 for the computation of Ising model are received through the first-word-lines WL1a˜WL4a of the memory array 302. In this embodiment, the input-values σ1˜σ4 are “1, 1, 0, 1”, respectively. More specifically, the first-gate-voltage VGa is applied to the first transistor Ma of the memory cell 30(i,j) through the i-th first-word-line WLia, and the first-gate-voltage VGa corresponds to the i-th input-value σi received by the i-th first-word-line WLia. For example, the first-gate-voltage VGa is applied to the first transistor Ma of the memory cell 30(3, 1) through the 3rd first-word-line WL3a, and the first-gate-voltage VGa applied to the 3rd first-word-line WL3a corresponds to the 3rd input-value σ3=“0”.


Then, in step S120, the inverted logic values σ1′˜σ4′ of the input-values σ1˜σ4 (not shown in FIG. 4B) are respectively received via the second-word-lines WL1b˜WL4b. For example, the second-gate-voltage VGb may be applied to the second transistor Mb of the memory cell 30(3, 1) through the 3rd second-word-line WL3b, and the applied second-gate-voltage VGb corresponds to the inverted logic value σ3′ received by the 3rd second-word-line WL3b.


Next, in step S130, input-values σ1˜σ4 are respectively received via the first-bit-lines BL1a˜BL4a. More specifically, the first-drain-voltage VDa is applied to the first transistor Ma of the memory cell 30(i,j) through the j-th first-bit-line BLja. The first-drain-voltage VD corresponds to the input-value σj received by the j-th first-bit-line BLja.


Next, in step S140, the inverted logic values σ1′˜σ4′ of the input-values σ1˜σ4 (not shown in FIG. 4B) are received via the second-bit-lines BL1b˜BL4b, respectively. For example, the second-drain-voltage VDb may be applied to the second transistor Mb of the memory cell 30(3,1) through the 1st second-bit-line BL1b, and the applied second-drain-voltage VDb corresponds to the inverted logic value σ1′ received by the 1st second-bit-line BL1b.


Next, in step S150, each of the memory cells 30(1,130(4,4) performs a logic XNOR operation based on each input-value σ1˜σ4 and each inverted logic value σ1′˜σ4′ to obtain a first computation result. Next, in step S160, each of the memory cells 30(1,130(4,4) multiplies the first computation result by one of the self-coefficients h1˜h4 or one of the mutual-coefficients J12˜J34 of the Ising model, thus to obtain a plurality of output-values Pij of the Ising Model.


Please also refer to FIG. 13C, step S160 in this embodiment further includes steps S161 to S162. In step S161, adjusting the first threshold voltage Vtha and the second threshold voltage Vthb of the memory cells 30(1,1), 30(3,3), 30(4,4) in the diagonal address so as to correspond to the self-coefficients h1, h3 and h4 being all “1”. In FIG. 4B, memory cells 30(1,1), 30(3,3) and 30(4,4) are marked with “0 1” below, which means that the first threshold voltage Vtha is set to a higher voltage value and the second threshold voltage Vthb is set to a lower voltage value.


Next, in step S162, adjusting the first threshold voltage Vtha and the second threshold voltage Vthb of memory cells 30(1,2), 30(1,3), 30(1,4), 30(2,4), 30(3,1) and 30(4,2) other than those in the diagonal address so as to correspond to mutual-coefficients J12, J13, J14, J24, J31, J42 being all “1”. In FIG. 4B, for the memory cells 30(1,2), 30(1,3), 30(1,4), 30(2,4), 30(3,1), 30(4,2), the mark “1 1” under the first transistor and the second transistor indicates that both the first threshold voltage Vtha and the second threshold voltage Vthb are set to lower voltage values.


Referring to FIG. 13B again, then, in step S170, the output-values Pij are respectively outputted through common-source-lines SL1˜SL4 of the memory array 302. For example, the sum of the first-source-current ISa and the second-source-current ISb of the j-th common-source-line SLj forms a common-source current Is which corresponds to the output-value Pij.


Then, in step S180, the output-values Pij of the common-source-lines SL1˜SL4 are summed up as total-output-values H1˜H4 via the sensing amplifiers SA1˜SA4, which can be expressed as equations (12) to (15):






H
1
=h
1σ1+J1331)=1+0=1  (12)






H
2
=J
1212)+J2442)=1+1=2  (13)






H
3
=J
1313)+h3σ3=0+0=0  (14)






H
4
=J
1414)+J2424)+h4σ4=1+1+1=3  (15)


From the above, the sum of the total-output-values H1˜H4 at the first time T1 is energy H (H=6). Then, in step S190, a threshold value Hth is set (for example, set as “2”), and the total-output-values H1˜H4 are compared with the threshold value Hth.


Then, in step S200, if it is determined that the total-output-value Hj of the j-th common-source-line SLj is greater than the threshold value Hth, step S210 is performed to update the input-value σj received by the j-th first-bit-line BLja. For example, if the total-output-value H4 (value of H4 is “3”) of the 4-th common-source-line SL4 is greater than the threshold Hth (value of Hth is “2”), the 4-th input-value σ4 is updated from logic value “1” to the logic value “0”.


Next, referring to FIG. 4C, at the second time T2, steps S110 to S200 are re-executed according to the updated input-value a4 (which is “0”). In step S180 that is re-executed at the second time T2, the total-output-values H1˜H4 can be expressed as equations (16) to (19):






H
1
=h
1σ1+J1331)=1+0=1  (16)






H
2
=J
1212)+J2442)=1+0=1  (17)






H
3
=J
1313)+h3σ3=0+0=0  (18)






H
4
=J
1414)+J2424)+h4σ4=0+0+0=0  (19)


From the above, the sum of the total-output-values H1˜H4 at the second time T2 is energy H (which is “2”). Such an energy H tends to decrease, and hence the lowest energy Hmin can be located accordingly.



FIG. 5A illustrates a circuit diagram of a memory device 500 for processing Ising model computations according to another embodiment of the present disclosure, and FIG. 5B illustrates a simplified schematic diagram of processing Ising model computations by the memory device 500 in FIG. 5A. First, referring to FIG. 5A, the memory device 500 of this embodiment is similar to the memory device 300B of FIG. 3B, the difference is that the memory array 502 of this embodiment further includes a 5-th first-word-line WL5a and 5-th second-word-line WL5b, furthermore, the 1st first-word-line WL1a of the memory array 502 does not receive input-value σ1 but always receives logic value “1”. Accordingly, the memory array 502 of this embodiment receives input-values in a manner of downward-shifting a set of word-lines. For example, the 2nd first-word-line WL2a to the 5-th first-word-line WL5a receive the 1st input-value σ1 to the 4-th input-value σ4 respectively. Correspondingly, the 2nd second-word-line WL2b to the 5-th second-word-line WL5b respectively receive inverted logic values σ1′˜σ4′.


Next, please refer to FIG. 5B, for the memory cells 50(1,1), 50(1,2), 50(1,3) and 50(1,4) located in the first raw address of the memory device 500, their first threshold voltage Vtha and second threshold voltage Vthb correspond to self-coefficients h1-h4. Furthermore, these memory cells 50(1,1), 50(1,2), 50(1,3) and 50(1,4) respectively execute logic XNOR operations on the input-values σ1˜σ4 and constant logic value “1”, and then multiplied by self-coefficients h1˜h4. On the other hand, for the memory cells 50(2,2)-50(5,3) located in the second row address to the fifth row address of the memory device 500, they perform logic XNOR operations on the input-values σ1˜σ4 and then multiplied by mutual-coefficient J12-J34. As for the memory cells 50(2,1), 50(3,2), 50(4,3) and 50(5,4) of the shifted diagonal address, the computing coefficients are set as “0”, so that output-values of these memory cells are always “0”. In other words, the memory device 500 of this embodiment does not take use the memory cells 50(2,1), 50(3,2), 50(4,3) and 50(5,4) of the shifted diagonal address to perform computations.


Referring again to FIG. 5A, the memory device 500 of this embodiment sums up the total-output-values H1˜H4 of the sensing amplifiers SA1˜SA4 of the common-source-lines SL1˜SL4 to form the energy H, through the summing circuit 504. The energy H computed by the memory device 500 of this embodiment is equal to the energy H obtained by the memory device 300B in FIG. 3B (as shown in equation (11)).


Please refer to FIGS. 6A and 6B below, which illustrate a computation example of the memory device 500 in FIG. 5A for processing Ising model computations, also referring to the computing method in FIGS. 13A, 13B and 13D. The computation example and computing method of the memory device 500 are similar to the memory device 300B in FIGS. 4B and 4C, the difference is that the memory device 500 executes steps S161B to S163B in FIG. 13D.


First, referring to FIG. 6A and step S161B of FIG. 13D, adjusting the first threshold voltage Vtha and the second threshold voltage Vthb of the memory cells 50(1,1), 50(1,3), 50(1,4) of the first row address of the memory array 502 of the memory device 500, so as to correspond to the self-coefficients h1, h3, and h4 being all “1”.


Then, in step S162B, adjusting the first threshold voltage Vtha and the second threshold voltage Vthb of memory cells 50(2,2), 50(2,3), 50(2,4), 50(3,4), 50(4, 1) and 50 (5, 2), so as to correspond to the mutual-coefficients J12, J13, J14, J24, J13, J24 being all “1”.


Then, in step S163B, for the memory cells other than those in the first raw address, the common-source currents of memory cells 50(i,i-1) of the shifted diagonal address are zero. From the above, at the first time T1, the total-output-values H1˜H4 of the sensing amplifiers SA1˜SA4 of the memory array 502 can be expressed as equations (20) to (23):






H
1
=h
1σ1+J13s31)=1+0=1  (20)






H
2
=J
1212)+J2442)=1+1=2  (21)






H
3
=h
3σ3+J1313)=0+0=0  (22)






H
4
=h
4σ4+J1414)+J2424)=1+1+1=3  (23)


The sum of the total-output-values H1˜H4 at the first time T1 is energy H with value of “6”. Then, step S200 in FIG. 13B is executed to determine that the total-output-value H4 (with value of “3”) of the 4-th common-source-line SL4 is greater than the threshold Hth (with value of “2”), and therefore performing step S210 in FIG. 13B. The 4-th input-value σ4 (i.e., the 4-th spin state) received by the 4-th first-bit-line BL4a is updated from logic value “1” to logic value “0”.


Next, referring to FIG. 6B, at the second time T2, steps S110 to S200 in FIGS. 13A and 13B are executed again according to the updated input-value σ4 with value of “0”. In step S180 which is re-executed at the second time T2, the total-output-values H1˜H4 can be expressed as equation (24) to (27):






H
1
=h
1σ1+J1331)=1+0=1  (24)






H
2
=J
1212)+J2442)=1+0=1  (25)






H
3
=h
3σ3+J1313)=0+0=0  (26)






H
4
=h
4σ4+J1414)+J2424)=0+0+0=0  (27)


The sum of the total-output-values H1˜H4 at the second time T2 is energy H (with value of “2”), and such an energy H tends to decrease. Based on the above, the lowest energy Hmin in can be located.



FIG. 7 illustrates a circuit diagram of a memory device 700 for processing Ising model computations according to still another embodiment of the present disclosure. Referring to FIG. 7, in the memory array 730 of the memory device 700, three memory cells are taken as one group to compute the same input-value σi. For example, memory cells 70(1,1), 70(1,2) and 70(1,3) of the same group receive input-value σ1 via the first-bit-line BL1a-1, the first-bit-line BL1a-2 and the first-bit-line BL1a-3 respectively. Furthermore, receiving the inverted logic values σ1′ (not shown in FIG. 7) via the second-bit-line BL1b-1, the second-bit-line BL1b-2 and the second-bit-line BL1b-3 respectively. In addition, the self-coefficient h1 is encoded as the first-bit h1(1), the second-bit h1(2) and the third-bit h1(3) with a binary coding, so as to correspond to eight levels of values. The first threshold voltage Vtha and the second threshold voltage Vthb (not shown in FIG. 7) of the memory cell 70(1,1) can be adjusted to set the first-bit h1(1) (i.e., the most significant bit “MSB”). Similarly, the first threshold voltage Vtha and the second threshold voltage Vthb of the memory cell 70(1,2) can be adjusted to set the second-bit h1(2), and the first threshold voltage Vtha and the second threshold voltage Vthb of the memory cell 70(1,3) can be adjusted to set the third-bit h1(3) (i.e., the least significant bit “LSB”). If the first-bit h1(1), the second-bit h1(2) and the third-bit h1(3) are set to “0, 0, 0”, the self-coefficient h1 is the first-level value (for example, “0”). Furthermore, if the first-bit h1(1), the second-bit h1(2) and the third-bit h1(3) are set to “1, 1, 1”, the self-coefficient h1 is the eighth level value (for example, “7”).


In addition, the common-source-line SL1-1 of the memory cell 70(1,1) is coupled to an analog-to-digital converter (ADC) 702, so as to convert an analog signal of the common-source current outputted by the memory cell 70(1,1) to a digital signal. In addition, the ADC 702 is further coupled to a two-bit shifter 708 to shift the digital signal with two-bits toward the higher bit. Similarly, the common-source-line SL1-2 of the memory cell 70(1, 2) is also coupled to an ADC 704 to convert the analog signal of the common-source current to a digital signal, which is then shifted with one-bit toward higher bit via the one-bit shifter 710. In addition, the digital signal outputted by the ADC 706 of the common-source-line SL1-3 of the memory cell 70 (1, 3) is not performed bit-shifting. The outputs of the two-bits shifter 708, the one-bit shifter 710 and the ADC 706 can be integrated as a total-output-value H1 (which equals h1σ1).


Similarly, the memory cells 70(1,4), 70(1,5) and 70(1,6) of another group may correspond to the mutual-coefficient J12, where the mutual-coefficient J12 can be encoded as the first-bit J12(1), the second-bit J12(2) and the third-bit J12(3). The first threshold voltage Vtha and the second threshold voltage Vf of the memory cells 70 (1, 4), 70(1, 5) and 70(1, 6) can be adjusted to set the first-bit J12(1), the second-bit J12(2) and the third-bit J12(3). The ADC 712, 714, and 716, the two-bits shifter 718 and the one-bit shifter 720 are used to convert analog common-source current outputted by the common-source-lines SL2-1, SL2-2 and SL2-3 to digital signals and then integrated into a total-output-value H2 (which equals J12 σ12).



FIG. 8 illustrates a circuit diagram of a memory device 800 for processing Ising model computations according to yet another embodiment of the present disclosure. Referring to FIG. 8, the memory device 800 employs unary coding to encode the self-coefficient h1 as the first-bit h1(1) to the 8th-bit h1(8). The eight memory cells 80(1,180(1,8) in the same group correspond to the same self-coefficient h1. The threshold voltage Vtha and second threshold voltage Vthb of memory cells 80(1,180(1,8) can be adjusted to set the first-bit h1(1) to the 8th-bit h1(8) of the self-coefficient h1. Moreover, the memory cells 80(1,180(1,8) receive the same input-value σ1 via the first-bit-lines BL1a-1˜BL1a-8. Furthermore, the common-source currents outputted by the common-source-lines SL1-1˜SL1-8 of the memory cells 80(1,180(1,8) are summed up and then converted to digital signal by the ADC 802 to obtain the output-value H1 (which equals h1σ1).



FIG. 9 illustrates a circuit diagram of a memory device 900 for processing Ising model computations according to a further embodiment of the present disclosure. The Ising model in FIG. 9 has, for example, nine input-values σ1˜σ9. The memory device 900 employs two memory sub-arrays 902 and 904 to perform Ising model computations. The first threshold voltage Vtha and the second threshold voltage Vthb of the memory cells 92(1,192(9,1) in the first row address of the memory sub-array 902 correspond to a first portion h1+ of self-coefficient h1. On the other hand, the first threshold voltage Vtha and the second threshold voltage Vthb of the memory cells 94(1,194(9,1) in the first row address of the memory sub-array 904 correspond to a second portion h1 of self-coefficient h1. The first portion h1 and the second portion h1 may form the self-coefficient h1 (where h1=h1++h1).


Similarly, the first threshold voltage Vtha and the second threshold voltage Vthb of the memory cells 92(1,992(9,9) at the 9-th row address of the memory subarray 902 correspond to the first portion J19+ of the mutual-coefficient J19. The first threshold voltage Vtha and the second threshold voltage Vthb of the memory cells 94(1,994(9,9) at the 9-th row address of the memory subarray 904 correspond to the second portion J19 of the mutual-coefficient J19. The first portion J19+ and the second portion J19 may form the mutual-coefficient J19 (where J19=J19++J19).



FIG. 10 is a circuit diagram of a memory array 1002 for processing Ising model computations according to another embodiment of the present disclosure. Referring to FIG. 10, the memory array 1002 of this embodiment is a planar NOR-type memory array. The respective sources of the two transistors of the same memory cell of the memory array 1002 are not directly coupled to each other in a common-source manner. For example, taking the memory cell 100(1,1) as an example, the first-source Sa of the first transistor Ma does not need to be directly coupled to the second-source Sb of the second transistor Mb in a common-source manner, instead, the first-source Sa and the second-source Sb are connected to the common-source-line SL1. The computation result of the memory cell 100(1,1) for the input-value σ1 is outputted as total-output-value H1 via the common-source-line SL1.



FIG. 11 is a circuit diagram of a memory array 1102 for processing Ising model computations according to still another embodiment of the present disclosure. Referring to FIG. 11, the memory array 1102 of this embodiment is a three-dimensional (3D) stacked AND-type memory array. The memory array 1102 includes a plurality of 3D stacked memory sub-arrays 110-1 to 110-N. Each of the memory sub-arrays 110-1˜110-N can process Ising model computations individually.



FIG. 12 is a circuit diagram of a memory device 1200 for processing Ising model computations according to yet another embodiment of the present disclosure. Referring to FIG. 12, the input-values of the memory device 1200 of this embodiment can be transmitted and distributed to a plurality of memory arrays via routing circuits. For example, the input-value σ1 of the memory array 120-1 may be transmitted to the memory array 120-4 via the routing circuits 122, 124, 126, 128 and 130 sequentially.


According to the memory devices 3001200 of the above-mentioned embodiments and the corresponding computing method, the technical solution of the present disclosure employs semiconductor memory devices 3001200 to process Ising model computations, which can be used for processing a plurality of input-values σi, a plurality of self-coefficients hi and mutual-coefficients Jij to obtain the energy H. Furthermore, cooperating with updating mechanism with the majority vote rule, the lowest energy Hmin in of the Ising model can be located. The technical solution of the present disclosure can rapidly compute energy H by the semiconductor memory device 3001200 with simulating quantum annealing computation, and hence obtain input-values a, of the best solution (lowest energy Hmin).


It will be apparent to those skilled in the art that various modifications and variations can be made to the disclosed embodiments. It is intended that the specification and examples be considered as exemplary only, with a true scope of the disclosure being indicated by the following claims and their equivalents.

Claims
  • 1. A memory device, comprising: a memory array, for processing a model computation, wherein the model computation has a plurality of input-values, a plurality of self-coefficients, a plurality of mutual-coefficients and a plurality of output-values, and the memory array comprises: a plurality of first-word-lines and a plurality of second-word-lines;a plurality of first-bit-lines and a plurality of second-bit-lines;a plurality of common-source-lines; anda plurality of memory cells, wherein the memory cells respectively receive the input-values through the first-word-lines, receive inverted logic values of the input-values through the second-word-lines, receive the input-values through the first-bit-lines, and receive the inverted logic values through the second-bit-lines and output the output-values through the common-source-lines,wherein each of the memory cells performs a logic XNOR operation according to each of the input-values and each of the inverted logic values to obtain a first computation result, and multiplies each of the first computation results by one of the self-coefficients or one of the mutual-coefficients to obtain each of the output-values.
  • 2. The memory device according to claim 1, wherein each of the memory cells comprises: a first transistor, coupled to the i-th first-word-line of the first-word-lines to be applied with a first-gate-voltage, coupled to the j-th first-bit-line of the first-bit-lines to be applied with a first-drain-voltage, and coupled to the j-th common-source-line of the common-source-lines to output a first-source-current; anda second transistor, coupled to the i-th second-word-line of the second-word-lines to be applied with a second-gate-voltage, coupled to the j-th second-bit-line of the second-bit-lines to be applied with a second-drain-voltage, and coupled to the j-th common-source-line of the common-source-lines to output a second-source-current, wherein the second-source-current and the first-source-current are summed up to form a common-source-current,wherein the first-gate-voltage corresponds to the i-th input-value of the input-values, the second-gate-voltage corresponds to the inverted logic value of the i-th input-value, the first-drain-voltage corresponds to the j-th input-value of the input-values, the second-drain-voltage corresponds to the inverted logic value of the j-th input-value, and the common-source-current corresponds to the output-value outputted by the j-th common-source-line.
  • 3. The memory device according to claim 2, wherein, if “i” is equal to “j”, the i-th input-value received by the i-th first-word-line is equal to the j-th input-value received by the j-th first-bit-line, the i-th input-value is the i-th spin state of a plurality of spin states.
  • 4. The memory device according to claim 3, wherein the first transistor has a first threshold voltage, the second transistor has a second threshold voltage, and if “i” is equal to “j”, the first threshold voltage and the second threshold voltage correspond to one of the self-coefficients.
  • 5. The memory device according to claim 4, wherein, if “i” is not equal to “j”, the first threshold voltage and the second threshold voltage correspond to one of the mutual-coefficients.
  • 6. The memory device according to claim 2, wherein if “i” is not equal to “one” and “i” is equal to (j+1), the i-th input-value received by the i-th first-word-line is equal to the j-th input-value receive by the j-th first-bit-line, and the i-th input-value is the i-th spin state of a plurality of spin states.
  • 7. The memory device according to claim 6, wherein the first transistor has a first threshold voltage, the second transistor has a second threshold voltage, and if “i” is equal to “one”, the first threshold voltage and the second threshold voltage correspond to one of the self-coefficients.
  • 8. The memory device according to claim 7, wherein, if “i” is not equal to “one” and “i” is not equal to (j+1), the first threshold voltage and the second threshold voltage correspond to one of the mutual-coefficients.
  • 9. The memory device according to claim 2, further comprising: a plurality of sensing amplifiers, respectively coupled to the common-source-lines, wherein each of the sensing amplifier sums up the output-values of the corresponding common-source-line to form a total-output-value.
  • 10. The memory device according to claim 9, further comprising: an updating circuit, for comparing each of the total-output-values of the common-source-lines with a threshold value, and updating the j-th input-value received by the j-th first-bit-line if the total-output-value of the j-th common-source-line is greater than the threshold value.
  • 11. A computing method of a memory device, comprising: receiving a plurality of input-values of a model computation through a plurality of first-word-lines of a memory array;receiving inverted logic values of the input-values through a plurality of second-word-lines of the memory array;receiving the input-values through a plurality of first-bit-lines of the memory array;receiving the inverted logic values through a plurality of second-bit-lines of the memory array;performing a logic XNOR operation according to each of the input-values and each of the inverted logic values to obtain a first computation result;multiplying each of the first computation results by one of the self-coefficients of the model computation or one of the mutual-coefficients of the model computation to obtain a plurality of output-values of the model computation; andoutputting the output-values respectively through a plurality of common-source-lines of the memory array.
  • 12. The computing method according to claim 11, wherein the memory array comprises a plurality of memory cells, each of the memory cells comprises a first transistor and a second transistor, and the computing method further includes: applying a first-gate-voltage to the first transistor through the i-th first-word-line of the first-word-lines, wherein the first-gate-voltage corresponds to the i-th input-value of the input-values;applying a first-drain-voltage to the first transistor through the j-th first-bit-line of the first-bit-lines, wherein the first-drain-voltage corresponds to the j-th input-value of the input-values;outputting a first-source-current of the first transistor through the j-th common-source-line of the common-source-lines;applying a second-gate-voltage to the second transistor through the i-th second-word-line of the second-word-lines, wherein the second-gate-voltage corresponds to the inverted logic value of the i-th input-value;applying a second-drain-voltage to the second transistor through the j-th second-bit-line of the second-bit-lines, wherein the second-drain-voltage corresponds to the inverted logic value of the j-th input-value;outputting a second-source-current of the second transistor through the j-th common-source-line of the common-source-lines; andsumming up the second-source-current and the first-source-current to form a common-source-current, wherein the common-source-current corresponds to the output-value outputted by the j-th common-source-line.
  • 13. The computing method according to claim 12, wherein if “i” is equal to “j”, the i-th input-value received by the i-th first-word-line is equal to the j-th input-value receive by the j-th first-bit-line, the i-th input-value is the i-th spin state of a plurality of spin states.
  • 14. The computing method according to claim 13, further comprising: adjusting a first threshold voltage of the first transistor; andadjusting a second threshold voltage of the second transistor,wherein if “i” is equal to “j”, the first threshold voltage and the second threshold voltage correspond to one of the self-coefficients.
  • 15. The computing method according to claim 14, wherein if “i” is not equal to “j”, the first threshold voltage and the second threshold voltage correspond to one of the mutual-coefficients.
  • 16. The computing method according to claim 12, wherein if “i” is not equal to “one” and “i” is equal to (j+1), the i-th input-value received by the i-th first-word-line is equal to the j-th input-value receive by the j-th first-bit-line, and the i-th input-value is the i-th spin state of a plurality of spin states.
  • 17. The computing method according to claim 16, further comprising: adjusting a first threshold voltage of the first transistor; andadjusting a second threshold voltage of the second transistor,wherein if “i” is equal to “one”, the first threshold voltage and the second threshold voltage correspond to one of the self-coefficients.
  • 18. The computing method according to claim 17, wherein if “i” is not equal to “one” and “i” is not equal to (j+1), the first threshold voltage and the second threshold voltage correspond to one of the mutual-coefficients.
  • 19. The computing method according to claim 12, further comprising: summing up the output-values of each of the common-source-lines to form a total-output-value.
  • 20. The computing method according to claim 19, further comprising: setting a threshold value;comparing each of the total-output-values of the common-source-lines with the threshold value; andupdating the j-th input-value received by the j-th first-bit-line if the total-output-value of the j-th common-source-line is greater than the threshold value.