DATA PROCESSING APPARATUS AND METHOD THEREOF

• US 20070126744A1
• Filed: 12/01/2006
• Published: 06/07/2007
• Est. Priority Date: 12/07/2005
• Status: Active Grant

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Tsutsumi, Takayuki
• Granted Patent: US 7,952,589 B2
• Time in Patent Office: Days
• US Class Current: 345/520
• CPC Class Codes: G06F 12/0895 of parts of caches, e.g. directory or tag array

Abstract

A data processing apparatus generates a memory address corresponding to a first memory, and interpolates data read out from the first memory. The data processing apparatus selects a part of the memory address, checks if the first memory stores data corresponding to the selected part of the memory address, and transfers the data, for which it is determined that the first memory does not store the data, and which corresponds to the part of the memory address, from a second memory to the first memory. The data processing apparatus determines to change a part to be selected of the memory address based on the checking result indicating that the first memory does not store the data corresponding to the selected part of the memory address, and changes the part of the memory address corresponding to the characteristics of the memory address.

Claims

1. A data processing apparatus for generating a memory address corresponding to a first memory based on input image data, and interpolating data read out from the first memory, comprising:

a selection unit configured to select a part of the memory address;

a checking unit configured to check if the first memory stores data corresponding to the part of the memory address selected by said selection unit;

a transfer unit configured to transfer the data, for which it is determined by said checking unit that the first memory does not store the data, and which corresponds to the part of the memory address, from a second memory to the first memory;

a determination unit configured to determine to change a part of the memory address to be selected by said selection unit based on a checking result of said checking unit indicating that the first memory does not store the data corresponding to the part of the memory address selected by said selection unit; and

a change unit configured to change the part of the memory address to be selected by said selection unit so as to select a part of the memory address corresponding to characteristics of the memory address.

2. The apparatus according to claim 1, wherein said determination unit determines to change the part of the memory address to be selected by said selection unit based on a rate of the checking result of said checking unit indicating that the first memory does not store the data corresponding to the part of the memory address selected by said selection unit.

3. The apparatus according to claim 1, wherein said change unit changes the part of the memory address to be selected by said selection unit so as to select a part of the memory address corresponding to change frequencies of respective bits of the memory address.

4. The apparatus according to claim 1, wherein said change unit changes the part of the memory address to be selected by said selection unit by changing an arrangement order of respective bits of the memory address in accordance with the characteristics of the memory address.

5. The apparatus according to claim 1, wherein said change unit comprises a unit configured to invalidate a tag of the first memory when said change unit changes the part of memory address to be selected by said selection unit.

6. A data processing method for generating a memory address corresponding to a first memory based on input image data, and interpolating data read out from the first memory, comprising:

selecting a part of the memory address;

checking if the first memory stores data corresponding to the selected part of the memory address;

transferring the data, for which it is determined that the first memory does not store the data, and which corresponds to the part of the memory address, from a second memory to the first memory;

determining to change a part to be selected of the memory address based on a checking result indicating that the first memory does not store the data corresponding to the selected part of the memory address; and

changing the part to be selected of the memory address so as to select a part of the memory address corresponding to characteristics of the memory address.

7. The method according to claim 6, wherein the determining step includes determining to change the part to be selected of the memory address based on a rate of the checking result indicating that the first memory does not store the data corresponding to the selected part of the memory address.

8. The method according to claim 6, wherein the changing step includes changing the part to be selected of the memory address so as to select a part of the memory address corresponding to change frequencies of respective bits of the memory address.

9. The method according to claim 6, wherein the changing step includes changing the part to be selected of the memory address by changing an arrangement order of respective bits of the memory address in accordance with the characteristics of the memory address.

10. A computer program for a data processing apparatus for generating a memory address corresponding to a first memory based on input image data, and interpolating data read out from the first memory, comprising:

selecting a part of the memory address;

checking if the first memory stores data corresponding to the selected part of the memory address;

transferring the data, for which it is determined that the first memory does not store the data, and which corresponds to the part of the memory address, from a second memory to the first memory;

determining to change a part to be selected of the memory address based on a checking result indicating that the first memory does not store the data corresponding to the selected part of the memory address; and

changing the part to be selected of the memory address so as to select a part of the memory address corresponding to characteristics of the memory address.