Unlock instant, AI-driven research and patent intelligence for your innovation.

Data processing apparatus, method of controlling the same, and storage medium storing program

a data processing apparatus and data technology, applied in the field of data processing apparatuses, can solve the problems of poor communication process, forced communication of one of the process modules,

Active Publication Date: 2011-08-18
CANON KK
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The present invention provides a data processing technique that prevents degraded performance when data is processed in a ring bus. It includes a data processing apparatus that circulates a packet of data among multiple communication modules connected to the ring bus. The apparatus includes multiple data process modules, an input / output module, an acquisition unit, and a change unit. The acquisition unit measures the number of circulations of data through the ring bus until the data completes predetermined processing and is output. The change unit then changes the frequency of a periodical signal based on the data amount measured by the acquisition unit. This technique ensures that the data process order is followed and prevents degraded performance in the ring bus.

Problems solved by technology

Conventionally, however, if a data process order that does not comply with the connection order is set in ring bus connection, the data flow in the communication path between process modules in the ring bus may have an overlapping section, and communication of one of the process modules may be forced to wait.
In the overlapping section, since the amount of transmission data increases, the performance of the communication process is poor.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data processing apparatus, method of controlling the same, and storage medium storing program
  • Data processing apparatus, method of controlling the same, and storage medium storing program
  • Data processing apparatus, method of controlling the same, and storage medium storing program

Examples

Experimental program
Comparison scheme
Effect test

first embodiment

[0028]FIG. 1 shows the arrangement of a module according to the first embodiment.

[0029]A single module 100 is connected to a ring bus. A ring bus 110 circulates data in a single direction. A communication unit 120 transmits / receives data between the ring bus and the module, and also holds a data packet flowing on the ring bus. A data processing unit 130 processes data received by the communication unit 120.

[0030]In the communication unit 120, a receiving unit 121 receives data to be processed by the module from data packets flowing on the ring bus. For data processed by the data processing unit 130 or data which will undergo some processing by the communication unit 120, a transmitting unit 122 generates a transfer packet and outputs it. A selector 123 selects and outputs, based on determination of the transmitting unit 122, one of a packet input from the ring bus 110 and a packet generated by the transmitting unit 122.

[0031]A buffer 124 temporarily holds the output from the selecto...

second embodiment

[0077]FIG. 8A shows the arrangement of process modules connected to a ring bus according to the second embodiment. The arrangement in FIG. 8A includes two new functional units in addition to the arrangement shown in FIG. 2B. One is a data circulation count measuring unit 901 which is connected to the ring bus and monitors valid data on the ring bus so as to count the number of circulations through the ring bus in a route where data undergoes processes designated in advance in a single data flow. The other is an operating frequency designation value calculation unit 902 which obtains a set value for an operating frequency designation unit 126 based on the number N of circulations detected and acquired by the data circulation count measuring unit 901.

[0078]The arrangement may also include a control signal connection 903 which sends, to the data circulation count measuring unit 901, a reset signal that triggers initialization and data flow identification information to be used for init...

third embodiment

[0090]FIG. 10 illustrates the arrangement of process modules connected to a ring bus according to the third embodiment.

[0091]The arrangement in FIG. 10 includes two new functional units in addition to the arrangement shown in FIG. 2B. One is a data amount measuring unit 1201 which is connected to the ring bus and monitors valid data on the ring bus so as to measure the amount of valid data per predetermined time through the ring bus. The other is an operating frequency designation value calculation unit 1202 which obtains a set value that decides the transfer rate of the ring bus based on a data amount M detected by the data amount measuring unit 1201. The set value is sent to an operating frequency designation unit 126.

[0092]As in the other embodiments, the reset signal that initializes the entire data processing apparatus or the like may exist throughout the data processing apparatus in accordance with normal implementation. In such reset control, implementation may be done to res...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A data processing apparatus which circulates a packet on a ring bus by connecting a plurality of communication modules to the ring bus and causing each communication module to send the packet to an adjacent communication module in synchronism with a predetermined periodical signal includes a plurality of data process modules each connected to a corresponding one of the plurality of communication modules to process data held in the packet, and an input / output module connected to at least one of the plurality of communication modules to receive / output data from / to the communication module. The number of circulations of data through the ring bus, which is input from the input / output module to one of the communication modules, until the data completes a predetermined processing and is received by the input / output module is acquired. The frequency of the periodical signal is changed in accordance with the number of circulations.

Description

BACKGROUND OF THE INVENTION[0001]1. Field of the Invention[0002]The present invention relates to a data processing apparatus using a ring bus, a method of controlling the same, and a storage medium storing a program.[0003]2. Description of the Related Art[0004]Conventionally, there exists a data processing method which executes data processing using a bus-type pipeline connection formed by arranging processing circuits in parallel. In this connection scheme, data input from an external memory or an external I / F to the input terminal is processed in the connection order and output from the output terminal to an external memory or the like. In this case, it is impossible to change the process order even if the user wants to.[0005]For this purpose, Japanese Patent Laid-Open No. 01-023340 proposes a method of connecting data processing circuits using a ring bus. Japanese Patent Laid-Open No. 63-247858 proposes a technique of executing image filter processing in parallel. This technique ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(United States)
IPC IPC(8): G06F13/38
CPCG06F15/173G06F13/38G06F13/385
Inventor INOUE, HIROWOISHIKAWA, HISASHI
Owner CANON KK