IP Library › Granted Patent US 12,204,479
Granted Patent B2
US 12,204,479 · App. 17/278,812 · Granted Jan 21, 2025

Network-on-chip data processing method and device

Inventors: Yao Zhang (Pudong New Area, CN); Shaoli Liu (Pudong New Area, CN); Jun Liang (Pudong New Area, CN); Yu Chen (Pudong New Area, CN)
Assignee: SHANGHAI CAMBRICON INFORMATION TECHNOLOGY CO., LTD.
G06F13/4068G06N3/04
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,204,479
App. No.
17/278,812
Granted
Jan 21, 2025
Kind
B2
Abstract

The present application relates to a network-on-chip data processing method. The method is applied to a network-on-chip processing system, the network-on-chip processing system is used for executing machine learning calculation, and the network-on-chip processing system comprises a storage device and a calculation device. The method comprises: accessing the storage device in the network-on-chip processing system by means of a first calculation device in the network-on-chip processing system, and obtaining first operation data; performing an operation on the first operation data by means of the first calculation device to obtain a first operation result; and sending the first operation result to a second calculation device in the network-on-chip processing system. According to the method, operation overhead can be reduced and data read/write efficiency can be improved.

Claims (35)

1. A network-on-chip (NoC) processing system, comprising a storage device and a plurality of computation devices, wherein the storage device and the plurality of computation devices are arranged on a same chip, at least one computation device is connected to the storage device, and at least two computation devices are directly connected to each other; wherein

the computation device is configured to perform a machine learning computation, and the computation device includes an operation unit and a controller unit, wherein the operation unit includes a primary processing circuit and a plurality of secondary processing circuits,

the controller unit is configured to obtain input data and a computation instruction,

the controller unit is further configured to parse the computation instruction to obtain a plurality of operation instructions, and send the plurality of operation instructions and the input data to the primary processing circuit,

the primary processing circuit is configured to perform preorder processing on the input data, and send the data and the operation instructions among the primary processing circuit and the plurality of secondary processing circuits,

the plurality of secondary processing circuits are configured to perform intermediate computations in parallel according to the data and the operation instructions sent by the primary processing circuit to obtain a plurality of intermediate results, and send the plurality of intermediate results to the primary processing circuit, and

the primary processing circuit is further configured to perform postorder processing on the plurality of intermediate results to obtain a computation result of the computation instruction.

2. The system of claim 1 , wherein any two of the plurality of computation devices are directly connected to each other.

3. The system of claim 1 , wherein the plurality of computation devices include a first computation device and a plurality of second computation devices, wherein the first computation device is connected to the storage device, and at least one of the plurality of second computation devices is connected to the first computation device.

4. The system of claim 3 , wherein at least two of the plurality of second computation devices are connected to each other, and are connected to the storage device through the first computation device.

5. The system of claim 3 , wherein any two of the plurality of second computation devices are directly connected to the first computation device.

6. The system of claim 1 , wherein each of the plurality of computation devices is connected to the storage device, and at least two computation devices are connected to each other.

7. The computation device of claim 1 , wherein the controller unit includes an instruction storage unit, an instruction storage processing unit, and a storage queue unit, wherein

the instruction storage unit is configured to store a computation instruction associated with the artificial neural network operation,

the instruction processing unit is configured to parse the computation instruction to obtain a plurality of operation instructions, and

the storage queue unit is configured to store an instruction queue, wherein the instruction queue includes: a plurality of operation instructions or a computation instruction to be executed in an order of the instruction queue.

8. A neural network chip, comprising a storage device, a plurality of computation devices, a first interconnection device, and a second interconnection device, wherein at least one computation device is connected to the storage device through the first interconnection device, and the plurality of computation devices are connected to each other through the second interconnection device wherein,

the computation device is configured to perform a machine learning computation, and the computation device includes an operation unit and a controller unit, wherein the operation unit includes a primary processing circuit and a plurality of secondary processing circuits,

the controller unit is configured to obtain input data and a computation instruction,

the controller unit is further configured to parse the computation instruction to obtain a plurality of operation instructions, and send the plurality of operation instructions and the input data to the primary processing circuit,

the primary processing circuit is configured to perform preorder processing on the input data, and send the data and the operation instructions among the primary processing circuit and the plurality of secondary processing circuits,

