Integer matrix multiplication based on mixed signal circuits

A multiply-accumulate device, the device comprising:

• a digital multiplication circuit, the digital multiplication circuit configured to input L m1-bit multipliers and L m2-bit multiplicands and configured to generate N one-bit multiplication outputs, each one-bit multiplication output corresponding to a result of a multiplication of one bit of one of the L m1-bit multipliers and one bit of one of the L m2-bit multiplicands;
• a mixed signal adder, the mixed signal adder comprising:
• one or more stages, at least one stage configured to input the N one-bit multiplication outputs, each stage comprising one or more inner product summation circuits;
• and
• a digital reduction stage coupled to an output of a last stage of the one or more stages and configured to generate an output of the multiply-accumulate device based on the L m1-bit multipliers and the L m2-bit multiplicands,
• wherein each inner product summation circuit comprises:
• a successive approximation register (SAR) controller;
• a set of equally-weighted input capacitors coupled to the N one-bit multiplication outputs and configured to generate an input voltage based on a subset of the N one-bit multiplication outputs;
• a set of weighted output capacitors coupled to the SAR controller and configured to generate a voltage based on a digital value generated by the SAR controller;
• and
• a comparator coupled to the set of equally-weighted input capacitors, coupled to the set of weighted output capacitors, and configured to compare the voltage generated by the set of weighted output capacitors and the generated by the set of equally-weighted input capacitors.

A multiply-accumulate device, the device comprising:

• a digital multiplication circuit, the digital multiplication circuit configured to input L m1-bit multipliers and L m2-bit multiplicands and configured to generate N one-bit multiplication outputs, each one-bit multiplication output corresponding to a result of a multiplication of one bit of one of the L m1-bit multipliers and one bit of one of the L m2-bit multiplicands;
• a mixed signal adder, the mixed signal adder comprising:
• one or more stages, at least one stage configured to input the N one-bit multiplication outputs, each stage comprising one or more inner product summation circuits;
• and
• a digital reduction stage coupled to an output of a last stage of the one or more stages and configured to generate an output of the multiply-accumulate device based on the L m1-bit multipliers and the L m2-bit multiplicands,
• wherein each inner product summation circuit comprises:
• a successive approximation register (SAR) controller configured to generate a digital output for the corresponding inner product summation circuit;
• a common input node;
• a common output node;
• a plurality of equally-weighted input capacitors, each of the plurality of equally-weighted input capacitors having two terminals, one terminal of each equally-weighted input capacitor being coupled to the common input node;
• a plurality of input switches, each input switch being controlled by an output of a corresponding logic gate of a plurality of logic gates of the digital multiplication circuit, each input switch configured to charge a corresponding equally-weighted input capacitor of the plurality of equally-weighted input capacitors in response to the output of the corresponding logic gate being a logic one and to refrain from charging the corresponding equally-weighted input capacitor of the plurality of equally-weighted input capacitors in response to the output of the corresponding logic gate being a logic zero;
• a plurality of weighted output capacitors, one terminal of each weighted output capacitor being coupled to the common output node;
• a plurality of output switches, each output switch being controlled by a corresponding bit of the digital output of the SAR controller, each output switch being configured to discharge a corresponding weighted output capacitor of the plurality of weighted output capacitors based on a corresponding bit of the digital output of the SAR controller being a logic zero and to refrain from discharging the corresponding weighted output capacitor of the plurality of weighted output capacitors based on the corresponding bit of the digital output of the SAR controller being a logic one;
• a transfer switch configured to selectively couple and isolate the common input node and the common output node;
• an input precharge switch configured to precharge the plurality of weighted output capacitors based on a control signal;
• an output precharge switch configured to precharge the plurality of equally-weighted input capacitors based on a control signal;
• and
• a comparator configured to compare a voltage on the common output node and a reference voltage.

A multiply-accumulate device, the device comprising:

• a digital multiplication circuit, the digital multiplication circuit configured to input L m1-bit multipliers and L m2-bit multiplicands and configured to generate N one-bit multiplication outputs, each one-bit multiplication output corresponding to a result of a multiplication of one bit of one of the L m1-bit multipliers and one bit of one of the L m2-bit multiplicands;
• a mixed signal adder, the mixed signal adder comprising:
• one or more stages, at least one stage configured to input the N one-bit multiplication outputs, each stage comprising one or more inner product summation circuits;
• and
• a digital reduction stage coupled to an output of a last stage of the one or more stages and configured to generate an output of the multiply-accumulate device based on the L m1-bit multipliers and the L m2-bit multiplicands,
• wherein a voltage level of an analog sum is adjusted by one or more of:
• changing a voltage level during a reset phase and changing a code of a successive approximation register digital-to-analog converter (SAR DAC) during an initialization of the successive approximation register digital-to-analog converter (SAR DAC) to limit the voltage level to a minimum voltage level, a maximum voltage level, or both during a digital-to-analog conversion operation.

A multiply-accumulate device, the device comprising:

• a digital multiplication circuit, the digital multiplication circuit configured to input L m1-bit multipliers and L m2-bit multiplicands and configured to generate N one-bit multiplication outputs, each one-bit multiplication output corresponding to a result of a multiplication of one bit of one of the L m1-bit multipliers and one bit of one of the L m2-bit multiplicands;
• a mixed signal adder, the mixed signal adder comprising:
• one or more stages, at least one stage configured to input the N one-bit multiplication outputs, each stage comprising one or more inner product summation circuits;
• and
• a digital reduction stage coupled to an output of a last stage of the one or more stages and configured to generate an output of the multiply-accumulate device based on the L m1-bit multipliers and the L m2-bit multiplicands,
• wherein:
• a signal voltage level is offset by a fraction of a least-significant-bit relative to a reference voltage of a comparator to maintain the comparator in a non-metastable position;
• wherein the offset is created by applying a voltage offset to the reference voltage of the comparator of a fraction of a least-significant-bit;
• or
• wherein the offset is created by adding to an input CDAC a capacitor of value of a fraction of a unit capacitor and switching its bottom plate during summation.