IP Library Granted Patent US 12,236,209
Granted Patent B2
US 12,236,209 · App. 18/511,942 · Granted Feb 25, 2025

Processing element, neural processing device including same, and multiplication operation method using same

Inventors: Jaewan Bae (Seongnam-si, KR); Jinwook Oh (Seongnam-si, KR); Karim Charfi (Seongnam-si, KR)
Assignee: Rebellions Inc.
G06F7/533G06F7/5443
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,236,209
App. No.
18/511,942
Granted
Feb 25, 2025
Kind
B2
Abstract

The present disclosure discloses a processing element and a neural processing device including the processing element. The processing element includes a weight register configured to store a weight, an input activation register configured to store input activation, a flexible multiplier configured to generate result data by performing a multiplication operation of the weight and the input activation by using a first multiplier of a first precision or using both the first multiplier and a second multiplier of the first precision in response to a calculation mode signal and a saturating adder configured to generate a partial sum by using the result data.

Claims (43)

1. A processing circuitry comprising:

a weight register configured to store a weight;

an input activation register configured to store an input activation;

first and second multiplier circuits configured to generate partial multiplication groups by performing a multiplication operation of the weight stored in the weight register and the input activation stored in the input activation register;

a digital aligning circuit configured to generate a first aligned partial multiplication group and a second aligned partial multiplication group by aligning first and second partial multiplication groups with same number of digits wherein the first aligned partial multiplication group is calculated by using a first booth reduction tree and the second aligned partial multiplication group is calculated by using a second booth reduction tree;

first and second adder circuits configured to generate result data by using one of the partial multiplication groups or one of the first and the second aligned partial multiplication groups; and

a third adder circuit configured to generate a partial sum by using the result data.

2. The processing circuitry of claim 1 , wherein

the first adder circuit is configured to generate the result data using the partial multiplication groups, when a calculation mode signal is a first mode signal associated with a first precision, and

the second adder circuit is configured to generate the result data using the first and the second aligned partial multiplication groups, when the calculation mode signal is a second mode signal associated with a second precision greater than the first precision.

3. The processing circuitry of claim 1 , wherein the first multiplier circuit is configured to generate the first partial multiplication group that has a first digit and the second multiplier circuit is configured to generate the second partial multiplication group that has a second digit different from the first digit, and

wherein the digital aligning circuit is configured to generate the first aligned partial multiplication group by using the first partial multiplication group, and generate the second aligned partial multiplication group by using the second partial multiplication group.

4. The processing circuitry of claim 3 , wherein a depth of the first aligned partial multiplication group is greater than a depth of the second aligned partial multiplication group.

5. The processing circuitry of claim 3 , wherein a calculable depth of the first booth reduction tree is greater than a calculable depth of the second booth reduction tree.

6. The processing circuitry of claim 3 , wherein the first aligned partial multiplication group is calculated by using one first booth reduction tree, and the second aligned partial multiplication group is calculated by using a plurality of second booth reduction trees.

7. The processing circuitry of claim 6 , when the weight and the input activation are each 32-bit data, a first precision is INT4, and a second precision is INT8, the first aligned partial multiplication group is calculated by using one first booth reduction tree, and the second aligned partial multiplication group is calculated by using four second booth reduction trees.

8. The processing circuitry of claim 1 , wherein the result data is generated by using the first and the second booth reduction trees.

9. The processing circuitry of claim 8 , wherein the first and the second booth reduction trees are configured to:

reduce depths of the partial multiplication groups, and

perform an addition operation of the partial multiplication groups of which depths are reduced.

10. The processing circuitry of claim 1 , wherein the processing circuitry have k multipliers.

11. The processing circuitry of claim 10 , wherein k is 8 if the weight and the input activation are each 32-bit data.

12. The processing circuitry of claim 1 , further comprising a pre-adder configured to perform a pre-adding operation using an operation result of the second booth reduction tree.

13. The processing circuitry of claim 1 , wherein the processing circuitry further comprises a bit division logic circuit configured to generate a first divided weight of a first precision by using the weight and generate a first divided input activation of the first precision by using the input activation.

14. The processing circuitry of claim 13 , when a received calculation mode signal is a first mode signal associated with the first precision, the first adder circuit is configured to generate the result data by using the first divided weight and the first divided input activation.

15. The processing circuitry of claim 14 , when the received calculation mode signal is a second mode signal associated with a second precision greater than the first precision, the bit division logic circuit is configured to generate a first high-order divided weight and a first low-order divided weight by using the first divided weight, and generate a first high-order divided input activation and a first low-order divided input activation by using the first divided input activation.