the plurality of secondary processing circuits are configured to perform intermediate computations in parallel according to the data and the operation instructions sent by the primary processing circuit to obtain a plurality of intermediate results, and send the plurality of intermediate results to the primary processing circuit, and

the primary processing circuit is further configured to perform postorder processing on the plurality of intermediate results to obtain a computation result of the computation instruction.

9. An NoC data processing method, wherein the method is used to perform a machine learning operation, and includes:

performing, by a computation device, a machine learning computation, wherein the computation device includes an operation unit and a controller unit, wherein the operation unit includes a primary processing circuit and a plurality of secondary processing circuits;

obtaining, by the controller unit, input data and computation instruction;

parsing, by the controller unit, the computation instruction, obtaining a plurality of operation instructions, and sending the plurality of operation instructions and the input data to the primary processing circuit;

performing, by the primary processing circuit, preorder processing on the input data, and sending the data and the operation instructions among the primary processing circuit and the plurality of secondary processing circuits;

performing, by the plurality of secondary processing circuits, intermediate computations in parallel according to the data and the operation instructions sent by the primary processing circuit, obtaining a plurality of intermediate results, and sending the plurality of intermediate results to the primary processing circuit;

performing, by the primary processing circuit, postorder processing on the plurality of intermediate results and obtaining a computation result of the computation instruction;

accessing a storage device by using a first computation device to obtain first operation data;

performing an operation on the first operation data by using the first computation device to obtain a first operation result; and

sending the first operation result to a second computation device.

10. The method of claim 9 , comprising accessing the storage device by using the second computation device to obtain second operation data.

