Data processing apparatus having a parallel processing circuit including a plurality of processing modules, and method for controlling the same
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-009/38
G06T-001/20
출원번호
US-0263760
(2014-04-28)
등록번호
US-9286078
(2016-03-15)
우선권정보
JP-2009-234021 (2009-10-08)
발명자
/ 주소
Watanabe, Hiroyasu
Inoue, Hirowo
Ishikawa, Hisashi
출원인 / 주소
CANON KABUSHIKI KAISHA
대리인 / 주소
Canon USA, Inc. IP Division
인용정보
피인용 횟수 :
0인용 특허 :
3
초록▼
In an apparatus which includes a plurality of processing modules connected via a ring-shape bus, if a plurality pieces of pipeline processing to be processed in a different order is allocated to a plurality of processing modules, the transfer efficiency may decrease when an amount of data transferre
In an apparatus which includes a plurality of processing modules connected via a ring-shape bus, if a plurality pieces of pipeline processing to be processed in a different order is allocated to a plurality of processing modules, the transfer efficiency may decrease when an amount of data transferred from one of the processing modules to a post-stage module exceeds a processing capacity of the post-stage module. Accordingly, a module positioned on the preceding side in the pipeline processing controls a transmission interval of processed data so that the post-stage module can receive the data processed by the preceding module.
대표청구항▼
1. A control apparatus for controlling a data processing apparatus configured to cause a plurality of modules, which is communicably connected to one another, to perform pipeline processing on a packet storing data in a predetermined order, the control apparatus comprising: an estimation unit config
1. A control apparatus for controlling a data processing apparatus configured to cause a plurality of modules, which is communicably connected to one another, to perform pipeline processing on a packet storing data in a predetermined order, the control apparatus comprising: an estimation unit configured to identify a target module in a later stage of the pipeline processing among the plurality of modules in an order opposite to the predetermined order, and estimate a processing time for processing data of the target module; anda setting unit configured to set an output interval of a module positioned in a stage preceding the target module in the predetermined order based on the estimated processing time for processing data of the target module,wherein the setting unit is configured to set output intervals of all modules used for the pipeline processing in the order opposite to the predetermined order. 2. The control apparatus according to claim 1, further comprising a delivery unit configured to deliver data to be used for registering a processing content of the data into the data processing apparatus. 3. The control apparatus according to claim 1, wherein the control apparatus is configured to control a data processing apparatus in which the plurality of modules is connected in a ring shape via a unidirectional bus. 4. The control apparatus according to claim 1, wherein the predetermined order indicates an order different from an order in which the plurality of modules is physically connected. 5. The control apparatus according to claim 1, wherein the setting unit is configured to update respective default output intervals of the plurality of modules in the order opposite to the predetermined order. 6. The control apparatus according to claim 1, wherein the setting unit is configured to set the output interval of the module positioned in the stage preceding the target module to be equal to or greater than the output interval of the target module. 7. The control apparatus according to claim 2, wherein the setting unit is configured to set the output interval of the module positioned in the stage preceding the target module, based on the processing content delivered by the delivery unit and the output interval of the target module. 8. A control apparatus for controlling a data processing apparatus configured to cause a plurality of modules, which is communicably connected to one another, to perform pipeline processing on a packet storing data in a predetermined order, the control apparatus comprising: an estimation unit configured to identify a target module in a later stage of the pipeline processing among the plurality of modules in an order opposite to the predetermined order, and estimate a processing time for processing data of the target module; anda setting unit configured to set an output interval of a module positioned in a stage preceding the target module in the predetermined order based on the estimated processing time for processing data of the target module,wherein the setting unit is configured to set an output interval of a module positioned in a stage preceding the target module to be equal to or greater than a processing time of a module positioned in a stage preceding the target module in the pipeline processing, andwherein the setting unit is configured to set output intervals of all modules used for the pipeline processing in the order opposite to the predetermined order. 9. The control apparatus according to claim 8, further comprising a delivery unit configured to deliver data to be used for registering a processing content of the data into the data processing apparatus. 10. The control apparatus according to claim 8, wherein the control apparatus is configured to control a data processing apparatus in which the plurality of modules is connected in a ring shape via a unidirectional bus. 11. The control apparatus according to claim 8, wherein the predetermined order indicates an order different from an order in which the plurality of modules is physically connected. 12. The control apparatus according to claim 8, wherein the setting unit is configured to update respective default output intervals of the plurality of modules in the order opposite to the predetermined order. 13. The control apparatus according to claim 8, wherein the setting unit is configured to set an output interval of a module positioned in a stage preceding the target module to be equal to or greater than the output interval of the target module. 14. The control apparatus according to claim 9, wherein the setting unit is configured to set an output interval of a module positioned in a stage preceding the target module, based on the processing content delivered by the delivery unit and the output interval of the target module. 15. A control method for controlling a data processing apparatus configured to cause a plurality of modules, which is communicably connected to one another, to perform pipeline processing on a packet storing data in a predetermined order, the control method comprising: identifying a target module in a later stage of the pipeline processing among the plurality of modules in an order opposite to the predetermined order, and estimate a processing time for processing data of the target module; andsetting an output interval of a module positioned in a stage preceding the target module in the predetermined order based the estimated processing time for processing data of the target module,wherein the setting sets output intervals of all modules used for the pipeline processing in the order opposite to the predetermined order. 16. A control method for controlling a data processing apparatus configured to cause a plurality of modules, which is communicably connected to one another, to perform pipeline processing on a packet storing data in a predetermined order, the control method comprising: identifying a target module in a later stage of the pipeline processing among the plurality of modules in an order opposite to the predetermined order, and estimate a processing time for processing data of the target module; andsetting an output interval of a module positioned in a stage preceding the target module in the predetermined order based on the estimated processing time for processing data of the target module,wherein the setting sets an output interval of a module positioned in a stage preceding the target module to be equal to or greater than a processing time of a module positioned in a stage preceding the target module in the pipeline processing, andwherein the setting sets output intervals of all modules used for the pipeline processing in the order opposite to the predetermined order. 17. A non-transitory computer readable storage medium storing a computer-executable program of instructions for causing a computer to perform a control method for controlling a data processing apparatus configured to cause a plurality of modules, which is communicably connected to one another, to perform pipeline processing on a packet storing data in a predetermined order, the control method comprising: identifying a target module in a later stage of the pipeline processing among the plurality of modules in an order opposite to the predetermined order, and estimate a processing time for processing data of the target module; andsetting an output interval of a module positioned in a stage preceding the target module in the predetermined order based on the estimated processing time for processing data of the target module,wherein the setting sets output intervals of all modules used for the pipeline processing in the order opposite to the predetermined order. 18. A non-transitory computer readable storage medium storing a computer-executable program of instructions for causing a computer to perform a control method for controlling a data processing apparatus configured to cause a plurality of modules, which is communicably connected to one another, to perform pipeline processing on a packet storing data in a predetermined order, the control method comprising: identifying a target module in a later stage of the pipeline processing among the plurality of modules in an order opposite to the predetermined order, and estimate a processing time for processing data of the target module; andsetting an output interval of a module positioned in a stage preceding the target module in the predetermined order based on the estimated processing time for processing data of the target module,wherein the setting sets an output interval of a module positioned in a stage preceding the target module to be equal to or greater than a processing time of a module positioned in a stage preceding the target module in the pipeline processing, andwherein the setting sets output intervals of all modules used for the pipeline processing in the order opposite to the predetermined order.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (3)
Fleck Rod G. ; Moller Ole H.,DKX ; Baror Gigy,ILX, Execution of a loop instructing in a loop pipeline after detection of a first occurrence of the loop instruction in an integer pipeline.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.