Data processing apparatus and data processing method

• US 9,239,811 B2
• Filed: 07/13/2010
• Issued: 01/19/2016
• Est. Priority Date: 07/14/2009
• Status: Active Grant

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Hara, Yuji, Ishikawa, Hisashi
• Primary Examiner(s): Dang, Khanh
• Application Number:
  US12/835,641
• Publication Number:
  US 20110016242A1
• Time in Patent Office: 2,016 Days
• Field of Search: 710105-107, 710/117, 710/305, 710/110, 712/11, 712/28
• US Class Current: 1/1
• CPC Class Codes: G06F 13/42 Bus transfer protocol, e.g. handshake; Synchronisation
• CPC Class Codes: G06F 13/4252 using a handshaking protocol
• CPC Class Codes: G06F 15/76 Architectures of general purpose stored program computers with program plugboard G06F15/08; multicomputers G06F15/16

Abstract

A data processing apparatus includes a data input unit configured to input data to a ring bus, a data output unit configured to output the data input by the input unit, a first communication processing unit configured to control input of the data by the data input unit to the ring bus and to control output of the data by the data output unit, a plurality of data processing units configured to perform data processing, a plurality of second communication processing units configured to control transmission and reception of the data between the plurality of data processing units and the ring bus, and a control unit configured to independently perform initialization on the plurality of second communication processing units or the plurality of data processing units.

Claims

1. A data processing apparatus configured to execute at least two processes of data paths, each data path meaning a sequential process on data, the data processing apparatus comprising:

a plurality of data processing units configured to perform data processing;

a plurality of communication processing units connected by a ring bus, wherein at least one of the plurality of communication processing units is directly connected to at least one of the plurality of data processing units; and

a control unit configured to independently perform a reset operation on at least one of the plurality of communication processing units for restricting at least one of the plurality of data paths,

wherein each of the plurality of communication processing units controls transmission and reception of data for at least one corresponding data processing unit,

wherein the control unit determines a data path to be restricted among the plurality of data paths and performs a reset operation on at least one of the plurality of communication processing units associated with only the determined data path to be restricted,

wherein each of the plurality of communication processing units is assigned an identification (ID) different from each other,

wherein each data is assigned identification information,

wherein each of the plurality of communication processing units determines whether received data is to be processed by the corresponding data processing unit based on the identification information with the received data and the assigned ID, and

wherein each of the plurality of communication processing units, after performing the reset operation by the control unit, determines whether received data is to be invalidated based on the identification information with the received data and the assigned ID.

2. The data processing apparatus according to claim 1, wherein each of the plurality of communication processing units further comprises a holding unit configured to hold a count value, and

wherein the holding unit is configured to hold, as a count value, a number of times each of the plurality of communication processing units determines that the received data is to be processed and the received data is transferred to the corresponding data processing unit.

3. The data processing apparatus according to claim 2, wherein the control unit is configured to perform the reset operation by initializing the count value without changing the identification of the plurality of communication processing units associated with only the determined path to be restricted.

4. The data processing apparatus according to claim 1, wherein the control unit continues the reset operation while data goes at least once around the ring bus.

5. The data processing apparatus according to claim 1,

wherein the plurality of communication processing units on which the reset operation is performed by the control unit discards the data received from the at least one communication processing unit.

6. The data processing apparatus according to claim 1,

wherein each of the communication processing units on which the reset operation is performed by the control unit invalidates the received data in a case where the identification information with the received data matches the assigned ID.

7. The data processing apparatus according to claim 6, wherein the control unit prevents a deadlock state on the ring bus by restricting at least one of the plurality of data paths.

8. A method for performing data processing by data processing apparatus configured to execute at least two processes of data paths, each data path meaning a sequential process on data, a plurality of data processing units configured to perform data processing, and a plurality of communication processing units connected by a ring bus, wherein at least one of the plurality of communication processing units are directly connected to at least one of the plurality of data processing units, the method comprising:

independently performing a reset operation on at least one of the plurality of communication processing units for restricting at least one of the plurality of data paths;

controlling, by each of the plurality of communication processing units, transmission and reception of the data for at least one corresponding data processing unit;

determining a data path to be restricted among the plurality of data paths and performing a reset operation on at least one of the plurality of communication processing units associated with only the determined data path to be restricted;

assigning each of the plurality of communication processing units an identification (ID) different from each other;

assigning each data identification information;

determining, by each of the plurality of communication processing units, whether received data is to be processed by the corresponding data processing unit based on the identification information with the received data and the assigned ID; and

after performing the reset operation, each of the plurality of communication processing units determines whether received data is to be invalidated based on the identification information with the received data and the assigned ID.

9. The method according to claim 8, wherein the identification is a count value.

10. The method according to claim 8, further comprising continuing the reset operation while data goes at least once around the ring bus.

11. The method according to claim 8, further comprising:

transferring the data, by the plurality of communication processing units, to at least one corresponding data processing unit according to a result of determination whether received data is to be processed by the at least one corresponding data processing unit; and

wherein the at least one communication processing unit on which the reset operation is performed by the control unit invalidates the received data in a case where it is determined that the received data is to be processed by the corresponding data processing unit.

12. The method according to claim 11, further comprising preventing a deadlock state on the ring bus by restricting at least one of the plurality of data paths.

13. The method according to claim 8,

wherein the plurality of communication processing units transfers the data to the at least one corresponding data processing unit according to a result of determination whether received data is to be processed by the at least one corresponding data processing unit, and

wherein the at least one communication processing unit on which the reset operation is performed by the control unit discards the data received from the at least one communication processing unit.