11. The method of claim 10 , comprising performing an operation on the second operation data and the first operation result by using the second computation device to obtain a second operation result.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 23, 2021
From: ZHANG, YAO; LIU, SHAOLI; LIANG, JUN; CHEN, YU
To: SHANGHAI CAMBRICON INFORMATION TECHNOLOGY CO., LTD
Reel/Frame 055685/0623 →
Priority Claims (11)
CN 201811215820.7 · Oct 18, 2018 · national
CN 201811215978.4 · Oct 18, 2018 · national
CN 201811216718.9 · Oct 18, 2018 · national
CN 201811216857.1 · Oct 18, 2018 · national
CN 201811390409.3 · Nov 21, 2018 · national
CN 201811390428.6 · Nov 21, 2018 · national
CN 201811392232.0 · Nov 21, 2018 · national
CN 201811392262.1 · Nov 21, 2018 · national
CN 201811392270.6 · Nov 21, 2018 · national
CN 201811392279.7 · Nov 21, 2018 · national
CN 201811393352.2 · Nov 21, 2018 · national
Continuity (1)
Related Publication 20220035762A1 · Feb 3, 2022
References Cited (106)
US 7353362B2 · Georgiou et al. · 2008 [cited by applicant]
US 8966222B2 · Pakhunov et al. · 2015 [cited by applicant]
US 10936942B2 · Dasari et al. · 2021 [cited by applicant]
US 11514291B2 · Baum et al. · 2022 [cited by applicant]
US 20090128571A1 · Smith et al. · 2009 [cited by applicant]
US 20110075596A1 · Moreira et al. · 2011 [cited by applicant]
US 20120083338A1 · Decasa et al. · 2012 [cited by applicant]
US 20120303848A1 · Vallapaneni · 2012 [cited by examiner]
US 20120303933A1 · Manet · 2012 [cited by examiner]
US 20150358393A1 · Pande · 2015 [cited by examiner]
US 20170083338A1 · Burger et al. · 2017 [cited by applicant]
US 20170147513A1 · Hilton et al. · 2017 [cited by applicant]
US 20170308383A1 · Espasa et al. · 2017 [cited by applicant]
US 20180004518A1 · Plotnikov et al. · 2018 [cited by applicant]
US 20180293692A1 · Koker · 2018 [cited by examiner]
US 20190244083A1 · Franca-Neto · 2019 [cited by examiner]
US 20200134105A1 · Chen · 2020 [cited by examiner]
US 20200273573A1 · Perera · 2020 [cited by examiner]
US 20220156215A1 · Zhang et al. · 2022 [cited by applicant]
CN 101227486A · 2008 [cited by applicant]
CN 102075578A · 2011 [cited by applicant]
CN 102591759A · 2012 [cited by applicant]
CN 102868644A · 2013 [cited by applicant]
CN 103218208A · 2013 [cited by applicant]
CN 103580890A · 2014 [cited by applicant]
CN 105183662A · 2015 [cited by applicant]
CN 107316078A · 2017 [cited by applicant]
CN 107578095A · 2018 [cited by applicant]
CN 107920025A · 2018 [cited by applicant]
CN 107992329A · 2018 [cited by applicant]
CN 108427990A · 2018 [cited by applicant]
CN 108431770A · 2018 [cited by applicant]
CN 108470009A · 2018 [cited by applicant]
JP H01179515A · 1989 [cited by applicant]
JP H04507027A · 1992 [cited by applicant]
JP H05274455A · 1993 [cited by applicant]
JP H09120391A · 1997 [cited by applicant]
JP 2738141B2 · 1998 [cited by applicant]
JP 2001501755A · 2001 [cited by applicant]
JP 2006286002A · 2006 [cited by applicant]
JP 2008301109A · 2008 [cited by applicant]
JP 2015509183A · 2015 [cited by applicant]
JP 2018514872A · 2018 [cited by applicant]
KR 100520807B1 · 2005 [cited by applicant]
KR 1020100044278A · 2010 [cited by applicant]
KR 1020100125331A · 2010 [cited by applicant]
KR 101306354B1 · 2013 [cited by applicant]
KR 1020160127100A · 2016 [cited by applicant]
KR 1020170125396A · 2017 [cited by applicant]
WO 2015087424A1 · 2015 [cited by applicant]
WO 2017185418A1 · 2017 [cited by applicant]
WO 2018103736A1 · 2018 [cited by applicant]
WO 2018126073A1 · 2018 [cited by applicant]
Xu et al., “A Seed-driven Bottom-up Machine Learning Framework for Extracting Relations of Various Complexity”, Jun. 2007, Association for Computational Linguistics (Year: 2007). [cited by examiner]
CN201811216857.1—Second Office Action mailed on Jun. 1, 2023, 19 pages. (With Brief English Explanation). [cited by applicant]
KR 10-2020-7034126—Office Action, mailed on Jul. 25, 2022, 13 pages. [cited by applicant]
KR 10-2020-7034138—Office Action, mailed on Jul. 19, 2022, 15 pages. [cited by applicant]
KR 10-2020-7034145—Office Action, mailed on Jul. 25, 2022, 7 pages. [cited by applicant]
EP 19873122.6—Extended European Search Report, mailed May 20, 2022, 13 pages. [cited by applicant]
EP 21217802.4—Extended European Search Report, mailed May 3, 2022, 11 pages. [cited by applicant]
EP 212178099—Extended European Search Report, mailed May 10, 2022, 11 pages. [cited by applicant]
EP 21217811.5—Extended European Search Report, mailed May 9, 2022, 11 pages. [cited by applicant]
KR 1020207034133—Notification of reason for refusal, mailed Jul. 14, 2022, 11 pages. [cited by applicant]
CN201811216857.1—Chinese Office Action mailed on Jan. 3, 2023, 22 pages. (With Brief English Explanation). [cited by applicant]
Ebrahimi et al., “Cluster-based topologies for 3D Networks-on-Chip using advanced inter-layer bus architecture”, Journal of Computer and System Sciences, vol. 79, Issue 4, Jun. 2013, pp. 475-491. [cited by applicant]
PCT /CN2019/111977—International Search Report and Written Opinion mailed on Jan. 22, 2020, 13 pages. [cited by applicant]
CN 201811215820.7—First Office Action, mailed Aug. 26, 2021, 31 pages. (with English translation). [cited by applicant]
CN 201811215978.4—First Office Action, mailed Aug. 26, 2021, 32 pages. (with English translation). [cited by applicant]
CN 201811216718.9—First Office Action, mailed Aug. 26, 2021, 21 pages. (with English translation). [cited by applicant]
CN 201811390409.—First Office Action, mailed Feb. 20, 2021, 10 pages. (with English translation). [cited by applicant]
CN 201811392232.0—First Office Action, mailed Feb. 10, 2021, 11 pages. (with English translation). [cited by applicant]
CN 201811392270.6—First Office Action, mailed Aug. 18, 2021, 12 pages. (with English translation). [cited by applicant]
JP 2020206272—Notice of Reasons for Refusal, mailed Nov. 24, 2021, 7 pages. (with English translation). [cited by applicant]
JP 2020206281—Notice of Reasons for Refusal, mailed Dec. 9, 2021, 8 pages. (with English translation). [cited by applicant]
JP 2020206293—Notice of Reasons for Refusal, mailed Dec. 9, 2021, 8 pages. (with English translation). [cited by applicant]
JP 2020206306—Notice of Reasons for Refusal, mailed Dec. 9, 2021, 8 pages. (with English translation). [cited by applicant]
JP 2020569113—Notice of Reasons for Refusal, mailed Nov. 24, 2021, 7 pages. (with English translation). [cited by applicant]
KR20207034126—Written Decision on Registration mailed on May 8, 2023, 6 pages. [cited by applicant]
KR20207034133—Written Decision on Registration mailed on May 8, 2023, 6 pages. [cited by applicant]
KR20207034138—Written Decision on Registration mailed on May 8, 2023, 6 pages. [cited by applicant]
KR20207034145—Written Decision on Registration mailed on May 8, 2023, 6 pages. [cited by applicant]
PCT/CN2019/111977—International Search Report, mailed Jan. 22, 2020, 9 pages. (no English translation). [cited by applicant]
KR 10-2020-7034145—Office Action, mailed on Jul. 25, 2022, 9 pages. (With brief English explanation). [cited by applicant]
U.S. Appl. No. 17/564,529—Notice of Allowance mailed on Sep. 20, 2023, 7 pages. [cited by applicant]
U.S. Appl. No. 17/564,529—Notice of Allowance mailed on Oct. 4, 2023, 7 pages. [cited by applicant]
U.S. Appl. No. 17/564,509—Notice of Allowance mailed on Aug. 16, 2023, 4 pages. [cited by applicant]
U.S. Appl. No. 17/564,509—Notice of Allowance mailed on Jul. 28, 2023, 7 pages. [cited by applicant]
U.S. Appl. No. 17/564,492—Notice of Allowance mailed on Sep. 20, 2023, 7 pages. [cited by applicant]
U.S. Appl. No. 17/564,431—Notice of Allowance mailed on Sep. 22, 2023, 9 pages. [cited by applicant]
U.S. Appl. No. 17/564,411—Notice of Allowance mailed on Aug. 30, 2023, 5 pages. [cited by applicant]
U.S. Appl. No. 17/564,411—Notice of Allowance mailed on Jul. 13, 2023, 8 pages. [cited by applicant]
U.S. Appl. No. 17/564,398—Notice of Allowance mailed on Sep. 18, 2023, 7 pages. [cited by applicant]
U.S. Appl. No. 17/564,398—Corrected Notice of Allowability mailed on Oct. 2, 2023, 3 pages. [cited by applicant]
U.S. Appl. No. 17/564,389—Notice of Allowance mailed on Jul. 31, 2023, 7 pages. [cited by applicant]
U.S. Appl. No. 17/564,389—Corrected Notice of Allowability mailed on Aug. 18, 2023, 2 pages. [cited by applicant]
U.S. Appl. No. 17/564,366—Notice of Allowance mailed on Dec. 28, 2023, 9 pages. [cited by applicant]
U.S. Appl. No. 17/564,366—Non-Final Office Action mailed on May 11, 2023, 11 pages. [cited by applicant]
U.S. Appl. No. 17/564,398—Non-Final Office Action mailed on Mar. 16, 2023, 14 pages. [cited by applicant]
U.S. Appl. No. 17/564,389—Non-Final Office Action mailed on Mar. 15, 2023, 15 pages. [cited by applicant]
U.S. Appl. No. 17/564,492—Non-Final Office Action mailed on Mar. 28, 2023, 10 pages. [cited by applicant]
U.S. Appl. No. 17/564,431—Non-Final Office Action mailed on Mar. 17, 2023, 9 pages. [cited by applicant]
U.S. Appl. No. 17/564,411—Non-Final Office Action mailed on Mar. 10, 2023, 15 pages. [cited by applicant]
U.S. Appl. No. 17/564,509—Non-Final Office Action mailed on Mar. 10, 2023, 12 pages. [cited by applicant]
U.S. Appl. No. 17/564,560—Final Office Action mailed on Sep. 15, 2023, 9 pages. [cited by applicant]
U.S. Appl. No. 17/564,529—Non-Final Office Action mailed on Mar. 10, 2023, 10 pages. [cited by applicant]
U.S. Appl. No. 17/564,560—Non-Final Office Action mailed on Mar. 20, 2023, 12 pages. [cited by applicant]