16. The processing circuitry of claim 15 , wherein the first low-order divided weight and the first low-order divided input activation each comprise an extra bit for having a positive value.

17. A processor comprising processing circuitry comprising:

a weight register configured to store a weight;

an input activation register configured to store an input activation;

first and second multiplier circuits configured to generate partial multiplication groups by performing a multiplication operation of the weight stored in the weight register and the input activation stored in the input activation register;

a digital aligning circuit configured to generate a first aligned partial multiplication group and a second aligned partial multiplication group by aligning the partial multiplication groups with same number of digits when a calculation mode signal is first mode signal associated with a first precision wherein the first aligned partial multiplication group is calculated by using a first booth reduction tree and the second aligned partial multiplication group is calculated by using a second booth reduction tree;

a first adder circuit configured to generate result data by using one of the first and the second aligned partial multiplication groups with the first mode signal or a second adder circuit configured to generate the result data by using one of the partial multiplication groups with a second mode signal associated with a second precision smaller than the first precision; and

a third adder circuit configured to generate a partial sum by using the result data.

18. The processor of claim 17 , wherein the first and the second adder circuits are configured to generate the result data by performing an addition operation of a plurality of partial multiplication groups by using a Booth algorithm.

19. The processor of claim 17 , wherein the digital aligning circuit is configured to group the plurality of partial multiplication groups into a plurality of aligned partial multiplication groups based on a number of digits, and the first and the second adder circuits are configured to generate the result data by performing an addition operation on the plurality of aligned partial multiplication groups.

20. An operation method of a processing circuitry comprising a weight register, an input activation register, a first multiplier circuit, a second multiplier circuit, a digit aligning circuit, a first adder circuit, a second adder circuit, and a third adder circuit, the operation method comprising:

storing, by the weight register, a weight;

storing, by the input activation register, an input activation;

generating, by the first and the second multiplier circuits, partial multiplication groups by performing a multiplication operation of the weight stored in the weight register and the input activation stored in the input activation register;

generating, by the digital aligning circuit, a first aligned partial multiplication group and a second aligned partial multiplication group by aligning the partial multiplication groups with same number of digits wherein the first aligned partial multiplication group is calculated by using a first booth reduction tree and the second aligned partial multiplication group is calculated by using a second booth reduction tree;

generating, by the first and the second adder circuits result data by using one of the partial multiplication groups or one of the first and the second aligned partial multiplication groups; and

generating, by the third adder circuit, a partial sum by using the result data.

Assignments (1)
MERGER AND CHANGE OF NAME Recorded May 22, 2025
From: REBELLIONS INC.; SAPEON KOREA INC.
To: REBELLIONS INC.
Reel/Frame 071349/0150 →
Priority Claims (2)
KR 10-2021-0078867 · Jun 17, 2021 · national
KR 10-2022-0066221 · May 30, 2022 · national
Continuity (2)
Continuation 17807082 · Jun 15, 2022
Related Publication 20240086150A1 · Mar 14, 2024
References Cited (14)
US 7028068B1 · Goveas · 2006 [cited by examiner]
US 20030208519A1 · Garrett · 2003 [cited by examiner]
US 20070174379A1 · Dockser · 2007 [cited by examiner]
US 20070299900A1 · Chiang · 2007 [cited by examiner]
US 20100057824A1 · Rarick · 2010 [cited by examiner]
US 20220027152A1 · Ware · 2022 [cited by examiner]
KR 1020190005043A · 2019 [cited by applicant]
KR 1020190052893A · 2019 [cited by applicant]
KR 1020210001305A · 2021 [cited by applicant]
KR 102258566B1 · 2021 [cited by applicant]
WO WO9714090A1 · 1997 [cited by examiner]
S.Kuang and J.Wang, “Design of Power-Efficient Configurable Booth Multiplier, ”in IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 57, No. 3, pp. 568-580 , Mar. 2010, doi:10.1109/TCSI.2009.2023763. (Yea… [cited by examiner]
K. L. S. Swee and L. H. Hiung, “Performance comparison review of 32-bit multiplier designs, ”2012 4th International Conference on Intelligent and Advanced Systems (ICIAS2012), 2012, pp. 836-841, doi:10.1109/ICIAS.2012.6… [cited by examiner]
Office Action for KR 10-2021-0078867 by Korean Intellectual Property dated Sep. 26, 2021. [cited by applicant]